HashSet插入原理

最新推荐文章于 2022-04-30 12:20:39 发布
最新推荐文章于 2022-04-30 12:20:39 发布
阅读量747 收藏
点赞数
文章标签： 链表 哈希算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/PJcheng_158/article/details/124495615
版权

原理：

因为JDK1.7中底层使用的是数组加链表的形式进行数据存储，我们通常把每一个链表叫桶，
当插入一个元素时，先要对这个元素取桶的索引值，对这个值进行hash得到一个hashcode，
为hash%n(为桶的个数)位移运算，当这个索引值没有插入任何元素时直接插入元素，
如果已经存在值时，就要跟这个链表里所有元素进行equals()比较，
JDK1.8后引入红黑树，在链表长度大于8时，将链表转换成红黑树，目的是加快查找速度，以前随着
链表长度增加，JDK1.7时最坏查找速度为O(N),加入红黑树后平均速度为O(logn)

PJcheng_158
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java语言：Java集合之HashSet添加数据和显示数据
日出印象
09-06 1433
下面会以一个案例的形式介绍HashSet的增删改查 添加显示信息 首先创建一个宠物猫类 /* * 属性包括名字、年龄、种类 *方法包括：get和set，还有构造方法 */ public class Cat { public String name; public int month; public String species; public Cat(String name, int month, String species) { super(); this
Java面试题 从源码角度分析HashSet实现原理
08-25
HashSet实现原理分析 HashSet是Java集合框架中的一种Set实现，HashSet实现了Set接口，提供了无序、不可重复的集合操作。通过源码分析， HashSet的实现原理可以分为以下几个方面： 1. HashSet的构造函数：HashSet的...
HashSet插入流程分析
jiexianxiaogege的博客
02-11 332
我们都用过java里面的HashSet,也都知道这是通过哈希表(数组+链表)实现的。但是我们在使用过程中，很难感觉到散列表的特征，可以通过实验分析。 元素类型 public class Person { private String name; private int age; public Person() { } public Person(String name, int age) { super(); this.name = name; this.age = age
HashSet的实现原理
d1503024021的博客
08-11 765
HashSet的底层是使用一种称为哈希表的数据结构，值得一提的是，在Java中，HashSet内部是使用HashMap来存储元素的(将整个元素作为key) 概述 内部结构 JDK 7 JDK 8 在JDK 7版本中，哈希表是采用数组+链表实现。每个链表被称为桶(bucket)。插入对象时，需要确定其应在表中的位置，首先需要计算该对象的哈希值，然后与桶的总数取余(其实不是很准确，后文将详述)，则余数即为对象在哈希表中的位置索引。如果该桶为空(如上图白色桶所示)，则可将该对象直接插入相..
深度解析HashSet.add底层原理
m0_56506584的博客
05-13 342
深度解析HashSet.add执行过程 一、创建新的HashSet对象。 我们先看一段代码，这里调用了HashSet的无参构造方法，创建了一个新的对象，将对象的引用赋值给了它实现的接口Set。 Set<String> set=new HashSet<String>(); 调用HashSet的无参构造，实际上是调用了HashMap的无参构造初始化了成员变量map。 public HashSet() { map = new HashMap<>(); } 二、Has
Set集合中TreeSet和HashSet的基本插入、遍历操作
ailuyi的博客
09-19 1506
Set集合常用的为TreeSet和HashSet，Set集合中不会存入重复的元素，但不能直接说说Map无序。 1.TreeSet：其中如果存储的是可以比较的对象，像String的话，会按照字典序自动排序；且不能插入null值，因为内部是以TreeMap实现； 2.HashSet：能够插入一个null值，因为内部以HashMap实现； 两者都忽略不插入重复元素。   运行结果为： ...
Core Java 简单谈谈HashSet(推荐)
08-29
本文将深入探讨HashSet的特性、工作原理以及与HashMap的关系。 首先，HashSet为什么不能添加重复元素？这是因为HashSet内部使用了HashMap来存储元素。当尝试向HashSet中添加元素时，它实际上是将元素作为HashMap的...
Java EnumSet工作原理初窥
12-22
　首先以事实说话，存在这样一个EnumSet，它有50个枚举值T0～T49，将50个值插入到容器（HashSet、EnumSet）中，为一个操作，将50个枚举值移出做为第二个操作。把第一个和第二个操作执行的总时间设定为一个周期，拿...
HashSet和TreeSet.doc
08-25
首先，HashSet 是基于哈希表（HashMap 实例）来存储元素的，因此它提供了快速的插入、删除和查找操作。哈希表依赖于对象的 `hashCode()` 方法来确定元素的存储位置，而 `equals()` 方法用于判断两个对象是否相等。在...
HashMap底层实现原理HashMap与HashTable区别HashMap与HashSet区别.docx
最新发布
01-03
HashMap底层实现原理HashMap与HashTable区别HashMap与HashSet区别。HashMap、HashTable和HashSet是Java中常用的数据结构，它们的底层实现原理以及区别如下：HashMap底层实现原理： HashMap基于哈希表（HashTable）...
【java】【23】HashSet是如何添加元素的
huiyanshizhen21的博客
08-18 259
好问题 1.HashSet底层是HashMap的key的集合 2.HashMap是数组加上链表的结构 3.计算hashCode和2的n次幂做与得到存储的位置，如果没有值就不存在重复的对象，如果有值就使用equals方法比较是否相等 4.如果相等替换，如果不相等jkd1.7放到table[i]的位子，jdk1.8放在链表尾部 ...
HashSet添加元素的过程（重点详解）
qq_55991094的博客
07-28 1374
我们向HashSet中添加元素a，首先调用元素a所在类的hashCode()方法，计算元素a的哈希值，此哈希值通过某种算法计 算出在HashSet底层数组中的存放位置（即为：索引位置），判断数组此位置上是否有元素： ​ 情况一:如果此数组位置上没有元素，则元素a添加成功； ​ 如果此位置上有其他元素b（或以链表形式存在的多个元素），则比较元素a与其他元素的hash值： ​ 情况二:如果hash值不相同，则元素a添加成功； ​ 如果hash值相同，进而需要调用元素a所在类的equals()方法
HashSet原理部分解读
FirstMrRight的博客
02-19 177
HashSet由HashMap支持，允许元素数据为空，没有重复元素，但元素无法保证有序， HashSet是非同步的。如果多个线程同时访问一个哈希 set，而其中至少一个线程修改了该 set， 那么它必须 保持外部同步。如果非同步，则会报错ConcurrentModificationException，其正是 因为HashSet具有fail-fast特性（该异常除调用自身remove外）。 transient： 序列化对象的时候，这个属性就不会序列化到指定的目的地中。 fail-fast： 快速失效系统一种
HashSet（使用方法详解）
CSDN_of_ding的博客
05-22 2894
HashSet（使用方法详解） 1 . HashSet 基于 HashMap 来实现的，是一个不允许有重复元素的集合。 2 . HashSet 允许有 null 值。 3 . HashSet 是无序的，即不会记录插入的顺序。 4 . HashSet 不是线程安全的， 如果多个线程尝试同时修改 HashSet，则最终结果是不确定的。 您必须在多线程访问时显式同步对 HashSet 的并发访问。 5 . HashSet 实现了 Set 接口。 // 引入 HashSet 类 import java.ut
[集合]HashSet中元素的添加过程
self
04-30 791
/* |----Collection接口：单列集合，用来存储一个一个的对象 |----Set接口：存储无序的，不可重复的数据 |----HashSet:作为Set接口的主要实现类;线程不安全的;可以存储null值 |----LinkedHashSet:作为HashSet的子类;遍历其内部数据时，可以按照添加的顺序遍历 |----TreeSet:可以按照添加对象的指定属性，进行排序 1. Set.
java——Hashset中add()方法的执行过程
weixin_42870054的博客
11-08 1355
HashSet中的add（）方法的执行过程。 HashSet sets = new HashSet(); set.add()不能添加重复数据，具体原因如下： 例如： public class Test { public static void main(String[] args) { HashSet&lt;Object&gt; sets = new HashSet&lt;Object&gt...
HashSet容器 删除/添加数据实例
zyx7653296的博客
09-20 1606
import java.util.*; class Name{ String name1,name2; Name(){ } Name(String a,String b){ name1=a;name2=b; } public String toString(){ return name1+name2; } public boolean equals(Object m){
java HashSet 如何判断元素是否存在
热门推荐
xavihernandez的博客
10-13 1万+
HashSet不能添加重复的元素，当调用add（Object）方法时候， 首先会调用Object的hashCode方法判hashCode是否已经存在，如不存在则直接插入元素； 如果已存在则调用Object对象的equals方法判断是否返回true，如果为true则说明元素已经存在，如为false则插入元素。 package test2; import java.util.HashS
hashset存储原理
03-07
Hashset 存储原理是利用哈希表来存储元素，通过将元素的值映射到哈希表中的一个位置来实现快速查找和插入。具体来说，当元素被添加到 Hashset 中时，Hashset 会计算元素的哈希值，并将其映射到哈希表中的一个位置。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值