Java-数据结构-散列

Java-数据结构-散列

Java-数据结构-散列

Java-数据结构-散列学习

等 1 人订阅共3篇文章创建于2022-03-08

HashCode & HashMap扰动函数、初始化容量、负载因子、扩容元素拆分

HashCode & HashMap扰动函数、初始化容量、负载因子、扩容元素拆分 1.HashCode为什么用31作为乘数？ String.class的hashCode方法如下：上面方法中有一个写死

3年前
287
1
评论

HashCode & HashMap扰动函数

1.HashCode为什么用31作为乘数？ String.class的hashCode方法如下：上面方法中有一个写死固定值31，想必大家在看String的hashCode方法源码时都会有这个疑问，为

3年前
806
2
评论

JDK8-HashMap实现原理详解

一、HashMap插入 HashMap插入的流程主要包括：计算下标、何时扩容、何时链表转红黑树等，具体如下：首先对key进行hash值的扰动，获取一个新的hash值。判断tab是否为null或者长

3年前
136
1
评论