集合类的优缺点

Collection接口中有两个常用的子接口：List（列表），Set（集）。

List：可存放重复元素，元素存取是有序的。
ArrayList:底层为数组结构。查询速度快。增删稍慢。线程不同步。
LinkedList:底层为链表结构。增删速度快，查询稍慢。线程不同步
Vector:底层为数组结构。线程同步。被ArrayList替代了。因为效率低。

Set：不可以存放重复元素，元素存取是无序的
HashSet：数据结构是哈希表。线程不同步。hashCode和equals
TreeSet：可以对Set集合中的元素进行排序，数据结构为二叉树
实现Comparable接口，覆盖compareTo(Object obj)方法
实现Comparator接口，覆盖compare(Object o1,Object o2)方法

Map：存储键值对，键不可以重复，值可以重复。
取出map集合元素的两种方式方法keySet()和entrySet()
Hashtable: 数据结构为哈希表，不可以存入null键null值，线程同步。
HashMap：数据结构为哈希表，允许使用 null 值和 null 键，线程不同步。
TreeMap：数据结构为二叉树。线程不同步。
用于给map集合中的键进行排序（排序方法和TreeSet一样，实现comparable和comparator两个接口即可）。
注：其实Set底层就是使用了Map集合