List、Set和Map的解说

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) 自己定义比较器来排序。