Java中hashSet与treeSet的去重原理

地球人都知道set集合是不含重复元素的,那么其去重原理是什么,我们又可以做哪些用途呢?

1. treeSet去重原理:compareTo

可以实现排序及去重:如果compareTo返回0,说明是重复的,返回的是自己的某个属性和另一个对象的某个属性的差值,如果是负数,则往前面排,如果是正数,往后面排;

应用:类实现compareable接口,覆写其compareto方法,根据自己的需要改变其排序及去重规则,比如person类,根据其年龄进行去重和排序。

2.hashSet去重原理hashCode,equals是否相同

两个方法可以快速生成,hashCode是几个属性的hashCode共同计算的结果

(基本数据类型的实现类生成的hashCode是其拆箱后的值的比较,跟引用数据类型的规则不同,如Integer类)