摘要:
注:本文转自http://www.ibm.com/developerworks/cn/java/j-lo-hash/?ca=drs-tp4608,作者:李刚通过 HashMap、HashSet 的源代码分析其 Hash 存储机制实际上,HashSet 和 HashMap 之间有很多相似之处,对于 HashSet 而言,系统采用 Hash 算法决定集合元素的存储位置,这样可以保证能快速存、取集合元素;对于 HashMap 而言,系统 key-value 当成一个整体进行处理,系统总是根据 Hash 算法来计算 key-value 的存储位置,这样可以保证能快速存、取 Map 的 key-valu 阅读全文