hashSet :底层数据结构是哈希表 无序
hashSet 是如何保证元素唯一性的呢
是通过元素的两个方法 hashcode 和equals 来完成
如果hashcode值相同,才会判断equals是否为true
如果元素的hashcode的值不同 不会调用equals
hashSet 是如何保证元素唯一性的呢
是通过元素的两个方法 hashcode 和equals 来完成
如果hashcode值相同,才会判断equals是否为true
如果元素的hashcode的值不同 不会调用equals
注意:对于判断元素是否存在,以及删除等操作,依赖的方法是元素的hashcode和equals方法
TreeSet 它是有序的 底层数据结构是二叉树结构
因为是有序的索引所以往TreeSet里存入的对象必须实现Comparable接口的comparableTo()方法
保证元素的唯一性 :用comparableTo()方法的return 0;
方法二
对象不是有序的或者不是按我们想要的排序,这时需要让比较器自身具备比较性
定义一个比较器 将比较器对象作为参数传给TreeSet集合的构造函数
他实现的是Comparator 接口 覆盖compare方法
class myComparable implements comparator {
public int compare();
public int compare();
}