自学Java第三十课
作者：互联网
HashSet特点
①底层数据为哈希表；②对集合的迭代顺序不做保证，使用迭代器和增强for遍历。
哈希表
本质为数组，默认长度为16
HashSet保证元素唯一性
调用hashCode()获取哈希值
↓
计算对象存储位置
↓
判断该位置是否有元素 →没有 →
↓
↓有
遍历所有元素，和新元素比较哈希值是否相同→不相同 元素存储位置
↓相同 ↑
调用equals()，比较内容 false →
↓true
元素重复，不存储
LinkedHashSet特点
①哈希表和链表实现的set接口，具有可预测的迭代顺序；
②由链表保证元素有序，也就是元素的存储和取出一致；
③哈希表保证元素唯一性
TreeSet特点
①元素有序，元素按一定顺序进行排序，具体方式取决于构造方法
TreeSet()根据元素的自然顺序进行排序
TreeSet(comparator comparator）根据指定的比较器排序
②不能使用for循环
③无重复元素，Set之下
<>里面使用的是数据类型中的包装类
Comparable自然排序
①用TreeSet集合存储对象，无参构造方法使用的是自然排序排列元素
②自然排序，让所有元素所属的类实现comparable接口，重写compareTo（T o）方法
③重写方法时，注意主要条件和次要条件
比较器使用
①用TreeSet集合存储自定义对象，带参构造使用比较器排列
②比较器排列，让集合构造方法接受comparator实现对象，重写compare(T o1,T o2)
案例
明天将继续学习集合体系中的泛型。
标签：存储,Java,第三十,元素,哈希,集合,自学,排序,TreeSet 来源： https://www.cnblogs.com/jzz-111jy/p/15096441.html