首先，数组和集合的区别：
- 数组是大小固定的
- 集合可以存储和操作数目不固定的一组数据，集合只能存放引用类型的的数据，不能存放基本数据类型
特性
List
- 允许重复
- 有序
- 继承自
Connection
Set
- 不允许重复
- 无序
- 继承自
Connection
Map
- 键值对
- 区别与
List和Set，既没有继承也没有实现Connection
场景
三者各自适用什么样的场景？
List
- 使用索引对元素进行访问
ArrayList适合快速查找，LinkedList适合增删元素 - 对有序有需求
Set
- 确保元素的唯一性
常用的Set有：HashSet、LinkedHashSet和TreeSet。其中，TreeSet中的元素可以使用Comparator或者Comparable进行排序；LinkedHashSet也按照元素的插入顺序对它们进行存储
Map
- 希望以键值对的形式存在
常用的Map有：HashMap、LinkedHashSet和TreeMap。其中HashMap是无序的，LinkedHashSet有序，TreeMap可通过Comparator或者Comparable进行排序
另外HashTable也可以实现键值对，并且相对于HashMap是线程安全的，但是由于JAVA5以上ConcurrentHashMap是线程安全的，但现在已经基本被HashMap取代
怎么让HashMap同步？
- synchronizeMap
Map m = Collections.synchronizeMap(hashMap);
- JAVA5以上
ConcurrentHashMap是HashTable的替代 (即线程安全的）
