hashset:底层数据结构是哈希表,不保证顺序,是不同步的
hashset在插入对象类型的时候,默认可以重复(属性值完全相同的对象),只有重写实体类的hashcode()和equals()方法后才可以防止插入重复对象。首先通过hashcode()判断要插入对象的hashcode是否与set中已有对象相等,如果没有相等的则为不同的对象可以插入set,如果有相等则继续通过equals()比较两个对象的每个属性是否完全相等,如相等则
为重复对象,不能插入。
hashset在插入基本数据类型的时候不能插入重复值。
TreeSet:底层是二叉树排序的,可以给Set集合中的元素进行指定顺序
的排序,非同步的。
自然排序:
1, 让实现类 实现接口: Comparable , 泛型: 要排序的实体类
2, 重写方法, compareTo()
0: 代表相同的元素, 不添加到TreeSet中
非0: 则需要添加到集合中
return -1; 从大到小排列
定制排序
1, 定义一个类, 实现Comparator接口, -- 自定义比较器
2, 重写方法, compare()
3, 创建一个TreeSet对象时, 把自定义的比较器, 放入到TreeSet的比较器中