集合

 List

1、ArrayList
非线程安全
基于对象数组
get(int index)不需要遍历数组，速度快；
iterator()方法中调用了get(int index)，所以速度也快
set(int index, E e)不需要遍历数组，速度快
add方法需要考虑扩容与数组复制问题，速度慢
remove(Object o)需要遍历数组，并复制数组元素，速度慢
remove(int index)不需要遍历数组，需要复制数组元素，但不常用
contain(E)需要遍历数组
2、LinkedList
非线程安全
基于环形双向链表
get(int index)需要遍历链表，速度慢；
iterator()方法中调用了get(int index)，所以速度也慢
set(int index, E e)方法中调用了get(int index)，所以速度也慢
add方法不需要考虑扩容与数组复制问题，只需创建新对象，再将新对象的前后节点的指针指向重新分配一下就好，速度快
remove(Object o)需要遍历链表，但不需要复制元素，只需将所要删除的对象的前后节点的指针指向重新分配一下以及将所要删除的对象的三个属性置空即可，速度快
remove(int index)需要遍历链表，但不需要复制元素，只需将所要删除的对象的前后节点的指针指向重新分配一下以及将所要删除的对象的三个属性置空即可，但不常用
contain(E)需要遍历链表
3、Vector（线程安全的ArrayList）
线程安全
扩容机制与ArrayList不同
4、Stack（继承于Vector）
线程安全
效率低下，可采用双端队列Deque或LinkedList来实现，Deque用的较多
总结：
在查询（get）、遍历（iterator）、修改（set）使用的比较多的情况下，用ArrayList
在增加（add）、删除（remove）使用比较多的情况下，用LinkedList
在需要线程安全而且对效率要求比较低的情况下，使用Vector，当然，实现ArrayList线程安全的方法也有很多，以后再说
在需要使用栈结构的情况下，使用Deque，Stack废弃就行了

Set

Set中元素不可以重复，是无序的（这里无序是指存入元素的先后顺序与输出元素的先后顺序不一致）

HashSet：内部的数据结构是哈希表，是线程不安全的。

    HashSet中保证集合中元素是唯一的方法：通过对象的hashCode和equals方法来完成对象唯一性的判断。

 

    如果对象的hashCode值不同，则不用判断equals方法，就直接存到HashSet中。

 

    如果对象的hashCode值相同，需要用equals方法进行比较，如果结果为true，则视为相同元素，不存，如果结果为false，视为不同元素，进行存储。

 

注意：如果元素要存储到HashCode中，必须覆盖hashCode方法和equals方法。

 

TreeSet：可以对Set集合中的元素进行排序，是线程不安全的。

    TreeSet中判断元素唯一性的方法是：根据比较方法的返回结果是否为0，如果是0，则是相同元素，不存，如果不是0，则是不同元素，存储。

    TreeSet对元素进行排序的方式：

    元素自身具备比较功能，即自然排序，需要实现Comparable接口，并覆盖其compareTo方法。

    元素自身不具备比较功能，则需要实现Comparator接口，并覆盖其compare方法。

    注意：LinkedHashSet是一种有序的Set集合，即其元素的存入和输出的顺序是相同的。