HashMap数据结构（数组+链表+红黑树）

最新推荐文章于 2024-05-23 19:11:14 发布
最新推荐文章于 2024-05-23 19:11:14 发布
阅读量411 收藏
点赞数
分类专栏： HashMap 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43678415/article/details/110222684
版权

HashMap数据结构（数组+链表+红黑树）

首先，new HashMap<>() 是一个长度为16的数组

如果是Integer类型的数据，执行完map.put(1,123)，map的数据

此时，如果执行map.put(17, 456);会有下面的链表结构（此时发生了哈希冲突）

这是因为两个key值对于16的取余结果是一样的，（这就叫做哈希冲突）即hashcode相同，但是key值并不同，所以会生成链表结构

由于链表的查询性能几乎接近于线性，因此在链表长度大于8的时候，会转变成红黑树的结构

执行完就此put之后，数据结构的变化

qq_43678415
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java基础-HashMap
qq_43989788的博客
02-18 1万+
HashMap主要用于存储键值对，是最常用的java集合之一。 Map<String,Object> map = new HashMap<>(); HashMap在JDK1.7和JDK1.8的实现是不一样的。 JDK1.7中的HashMap实现： 数据结构：数组+链表 Map<String,String> map = new HashMap<>(5); map.put("name","heidan"); map.put("age","21");
HashMap是数组+链表+红黑树（JDK1.8增加了红黑树部分）
u014150968的博客
07-05 2787
一、定义 HashMap继承AbstractMap，实现Map、Cloneable、Serializable接口。其中，Map接口定义了一组通用的操作；Cloneable接口表示可以进行拷贝，在HashMap中，实现的是浅层次拷贝，Serializable接口表示HashMap实现了序列化。 Java8的HashMap对之前做了较大的优化，最重要的一个优化就是桶中的元素不再
Java集合Map之HashMap常用操作
刘跃辉的博客
12-06 8053
Map是一个将键(key)映射到值(value)的对象 , Map中每一个元素都有一个key对象和value对象 , 并且key是不能重复的 , Map中有两个重要的实现类 , 一个是HashMap , 这个集合是无序且不安全的集合 , 最多有一个元素为null , 还有一个就是TreeMap , 可以对key进行排序 , HashMap底层是通过哈希表来实现的 , 所以可以先看一下我之前的一篇文章 :java集合框架Map之HashMap底层原理解析版本JDK1.7 : 数组 + 链表JDK1.8 :
【JavaEE】理解new HashMap(){{}}写法
最新发布
horsa的博客
05-23 470
理解new HashMap(){{}}
创建HashMap三种方式
soul7y的博客
02-27 4821
今天看到了HashMap的一种新的创建方式，观察其底层代码后，决定将其记录，并复习了一下HashMap的相关知识。HashMap作为一种常用的数据结构，通常情况下我们通过前两种方法对其进行创建。今天看到了第三种创建方式。
HashMap的底层实现
qq_59378215的博客
08-26 259
1、版本变化的问题 （1）JDK1.8之前：数组+链表 （2）JDK1.8之后：数组+链表/红黑树 2、JDK1.7以及之前的HashMap （1）为什么要使用数组？ 优点：可以根据[下标]能够快速的访问到某个元素，效率非常高。 如何利用这个优点？ ①所有的对象都有一个hashCode值（因为Object类有public int hashCode()方法，那么所有对象都有这个方法，就可以得到hashCode值）。 hashCode值是int类型。 ②理论上，每一个不同的对象，它的hashCode值是唯一
hashmap 源码解析 new HashMap()
sessionsong的专栏
08-02 706
hashmap 源码解析 new HashMap<>(7) hashmap 实例化有四个构造方法 分别是： 默认构造函数： 最常用 public HashMap() { this.loadFactor = DEFAULT_LOAD_FACTOR; // all other fields defaulted } 指定初始化大小的 public HashMa...
Java集合，HashMap底层实现和原理（1.7数组+链表与1.8+的数组+链表+红黑树） 数组和链表.pdf
04-18
Java集合，HashMap底层实现和原理（1.7数组+链表与1.8+的数组+链表+红黑树） 在Java集合中，HashMap是一个常用的数据结构，它基于Map接口实现，元素以键值对的方式存储，并且允许使用null键和null值。由于key不允许...
Java用数组和链表的方式简单实现HashMap的增删改功能 数组和链表.pdf
04-18
HashMap的数据结构主要由三个部分组成：数组、链表和红黑树。数组用于存储键值对，链表用于解决哈希冲突，红黑树用于优化链表的查找效率。 put方法 put方法用于将键值对添加到HashMap中。put方法的实现过程如下： ...
(001)HashMap之链表转红黑树-treefyBin方法.docx
06-17
当元素数量增加，导致某一个桶（bucket）内的链表过长时，为了保持查询性能，HashMap会将链表转换为红黑树。这个过程主要由`treeifyBin`方法完成。本文将深入探讨`treeifyBin`方法及其相关的方法，理解HashMap如何...
Java数据结构-HashMap详解
08-26
而当冲突长度大于8时，HashMap使用数组+红黑树/链表（TreeNode）来存储数据。红黑树用于快速查找，链表用于遍历。 HashMap中的TreeNode是红黑树的实现，提供了左旋转、右旋转和插入等操作。左旋转和右旋转是红黑树...
Java的HashMap的工作原理是什么
01-08
hashmap是一个key-value键值对的数据结构，从结构上来讲在jdk1.8之前是用数组加链表的方式实现，jdk1.8加了红黑树，hashmap数组的默认初始长度是16，hashmap数组只允许一个key为null，允许多个value为null ...
HashMap
Bazingas的博客
04-07 1318
一、HashMap的简单介绍 HashMap是非常常见的一种数据结构，这种数据结构可以存储键值对（Key-Value）。 HashMap的主干是一个Entry数组，Entry是HashMap的基本组成单元，每个Entry包含一个键值对，所以HashMap可以看作是保存了两个对象之间映射关系的一种集合。 //HashMap的主干数组，可以看到就是一个Entry数组，初始值为空数组{}。 transient Entry<K,V>[] table = (Entry<K,V>[])
HashMap（基于哈希表的 Map 接口的实现）的基本语法
qq_39980514的博客
04-16 705
hashMap可以使我们查询操作时间复杂度降至O(1) 1.创建HashMap Map<Integer,Integer> a = new HashMap<>();//第一个Interger是键，第二个是值，两个组成哈希表的键值对 Map<String,Employee> staff = new HashMap<>();//键和值也可以是别的东...
Map的实现类HashMap的常用方法及示例
清圆cc的博客
06-13 742
** HashMap是一个存储键值对的集合，键和值都可以是任意数据类型。但要求键不能重复。如果出现两个相同的键，后面的会把前面的覆盖掉。** 下面是它的常用方法： 1、put(key, value); 往集合中添加元素的方法。 //这里键是String类型，值是Integer类型 Map<String, Integer> map = new HashMap<>(); map.put("张三", 10); map.put("李四", 20); map.put("王五", 30); 2
HashMap初始容量
成都彭于晏
01-21 6076
在已知HashMap中将要存放的KV个数的时候，设置一个合理的初始化容量可以有效的提高性能。 HashMap默认初始容量：16 (即2<<3) 别问为什么，太大浪费内存，太小频繁扩容，16是一个在性能和资源之间相对折中的选择； 我们可以在new HashMap时显式指定容量大小 HashMap<String, Object> map = new HashMap<>(10); 但是！！ 但是！！ 但是！！ 事情没你想得那么简单 你指定容量大小后，实际初始容量大小并不是.
HashMap源码解析(一) 当执行new HashMap时都执行了什么?
好好学习
05-10 1293
先看一下整体的HashMap类的介绍: Hash table based implementation of the Map interface. This implementation provides all of the optional map operations, and permits null values and the null key. (The HashMap cla...
Java 中 HashMap/List初始化时赋值
strggle_bin的博客
10-28 2834
1、HashMap 初始化的文艺写法 HashMap 是一种常用的数据结构，一般用来做数据字典或者 Hash 查找的容器。普通青年一般会这么初始化： HashMap<String, String> map = new HashMap<String, String>(); map.put("name", "test"); map.put("age", "20"); 看完这段代码，很多人都会觉得这么写太啰嗦了，文艺青年一般这么来了： HashMap<String, Strin
hashmap
Cassidy的博客
02-27 262
hashmap 为什么内置数组长度一定是2的指数次幂？ 计算hashcode后转为数组index时，用的位与运算（为了提高速度） hashcode & （arr.length-1） 0000000000011111111111111111 length时2的n次方，才能保证&计算后，一定不越界。 ...
HashMap采用了数组+链表+红黑树的数据结构,怎么理解
04-16
在查找元素时，根据key的哈希值找到对应的数组下标，再在链表或红黑树中查找出对应的value。 采用链表和红黑树的方式是为了解决哈希冲突的问题，当某个位置的碰撞元素比较多时，链表效率较低，采用红黑树可以提高...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值