java学习part36set

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

1.Set 

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

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

2.Set的Hash和equals

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

3.TreeSet

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

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