自学Java第三十课

HashSet特点

  ①底层数据为哈希表;②对集合的迭代顺序不做保证,使用迭代器和增强for遍历。

哈希表

  本质为数组,默认长度为16

HashSet保证元素唯一性

  调用hashCode()获取哈希值

        ↓

  计算对象存储位置

        ↓

  判断该位置是否有元素                    →没有    →

                            ↓

        ↓有                

  遍历所有元素,和新元素比较哈希值是否相同→不相同    元素存储位置

        ↓相同                  ↑

  调用equals(),比较内容             false                        →

        ↓true

  元素重复,不存储

自学Java第三十课

 

 

LinkedHashSet特点

  ①哈希表和链表实现的set接口,具有可预测的迭代顺序;

  ②由链表保证元素有序,也就是元素的存储和取出一致;

  ③哈希表保证元素唯一性

自学Java第三十课

 

 TreeSet特点

  ①元素有序,元素按一定顺序进行排序,具体方式取决于构造方法

    TreeSet()根据元素的自然顺序进行排序

    TreeSet(comparator comparator)根据指定的比较器排序

  ②不能使用for循环

  ③无重复元素,Set之下

自学Java第三十课<>里面使用的是数据类型中的包装类

 

Comparable自然排序

  ①用TreeSet集合存储对象,无参构造方法使用的是自然排序排列元素

  ②自然排序,让所有元素所属的类实现comparable接口,重写compareTo(T o)方法

  ③重写方法时,注意主要条件和次要条件

自学Java第三十课

 

 自学Java第三十课

 

 比较器使用

  ①用TreeSet集合存储自定义对象,带参构造使用比较器排列

  ②比较器排列,让集合构造方法接受comparator实现对象,重写compare(T o1,T o2)

自学Java第三十课

 

 案例

自学Java第三十课

 

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

 

上一篇:Java学习之TreeSet的使用


下一篇:集合类 Set