美文网首页
HashSet的存储原理

HashSet的存储原理

作者: 笨比乔治 | 来源:发表于2020-11-09 20:28 被阅读0次
image.png

HashSet的存储原理或者工作原理,主要是从如何保证唯一性来说起。

这里面主要有3个问题,需要回答?

第一,为什么要采用Hash算法?有什么优势,解决了什么问题?

第二,所谓哈希表是一张什么表?

第三,HashSet如何保证保存对象的唯一性?会经历一个什么样的运算过程?

大家可以先思考,晚些再补充答案!

首先,我们要明确一点,HashSet底层采用的是HashMap来实现存储,其值作为HashMap的key

public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
具体关于hashmap的细节再说

第一,为什么要采用Hash算法?有什么优势,解决了什么问题?

解决的问题是唯一性

存储数据,底层采用的是数组

当我们往数组放数据的时候,你如何判断是否唯一?

可以采用遍历的方式,逐个比较,但是这种效率低,尤其是数据很多的情况下

所以,为了解决这个效率低的问题,我们采用新的方式

采用hash算法,通过计算存储对象的hashcode,然后再跟数组长度-1做位运算,得到我们要存储在数组的哪个下标下,如果此时计算的位置没有其他元素,直接存储,不用比较。

此处,我们只会用到hashCode

但是随着元素的不断添加,就可能出现“哈希冲突”,不同的对象计算出来的hash值是相同的,这个时候,我们就需要比较,才需要用到equals方法

如果equals相同,则不插入,不相等,则形成链表

第二,所谓哈希表是一张什么表?

本质是一个数组,而且数组的元素是链表

JDK1.7的版本实现

JDK1.8做了优化

随着元素不断添加,链表可能会越来越长,会优化红黑树

相关文章

  • java8中hashset源码分析

    分析大纲 hashset实现原理 hashset代码分析 1. hashset实现原理 hashset存储无序,不...

  • hashMap的数据结构

    1.hashMap的数据结构 2.hashSet的底层结构是hashMap hashSet存储数据的原理:(存储元...

  • 02.HashSet存储自定义对象并遍历

    HashSet存储自定义对象并遍历 HashSet唯一性原理 规则:新添加到HashSet集合的元素都会与集合中已...

  • HashSet详解

    引用 java中HashSet详解 Java 编程下 HashSet 存入相同元素的原理 1.向HashSet 集...

  • Java集合

    目录: Java集合APICollection 体系Set 集合HashSet 的存储机制:HashSet 还有一...

  • HashSet如何确保元素不重复?

    1.HashSet原理: 当我们使用Set集合都是需要去掉重复元素的,如果在存储的时候逐个equals()比较,效...

  • Map与Set

    一、Set接口的特点 使用HashSet存储字符串并遍历 Set set = new HashSet ();//...

  • HashSet原理

    集合 的体系:------------| Collection 单例集合的根接口----------------|...

  • day17-集合框架(HashSet/TreeSet)

    17.01_HashSet存储字符串并遍历 A:Set集合概述及特点public class HashSet...

  • HashSet

    HashSet的结构     HastSet的底层存储结构是一个名字叫做map的HashMap,因为HashSet...

网友评论

      本文标题:HashSet的存储原理

      本文链接:https://www.haomeiwen.com/subject/pccemktx.html