- 博客(3)
- 收藏
- 关注
RSS订阅原创 HashMap的底层原理分析二
Hash函数 ,关于HashMap的扩容以及以及原因. HashMap的初始长度为16,,没次扩容的时后,扩大的长度必须是2的幂.这里没有提到负载因子是因为我了解到负载因子可能引起HasnMap的死循环准备单独分析一下,在这里先说一下负载因子的默认大小为0.75,它是用来决定HasHMap的容量的临界值的.具体的东西在总结一下在
2017-11-28 14:06:01
315
原创 HashMap的底层原理分析jdk1.8以前
HashMap的原理 HashMap是一个用于存储Key-Value键值对的集合,每一个键值对也叫Entry.这些键值对(Entry)分散存储在一个数组当中,这个数组就是HashMap的主干.HashMap数组的每一个元素的初始值都是Null Put方法的原理 在调用Put方法的时候我们,HashMap要利用哈希函数来确定Entry的插入的位置也就是Entry的索引
2017-11-25 10:16:21
497
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人