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

}