java学习part36set

157-集合框架-Set不同实现类的对比及Set无序性、不可重复性的剖析_哔哩哔哩_bilibili

1.Set 

加入集合的时候会先调用重写的hash方法计算hash值，不一样就加入。

如果hash一样且equals也是true就是重复 ，调equals是为了保险，保证排除hash碰撞的可能。

2.Set的Hash和equals

必须重写hash方法，否则调用object的方法随机算了一个hash值，即便内容相同算出来的值也不一样，因为和你的内容无关，是随机算的。而重写的方法要根据你所有的内容算一个独特hash值。

注意：以上只适合HashSet及其子类，不适合TreeSet

 

3.TreeSet

类似于c++的set，对加进来的元素会天然排序。

1.因为需要排序，所以加入的类型必须能够比较，不能随意加入类型，必须结合泛型来限制传入的元素。

2.排序标准会根据重写的compareTo方法返回值来

3.而且因为底层是红黑树，所以不存在比较标准相同的两条，比如依据年龄排序，两个年龄相同的不同的人，后一个无法插入TreeSet

3.1加入类型不能不一致

3.2重写比较方法

比较有两种，自然排序和定制排序。

定制排序需要在构造的时候预留定制对象compartor传入位置，但是可以根据需要传入不同的比较规则。比较多样灵活。如果不写就是默认compareTo自然排序

而自然排序是在对象内部compareTo设计好的一种方法。但是方法比较单一，不能随意改

 

 

3.3