2020年7月8日
HashMap(JDK1.8)的容量为什么是2的n次方
摘要： 1.提高计算效率 我们知道HashMap底层是数组+链表+红黑树，确定元素在数组的哪个位置上需要用到hash值，计算公式如下： hash % length等价于(length - 1) & hash length:数组的长度即HashMap的容量 hash：key的hash值 这个等价的前提是len 阅读全文
posted @ 2020-07-08 16:32 liu_whut 阅读(660) 评论(0) 推荐(0) 编辑