HashSet是通过自动调用传入对象的hashCode方法和equals方法,如果想要保正自定义类的元素在hashSet中唯一,需要覆写hashcode和equals方法。当往hashSet中存入对象时,存入的对象会首先调用自己的hashcode方法和已经在集合中的对象依次比较,如果hashcode都不相同则认为没有重复元素,可以存入,如果有hashcode相同则再调用此对象的equals方法判断是否相等,如果相等则不存入,不相等则存入。
TreeSet集合里存入的元素如果已经实现Comparable接口,并覆写了compareTo方法,则说明此元素自身具有比较性,则可以存入TreeSet集合。如果要存入的元素不具有比较性,则要通过TreeSet集合的构造函数传入一个比较器,按照此比较器定义的方式比较。比较器需要实现Comparator接口,并覆写其compare方法。
如果TreeSet存入的元素自身有比较性,同时又传入了比较器,则以比较器为主。 |