Java总结篇系列：集合（一）

1.集合

保存多个其他对象的对象，不能保存简单类型。

Collection框架结构如下图：

2.三个接口的主要区别

    List：有序，可重复的集合，其中ArrayList适用于查询比较频繁，增删改较少的元素管理集合。LinkedList适用于增删改较频繁，而查询较少的元素管理集合。Vector和ArrayList类似，但是提供的API都是线程安全的，适用于并发操作。

    Set：无序的，不可重复的元素集合，HashSet通过hashCode来判断加入的元素是否相同，如果不同则找位置插进去，相同则不允许插入。TreeSet是Set接口的子接口Sorted实现类，在实现过程中需要实现Comporable接口，在插入过程中，TreeSet会对元素进行排序。

    Map:存放key-value对（有关系的两个对象，一个做key，一个做value）,其中HashMap是基于哈希表的Map接口实现的，此实现提供所有的可选的映射操作，并允许使用null值和null键。hashTable相较于hashMap，是线程安全的，可以进行并发操作，且不允许空的键值对。TreeMap实现自Map接口的子接口SortedMap，是按一定的排序规则来存放所加入的键值对，key值的排序规则和SortedSet类似。