![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HashMap
文章平均质量分 60
qq_58746475
这个作者很懒,什么都没留下…
展开
-
Java中Map的 entrySet() 详解及用法(四种遍历map的方式)
Entry由于Map中存放的元素均为键值对,故每一个键值对必然存在一个映射关系。Map中采用Entry内部类来表示一个映射项,映射项包含Key和Value (我们总说键值对键值对, 每一个键值对也就是一个Entry)Map.Entry里面包含getKey()和getValue()方法Iterator<Map.Entry<Integer, Integer>> it=map.entrySet().iterator(); while(it.hasNext()) {原创 2021-09-11 10:17:07 · 245 阅读 · 0 评论 -
HashMap扩容和规则
HashMap:为什么容量总是为2的次幂HashMap是根据key的hash值决策key放入到哪个桶(bucket)中,通过 tab=[(n - 1) & hash] 公式计算得出。其中tab是一个哈希表1. 为什么要保证 capacity 是2的次幂呢?(1)在get方法实现中,实际上是匹配链表中的 Node[] tab 中的数据。(n - 1) & hash实际上是计算出 key 在 tab 中索引位置,当key的hash没有冲突时,key在HashMap存储的位置就是匹配的no原创 2021-09-11 10:10:19 · 134 阅读 · 0 评论