首页 > 其他 > 详细

Hash的底层原理

时间:2021-07-21 09:38:52      阅读:21      评论:0      收藏:0      [点我收藏+]

1、HashMap是无序的。

  基于Hash表的原理,所有要保存到容器的键值对都是拿key取hash码先和size做位运算,看数据应该存储再那个槽里,如果两个key的hash值相同则采取链表的方式存储(著名的计算机学家高德纳提供了一个常数1640531527,自增常数0x61c88647)关键方法 hash取哈希码 indexFor取址

2、HashMap不带参数的构造方法:

  初始容量16,扩容是2的倍数,负载因子0.75。

 

Hash的底层原理

原文:https://www.cnblogs.com/niuyg928/p/15037701.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!