你的位置:首页 > 软件开发 > Java > Java HashMap实现原理 源码剖析

Java HashMap实现原理 源码剖析

发布时间:2017-01-09 00:00:22
HashMap是基于哈希表的Map接口实现,提供了所有可选的映射操作,并允许使用null值和null建,不同步且不保证映射顺序。下面记录一下研究HashMap实现原理。 HashMap内部存储 在HashMap内部,通过维护一个 瞬时变量数组table (又称:桶) 来存储所有的 ...

Java HashMap实现原理 源码剖析

HashMap是基于哈希表的Map接口实现,提供了所有可选的映射操作,并允许使用null值和null建,不同步且不保证映射顺序。下面记录一下研究HashMap实现原理。

HashMap内部存储

在HashMap内部,通过维护一个 瞬时变量数组table (又称:桶) 来存储所有的键值对关系,桶 是个Entry对象数组,桶 的大小可以按需调整大小,长度必须是2的次幂。如下代码:

  /**   * 一个空的entry数组,桶 的默认值   */  static final Entry<?,?>[] EMPTY_TABLE = {};  /**   * 桶,按需调整大小,但必须是2的次幂   */  transient Entry<K,V>[] table = (Entry<K,V>[]) EMPTY_TABLE;

原标题:Java HashMap实现原理 源码剖析

关键词:JAVA

*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。