List，Map和Set是Java种使用频率最高的集合，其中List的使用甚至超过的Array，其实List，Map和Set都只是接口，他们都有对应的多个不同的实现，比如List的实现有ArrayList、LinkedList、Vector，Map的实现有：HashMap、HashTable、TreeMap，Set的实现有：HashSet、TreeSet等等，那么它们底层的数据结构是什么样的呢？为什么有的是有序的，有的是无序的，有的是线程安全的，有的是不安全的？