hashSet TreeMap 区别解析

hashSet :底层数据结构是哈希表   无序

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();

}