一、List集合：（有序，元素可以重复）
1、ArrayList集合：
1）底层数据结构是数组，查找快，增删慢。
2）线程不安全，效率高
2、Vector集合：
1） 底层数据结构是数组，查询快，增删慢
2）线程安全，效率低
3、LinkedList集合：
1） 底层数据结构是链表，查询慢，增删快
2）线程不安全，效率高
二、Set集合（元素不可重复，元素唯一）
1、Hashset集合：
1） 底层数据结构是哈希表，哈希表依赖两个方法hascode ()和equals（）方法
2）两个方法的执行顺序：
首先判断hascode()值是否相同
是：继续执行equals()方法，看其返回值
是true：说明元素重复，不添加
是false：就直接添加元素
否：就直接添加到集合
2、Treeset集合：
1）底层数据结构是二叉树
推荐教程：Java教程
