HashSet
源码:
- 添加元素的过程:
先调用该元素所属类的hashCode()方法计算哈希值,再处理得到底层数组的索引位置。
如果得到的索引位置上已经有元素,二者的哈希值不一定是一样。这时,比较哈希值,如果相同,再用equals()方法比较,如果返回为true,添加失败。
如果哈希值相同而且用equals()方法比较返回为false,用链表的方式添加到这个元素的后面,即原来的元素指向新添加的元素。
*哈希值计算方法:
哈希值相当于是一个随机数。
乘数一般选31,因为31相当于2的5次方,即左移5位,而且31是一个素数,只会被1和自己整除。
TreeSet
添加的对象必须是相同类,可以自动排序。
默认从小到大排序,如果想从大到小排序,compareTo()方法返回负值
自然排序中用对象所属类的compareTo()方法比较
定制排序是向TreeSet的构造器传入Comparator对象,用重写的compare()方法来排序。