基于散列的集合 HashSet\HashMap\HashTable

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方法。