自学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)

 

 案例

 

 明天将继续学习集合体系中的泛型。