java集合类

java中的数组存储效率高，访问速度快，但使用起来并不是很灵活。比如一下两种情况：
1、当一组数据需要不同数据类型的时候；
2、当一组数据长度不固定的时候，即使是有动态数组，依然需要将长度固定在某一范围内；
java提供了一种解决方案，就是容器，也就是我们常说的集合类。

Collection接口

Collection是最基本的集合接口，Java SDK不提供直接继承自Collection的类，都是继承自Collection的“子接口”，并且所有实现Collection接口的类都必须提供两个标准的构造函数：无参构造函数（用于创建新的Collection）和以Collection为参数的构造函数（用于复制Collection）
java提供的集合类有一下几种：

如果从历史集合类转换到新的框架类，主要差异之一在于所有的操作都和新类不同步。您可以往新类中添加同步的实现，但您不能把它从旧的类中除去。所以建议这样使用 Collection collection = new ArrayList(); 可以省略很多麻烦。因为都是用Collection接口里的方法
另外，需要注意的是，容器类对象在调用remove,contains等方法时需要比较对象是否相等，这会涉及到对象类型的equals方法和hashcode方法。即，相等的对象应该有相等的hashcode.当然，如果是自定义的类型，需要重写这两个方法。

List 接口

List 接口继承了 Collection 接口以定义一个允许重复项的有序集合。该接口不但能够对列表的一部分进行处理，还添加了面向位置的操作，Java SDK提供给了常用的两种List，即ArrayList和LinkedList
ArrayList
ArrayList是顺式存储，它包装了一个Object数组，当向ArrayList中添加对象时，数组的大小也相应的改变，有如下特点：
1、快速随即访问，可以通过调用get(i)方法来访问；
2、添加对象速度慢，由于数组容量不确定，所以在添加元素时需要在内存中做一些判断容量和扩容等操作；
3、操作对象速度慢，当向数组中插入数据时，插入部分和后面的数据需要后移，删除数据是也一样，需要前移
LinkedList
LinkedList是链式存储，它是通过节点之间彼此连接来实现的，每一个节点包含三个元素，前一节点的引用、后一节点的引用和当前节点的值，有如下特点：
1、操作其中对象的速度快，只需要改变节点的引用即可；
2、不能随即访问，虽然也哟有get()方法，但是因为结构特点，只能通过遍历来访问，所以速度也很慢；

Set接口

Set是一种不包含重复的元素的Collection,允许有null值，Set的构造函数有一个约束条件，传入的Collection参数不能包含重复的元素。Java SDK提供给了常用的两种List，即HashSet和TreeSet。
一般说来，先把元素添加到 HashSet，再把集合转换为TreeSet 来进行有序遍历会更快。
为优化 HashSet 空间的使用，您可以调优初始容量和负载因子。TreeSet 不包含调优选项，因为树总是平衡的，保证了插入、删除、查询的性能为log(n)。
HashSet
此类实现是基于哈希表实现，它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用 null 元素，存入其中的元素最好实现hashCode()方法
TreeSet
此类实现是基于TreeMap实现，添加到TreeSet 的元素必须是可排序的

Map接口

Map没有继承Collection接口，Map接口是提供key到value的映射。一个Map中不能包含相同的key，每个key只能映射一个value。即是一一映射。
我们可以把这个接口方法分成三组操作：改变、查询和提供可选视图，改变操作允许您从映射中添加和除去键-值对。键和值都可以为 null。但是，您不能把Map 作为一个键或值添加给自身。

集合类的选择

List的选择:
ArrayList和LinkedList都实现了List接口.因此无论选择哪一个,基本操作都一样.但ArrayList是由数组提供底层支持.而LinkedList是由双向链表实现的.所以,如果要经常向List里插入或删除数据,LinkedList会比较好.否则应该用速度更快的ArrayList。
Set的选择:
HashSet总是比TreeSet 性能要好.而后者存在的理由就是它可以维持元素的排序状态.所以,如果需要一个排好序的Set时,才应该用TreeSet。
Map选择:
同上,尽量选择HashMap。
Set和List对比：
Set：检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。
List：和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变。