Java基础——HashSet和TreeSet类

HashSet

源码：

• 添加元素的过程：

先调用该元素所属类的hashCode()方法计算哈希值，再处理得到底层数组的索引位置。

如果得到的索引位置上已经有元素，二者的哈希值不一定是一样。这时，比较哈希值，如果相同，再用equals()方法比较，如果返回为true，添加失败。

如果哈希值相同而且用equals()方法比较返回为false，用链表的方式添加到这个元素的后面，即原来的元素指向新添加的元素。

*哈希值计算方法：
哈希值相当于是一个随机数。
乘数一般选31，因为31相当于2的5次方，即左移5位，而且31是一个素数，只会被1和自己整除。

TreeSet

添加的对象必须是相同类，可以自动排序。
默认从小到大排序，如果想从大到小排序，compareTo()方法返回负值

自然排序中用对象所属类的compareTo()方法比较
定制排序是向TreeSet的构造器传入Comparator对象，用重写的compare()方法来排序。