java面试题网

普通会员

483

帖子

9

回复

187

积分

楼主
发表于 2019-08-26 15:24:39 | 查看: 5039| 回复: 0

java hashmap的实现原理

java hashmap的实现原理

HashMap底层是哈希表(散列表). 哈希就是一个数组,数组的每个 元素是一个单向链表

java hashmap的实现原理_www.wityx.com

* 1) 在第一次执行put方法时,给哈希表的数组(哈希桶)默认初始化,容量: 16

* 2) hashMap加载因子是0.75

* 3) 当hashMap中 <键,值> 对的数量 > 哈希桶容量 * 加载因子时, 哈希桶(数组)要扩容 , 按2倍大小扩容

* 4) HashMap可以指定初始化容量, 系统会自动调整为2的幂次方, 可以快速的计算数组的下标

* 5) 如果单向链表中结点的个数超过8个时, 系统会自动的把单向链表转换为树形结构


文章来自www.wityx.com,转载请注明出处!原文地址http://www.wityx.com/post/1180_1_1.html

您需要登录后才可以回帖 登录 | 立即注册

java面试题网www.wuliaokankan.cnjava建站系统提供技术支持V2.1 网站地图 © 2016-2018