**LinkedList:**是双向链表的数据结构存储数据，在做查询时会按照序号索引数据进行前向或后向遍历，查询效率偏低，但插入数据时只需要记录本项的前后项即可，所以插入速度较快。
Map 未继承Collection，而是独立的接口，Map是一种把键对象和值对象进行映射的集合，它的每一个元素都包含了一对键对象和值对象，Map中存储的数据是没有顺序的，其key是不能重复的，它的值是可以有重复的。
List的实现类有ArrayList，Vector和LinkedList:
ArrayList和Vector 内部是线性动态数组结构，在查询效率上会高很多，Vector是线程安全的，相比ArrayList线程不安全的，性能会稍慢一些。
LinkedList:是双向链表的数据结构存储数据，在做查询时会按照序号索引数据进行前向或后向遍历，查询效率偏低，但插入数据时只需要记录本项的前后项即可，所以插入速度较快。
Set的实现类有HashSet和TreeSet;
HashSet:内部是由哈希表(实际上是一个 HashMap 实例)支持的。它不保证set元素的迭代顺序。
Hashtable:内部存储的键值对是无序的是按照哈希算法进行排序，与HashMap最大的区别就是线程安全。键或者值不能为null，为null 就会抛出空指针异常。
Hashtable:内部存储的键值对是无序的是按照哈希算法进行排序，与HashMap最大的区别就是线程安全。键或者值不能为null，为null 就会抛出空指针异常。
TreeMap:基于红黑树(red-black tree)数据结构实现，按key排序，默认的排序方式是升序。
LinkedHashMap:有序的Map集合实现类，相当于一个栈，先put进去的最后出来，先进后出。
List和Map区别?
一个是存储单列数据的集合，另一个是存储键和值这样的双列数据的集合，List中存储的数据是有顺序，并且允许重复;Map中存储的数据是没有顺序的，其key是不能重复的，它的值是可以有重复的。
