List：实现了collection接口，list可以重复，有顺序
实现方式：3种，分别为：ArrayList，LinkedList，Vector。
三者的比较：
ArrayList底层是一个动态数组，数组是使用连续的内存空间，有索引，所以它查询快，增删的时候需要移动内存，所以增删慢。
LinkedList底层是一个动态链表，内存是不连续的，查询的时候需要一个节点一个节点的找，所以说，查询慢，但是增删快，因为他不需要挪动内存，只需要修改链表指针。
ArrayList和LinkedList都是线程不安全的，所以适合于单线程。
Vector也实现动态数组，已经被ArrayList替代，它是属于查询安修改也慢，他可以无限加长，是线程安全的，因为它底层用synchronize修饰。
Set：实现了collection接口，不可重复，也没有顺序
实现方式：HashSet，TreeSet，
二者的比较：HashSet它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用 null 元素
TreeSet：对排序有更高的要求时使用。
HashSet：有下面的例子可以看出，输出的结果是无序的。
结果：
Map：实现了的Map接口，以键值对的形式存在，其中键不可重复，值可以重复。但是在代码中，如果键写重复了并不会报错，值会覆盖了之前键所对应的值。
例如：map.put（“1”，“A”）；map.put（“1”，“B”）；map.put（“1”，“C”）；那么此时，最后一个就把之前两个覆盖了。也相当于完成了修改的功能。
实现方式：4种，分别是HashMap；TreeMap；HashTable；LinkedHashMap；
四者的比较：
HashMap：
- 线程不安全，效率高。允许null键和null值
- 是基于哈希表的Map接口实现。哈希表的作用是用来保证键的唯一性的。
- 常用实例化方法：
new HashMap< Object, Object>();
Hashtable:
- 线程安全，效率低。不允许null键和null值
LinkedHashMap:
- 是基于Map接口的哈希表和链接列表实现,有序
- 由哈希表保证键的唯一性
- 由链表保证键盘的有序(存储和取出的顺序一致)
- 常用实例化方法：
new LinkedHashMap< Object, Object>();
treeMap：
- TreeMap:是基于红黑树的Map接口的实现。
- 构造方法：
TreeMap() 使用键的自然顺序构造一个新的、空的树映射。
TreeMap(Comparator< ? super K> comparator) 构造一个新的、空的树映射，该映射根据给定比较器进行排序
HashMap
TreeMap
HashTable
LinkedHashMap
