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