Collection集合：

          存储的都是value，位于java.util包。

        List: （有序、元素允许重复）

　　　　　ArrayList:

　　　　　　　　ArrayList是我们开发中非常常用的数据存储容器之一，其底层是利用(动态)数组形式实现的，JDK1.5，可以在集合中存储任意类型的数据。ArrayList是线程不安全                        的，非常适合用于对元素进行查找，效率非常高。默认1.5倍扩容。

　　　　　　　　常用方法：add(E e)      remove(index)     set(index value)     get(index)        size()

　　　　　　　　ArrayList优缺点：

　　　　　　　　优点：1.因为其底层是动态数组形式实现，所以修改和查询效率高。

　　　　　　　　　　　2.可自动扩容（1.5倍）。

　　　　　　　　缺点：1.插入和删除效率不高。

　　　　　　　　　　　2.线程不安全。

 　　　　Vector类：

　　　　　　　　是ArrayList集合的早期版本，JDK1.0，底层也是利用动态数组形式存储的。Vector是线程同步的（synchronized），安全性高，效率低，其默认的扩容是2倍，可                         以通过构造方法创建时修改这一机制。

　　　　  LinkedList:

　　　　　　 　LinkedList是一种可以在任何位置进行高效地插入和移除操作的有序序列，它是基于双向链表实现的，是线程不安全的，允许元素为null的双向链表。LinkedList适合　　　　　　　　　　　　　　　　　　　　                    用于插入或删除，不适合遍历轮询。

　　　　　　　常用方法：add()     remove()     set()     get()     size()

　　　　　　　LinkedList的优缺点：

　　　　　　　　优点：1.不需要扩容和预留空间，空间效率高。

　　　　　　　　　　　2.增删效率高。

　　　　　　　　缺点：1.随机访问时间效率低。

　　　　　　　　　　　2.改查效率低。

　　set: （无序，元素不可重复）

　　　　　　　无序：添加的顺序与获取的顺序不一致（不是集合本身是否有序，Tree自然有序）。

　　　　　　　无重复：添加的元素不能一致（如果出现重复元素，只存第一个，不再存入其他的）。

　　　　　　　常用方法： add(E e)     remove(E e)     iterator迭代器（增强for）    size()

                     HashSet（HashMap--->数据存储结构，散列表）：

                         　　HashSet无重复原则有两个方法同时起作用equals()和hashCode()，默认比较的是两个对象的地址，若第二个对象地址与之前的一致，不再存入；如果想要改变　　　　　　　　　　　　　　                         其比较的规则，可以重写上述的两个方法。

                    TreeSet（TreeMap--->数据存储结构，二叉树）：

　　　　　　　　TreeSet无重复原则有一个方法起作用compareTo()，上述的这个方法不是每一个对象都有的，若想要将某一个对象存入TreeSet集合中，需要让对象所属的类实现　　                      接口Comparable，实现接口后将comparTo()方法重写，返回值int，负数靠前排列，整数靠后排列。

原文地址：https://www.cnblogs.com/huangcc/p/11436204.html