HashMap底层原理笔记

原创已于 2022-09-01 15:59:31 修改 · 204 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #java #hash

于 2022-09-01 15:55:27 首次发布

java面试专栏收录该内容

5 篇文章

订阅专栏

本文深入探讨HashMap的底层实现，从存储数据、put和get操作入手，分析JDK1.7的数组+链表结构到JDK1.8引入的数组+链表+红黑树的改进。哈希碰撞导致的位置冲突是HashMap面临的主要问题。JDK1.8为解决链表查找效率低的问题，当链表长度达到8时转换为红黑树，提高查找速度。红黑树是一种自平衡二叉查找树，具备特定的颜色规则，确保高效查找。为何选择在链表长度为8时转换，这基于统计学原理。通过理解这些原理，能更好地掌握HashMap的性能优化。

HashMap底层原理

- HashMap底层原理
- 1.了解

HashMap底层原理

1.了解

	存储数据（key  and   value）
	存储 ：put
	取出： get
	hashMap  JDK1.7:数组+链表
					JDK1.8:数组+链表+红黑树
		什么是hash冲突（哈希碰撞）？归根结底是位置冲突。
为什么是java1.8后出现红黑树？
		因为链表查找速度很慢，只能从头开始查找，所以引进红黑树。
		什么是红黑树？
		特性？
		1.每个节点不是红色就是黑色
		2.根节点是黑色
		3.每个叶子节点(NIL节点，空节点)是黑色的
		4.如果一个节点是红色的，则他的子节点必须是黑色的
		5.从一个节点到该节点的所有子孙节点的所有路径上包含相同数目的黑色节点
		从本质上讲，红黑树也是二叉查找树。
				
				为什么是在8的时候界定红黑树和链表呢？
				通过统计学原理（狗头dog）
		随便学学。