标签：
HashSet\HashMap\HashTable
1 基于散列的集合
2 元素会根据hashcode散列，因此，集合中元素的顺序不一定与插入的顺序一致。
3 根据equals方法与hashCode方法判断元素是否相等。这两个方法是从Object基类中继承的，
查看Object源码，若比较两个引用变量时，equals方法比较的是两个引用是否指向同一个内存地址。同样，hashCode的实现也与引用地址有关。
4 因此，自定义对象加入上述集合时，必须重写equals方法和hashCode方法。
5 重写equals方法，就必须重写hashCode方法。重写hashcode完全是为了减少equals的比较次数，提高效率。
6 比较两个元素是否相同时，首先调用hashCode方法，若不同，直接加入；若相同，再去调用equals方法，若相同，不加入，否则，加入。
7 因此，如果两个对象equals相同，那么hashCode一定相同；但是hashCode相同，equals不一定相同。
TreeSet是Set的一个实现类，有序。TreeSet中的数据默认按照自然顺序排序。
自定义对象若要加入到TreeSet，必须自定义比较函数，重写compare方法。
基于散列的集合 HashSet\HashMap\HashTable
标签：
原文地址：http://www.cnblogs.com/mydesky2012/p/5781966.html
