• 中文
    • English
  • 注册
  • 查看作者
  • Set集合和其之类HashSet、LinkedHashSet

    接口和 接口一样,同样继承自 接口,它与 接口中的方法基本一致,并没有对 接口进行功能上的扩充,只是比 接口更加严格了。与 接口不同的是, 接口中元素无序,并且都会以某种规则保证存入的元素不出现重复。 集合有多个子类,这里我们介绍其中的 、 这两个集合。

    🥩HashSet集合介绍

    是 接口的一个实现类,它所存储的元素是不可重复的,并且元素都是无序的(即存取顺序不一致)。 底层的实现其实是一个 支持。

    是根据对象的哈希值来确定元素在集合中的存储位置,因此具有良好的存取和查找性能。保证元素唯一性的方式依赖于: 与 方法。

    我们先来使用一下Set集合存储,看下现象,再进行原理的讲解:

    输出结果如下,说明集合中不能存储重复元素:

    🥓HashSet集合存储数据的结构(哈希表)

    🍔什么是哈希表呢?

    JDK1.8 之前,哈希表底层采用数组+链表实现,即使用链表处理冲突,同一hash值的链表都存储在一个链表里。但是当位于一个桶中的元素较多,即hash值相等的元素较多时,通过key值依次查找的效率较低。而JDK1.8中,哈希表存储采用数组+链表+红黑树实现,当链表长度超过阈值(8)时,将链表转换为红黑树,这样大大减少了查找时间。

    简单的来说,哈希表是由数组+链表+红黑树(JDK1.8增加了红黑树部分)实现的,如下图所示。

    Set集合和其之类HashSet、LinkedHashSet

    看到这张图就有人要问了,这个是怎么存储的呢?

    为了方便大家的理解我们结合一个存储流程图来说明一下:

    Set集合和其之类HashSet、LinkedHashSet

    总而言之, JDK1.8 引入红黑树大程度优化了HashMap的性能,那么对于我们来讲保证HashSet集合元素的唯一,其实就是根据对象的hashCode和equals方法来决定的。如果我们往集合中存放自定义的对象,那么保证其唯一,就必须复写hashCode和equals方法建立属于当前对象的比较方式。

    🍟HashSet存储自定义类型元素

    给HashSet中存放自定义类型元素时,需要重写对象中的hashCode和equals方法,建立自己的比较方式,才能保证HashSet集合中的对象唯一。

    创建自定义Student类

    🍕LinkedHashSet

    我们知道HashSet保证元素唯一,可是元素存放进去是没有顺序的,那么我们要保证有序,怎么办呢?

    在HashSet下面有一个子类 ,它是链表和哈希表组合的一个数据存储结构。

    演示代码如下:

  • 0
  • 0
  • 0
  • 90
  • 请登录之后再进行评论

    登录
  • 任务
  • 实时动态
  • 发布
  • 单栏布局 侧栏位置: