1. List接口的特征：
(1) 有顺序的。(2) 可重复的。(3) 存放不同的数据类型。
2. Set接口的特征：
(1) 无顺序的。(2) 不可重复的。(3) 可以存放不同的数据类型。
3. SortedSet接口的特征：
(1) 继承了Set接口。(2) 排好顺序的集合。(3) 不可重复的。(4) 只存放同类型的。
4. 类和接口关系：
LinkedList、ArrayList、Vector类 ---实现---> List接口
HashSet类 ---实现---> Set接口
TreeSet类 ---实现---> SortedSet接口
HashMap、HashTable ---实现---> Map接口(HashTable有个子类Properties专门用来读取配置文件)
TreeMap ---实现---> SortedMap接口
5. List实现类比较：
(1) ArrayList:底层用数组来实现；查询效率高，添加删除慢。
(2) LinkedList: 底层用双向链表来实现；查询效率低，添加删除快。
(3) Vector:底层也用数组实现；它是一个线程安全的ArrayList；应用与多线程。
6. HashSet:
(1) 它里面的数据没有下标的，所以不能用for循环来遍历，只能用Iterator(迭代器)。
(2) 底层代码用"哈希表"来实现。
7. 一种比较奇怪的现象：
HashSet set = new HashSet();
set.add("hello"); 这个添加成功。
set.add("hello"); 添加失败，因为Set是"不可重复的"。
set.add(new String("hello")); 这个也没有添加成功！！ 为什么？？ 难道是因为"不同对象但equals相等的原因".
所以就按照上面的思想"不同对象但equals相等的原因",继续写两个类，再添加两个同一Person类时，这两个Person类是不同对象但equals相同，但是结果却添加成功了。这个又是为什么 ？？
原因：哈希表它希望元素随机地等概率的分布在底层数组中。
计算hashcode的步骤过程：
(1) 调用Person的hashcode()方法(主要是指地址，因为两个Person类地址不一样，所以得到的int值不一样)，得到int值。
(2) int%总容器(求余)，求余后得到一个值(这个值为下标)。
(3) 冲突(若求出的余数相同则冲突)，然后调用equals方法。
这样就可以解释上面的原因了：
因为String有"池化思想"。它的"hello"和new String("hello")是在同一个池中，所以地址是一样的，这样就会发生"冲突"，然后它又去调用equals方法，但是hello的equals都相等的。所以最后没有插进去！！
但是Person就不一样了，它的地址就不一样的，所以就没有发生冲突的。这样就不用equals了，直接可以插进去了！！
8. 往hashset类中添加对象时，一定要覆盖hashcode()方法和equals()方法。
9. Treeset类：底层是用二叉树来比较的。
(1) 构造方法(自然排序) 。
(2) 自己定义比较器来排序。