oneyoungg的博客

原创 细读源码之-HashMap

前言 大家开发中用得最多的工具类就是JAVA的集合框架了，今天我们来从源码的角度剖析Map集合的实现之一HashMap。 HashMap 简介 这里我就直接翻译JDK源码注释了，其实注释讲得很详细了。 基于哈希表的Map接口的实现。 此实现提供所有可选的映射操作，并允许空值和空键。 （ HashMap类与Hashtable大致等效，不同之处在于它是不同步的，并且允许为null。）此类不保证映射的顺序。 特别是，它不能保证顺序会随着时间的推移保持恒定。 假设哈希函数将元素正确分散在存储桶中，则此实现为基本