HashMap和ConcurrentHashMap
摘要:
HashMap 结构桶数组+单链表+红黑树(JDK1.8引入) 容量是2的幂的原因寻找位置时,(n - 1)& hashCode值等价于hash%n,但是&比%具有更高的效率。得到key的hashCode值后,通过二次hash(第一次hash时右移 16 位,hashCode值高16位与低16位异或 阅读全文
posted @ 2023-07-15 15:24 王景迁 阅读(25) 评论(0) 推荐(0)
浙公网安备 33010602011771号