摘要:
HashMap数据存储的过程先根据key获得hash值,通过 (n - 1) & hash 判断当前元素存放的位置(这里的 n 指的是数组的长度),如果当前位置存在元素的话,就判断该元素与要存入的元素的 hash 值以及 key 是否相同,如果相同的话,直接覆盖,不相同就通过拉链法解决冲突。 其中, 阅读全文
摘要:
1. HashMap在什么条件下扩容 判断HashMap的数组Size大小如果超过loadFactor*capacity,就要扩容。 相关的类属性: capacity:当前数组容量,始终保持 2^n,可以扩容,扩容后数组大小为当前的 2 倍。 loadFactor:负载因子,默认为 0.75 loa 阅读全文
摘要:
HashMap源码数据结构: 其中,Entry就是一个链表节点。如果将数组替换成LinkedList是否可行?如下: 将数组替换成LinkedList是可以的,但是HashMap选用数组的原因有以下两点: 1)数组效率高 在HashMap中,定位桶的位置是利用元素的key的哈希值对数组长度取模得到。 阅读全文