HashMap的结构及源码分析

最近朋友说研究并发可以先从HashMap源码分析开始，所以就研究了下HashMap的结构和源码。

先从HashMap的结构开始。

我们都知道HashMap的用来存储key,value键值对数据的。既然是存储数据的，我们就得想一下数据存储的数据结构信息有哪些，我们所知道的数据存储结构有数组，链表，树形，图形。数组查询快，增删慢。链表增删快查询慢，我们可以猜猜HashMap什么结构，可不可能是数组加链表相互结合，取两者的优势的结构。也就是数组+链表的结构。

在jdk1.8之前，hashmap的结构确实是数组加链表的，在jdk1.8的时候hashmap结构又进行了优化。由数组+链表的结构转为了在某特定情况的时候链表会转为红黑树的结构。也就是，在jdk1.8之前链表的长度是没有限制的，当数据增多，链表越长，hashmap的效率就会下降。在jdk1.8的时候，链表的长度限制为8，在超过8时，将链表的结构转成红黑树结构，提高效率，当然红黑树的结构也会有限制，节点数最低不能低于6个，当低于6时，会自动转为链表提高效率，这就是jdk1.8时hashMap很神奇的结构变化。

----------下面是分析时的概要理解-----------

我们都知道数据结构，却很少将结构具象化成代码，如下简单尝试一下。

ArrayList ---> 数组 ----> Object [ ]

LinkedList --->双向链表 ---->

class Node{Object Data;//数据Node previous;//上一节点信息Node next;//下一节点信息
}

当然这只是我们将结构想象成java代码的样子，这段代码并不一定是对的。

HashMap的结构及源码分析相关推荐

【Linux 内核内存管理】物理内存组织结构 ④ ( 内存区域 zone 简介 | zone 结构体源码分析 | zone 结构体源码 )
文章目录一.内存区域 zone 简介二.zone 结构体源码分析 1.watermark 成员 2.lowmem_reserve 成员 3.zone_pgdat 成员 4.pageset 成员 5 ...
HashMap与ConcurrentHashMap万字源码分析
HashMap与ConcurrentHashMap`源码解析 JDK版本:1.7 & 1.8 开发中常见的数据结构有三种: 1.数组结构:存储区间连续.内存占用严重.空间复杂度大优点:因 ...
HashMap实现原理及源码分析为何选用红黑树
目录一.什么是哈希表二.HashMap实现原理三.为何HashMap的数组长度一定是2的次幂? 四.重写equals方法需同时重写hashCode方法五.总结为什么HashMap使用红黑树而 ...
HashMap实现原理及源码分析
目录一.什么是哈希表二.HashMap实现原理三.为何HashMap的数组长度一定是2的次幂? 四.重写equals方法需同时重写hashCode方法五.总结一.什么是哈希表在讨论哈希表之 ...
【Java集合学习系列】HashMap实现原理及源码分析
HashMap特性 hashMap是基于哈希表的Map接口的非同步实现,继承自AbstractMap接口,实现了Map接口(HashTable跟HashMap很像,HashTable中的方法是线程安全 ...
redis底层数据结构(redis底层存储结构、源码分析)
文章目录前言一.redis为什么快? 二.redis的底层数据结构 2.1.redis的底层存储的扩容机制 2.1.1.扩容时间 2.1.2.扩容多大 2.1.3.扩容后的rehash 2.1.4 ...
【阅读源码系列】ConcurrentHashMap源码分析(JDK1.7和1.8)
个人学习源码的思路: 使用ctrl+单机进入源码,并阅读源码的官方文档–>大致的了解一下此类的特点和功能使用ALIT+7查看类中所有方法–>大致的看一下此类的属性和方法找到重要方法并阅 ...
ConcurrentHashMap实现原理及源码分析
ConcurrentHashMap是Java并发包中提供的一个线程安全且高效的HashMap实现(若对HashMap的实现原理还不甚了解,可参考我的另一篇文章HashMap实现原理及源码分析),Con ...
concurrenthashmap_ConcurrentHashMap实现原理及源码分析
ConcurrentHashMap是Java并发包中提供的一个线程安全且高效的HashMap实现(若对HashMap的实现原理还不甚了解,可参考我的另一篇文章HashMap实现原理及源码分析),Con ...

HashMap的结构及源码分析

HashMap的结构及源码分析相关推荐

最新文章

热门文章