集合之HashMap

今天我们来聊一聊HashMap中的一些要点。 HashMap的核心是哈希表，而哈希表的主干是数组 通过(n - 1) & hash(key) 获取数组下标 哈希碰撞常用的解决方法： (1) 开放地址法(发生冲突，继续寻找下一个未被占用的存储地址) Hi=(H(key)+di) MOD m i=1,2,…,k(k<=m-1) (2) 再哈希法 (3) 链地址法 HashMap只用的是链地址法来解决h

>>阅读原文<<