Collection

List

有序，可以添加重复元素。

ArrayList

效率高，线程不安全，

 

Vector

效率较低，线程安全

 

ArrayList和LinkedList选择

1、改查操作多，选择ArrayList，因为数组可以通过索引定位

2、增删操作多，选择LinkedList

3、一般程序中，80%~90%都是查询，所以大多时候用ArrayList

4、根据业务灵活选择，不同模块用不同的方式

 

HashSet和TreeSet去重机制

HashSet：使用equals()和hasCode()方法，将添加的对象更具算法得到hascode，之后转成索引。如果table在此索引的位置为null，则直接添加。如果不为null，则调用添加对象的equals方法遍历比较，如果相同则不添加，不相同则添加。

TreeSet：如果你传入了一个Comparator匿名对象，则使用重写的comparaTo方法去重。如果返回0，就认为是相同的元素。如果没有传入，则默认调用该对象实现的Comparator接口的comparaTo方法去重。