Java集合 HashMap基本介绍

1.HashMap概述 HashMap以键值对(key-value)为单位，存储在数组的数据结构中，在put()元素的时候，是根据hash算法计算hashCode，源码中使用 (n-1) & hash 计算存储下标 其中hash使用 key.hashCode()) ^ (h >>> 16 用原本计算出来的32位的hash二进制码 异或 hash码右移16位，使整个32位更充分被使用到，降低下标的重

>>阅读原文<<