江苏龙网

  1. 首页 > 人文 > >

JDK1.8中HashMap的源码分析

关键的属性分析
public class HashMap extends AbstractMapimplements Map, Cloneable, Serializable {//Node类型的数组 ， 我们常说的bucket数组 ， 其中每个元素为链表或者树形结构transient Node[] table;//HashMap中保存的数据个数transient int size;//HashMap需要resize操作的阈值 ， 当table=={}时 ， 该值为初始容量（初始容量默认为16） ， 当table被//填充了 ， 也就是为table分配内存空间后 ， threshold=capacity*loadFactory ， HashMap在进行//扩容时需要参考threshold//临界值 ， 也就是元素数量达到临界值时 ， 会进行扩容 。int threshold;//加载因子 ， 代表final float loadFactor;//用户快速失败 ， 由于HashMap非线程安全 ， 在对HashMap进行迭代时 ， 如果期间其他线程的参与导致//HashMap的结构发生变化（比如put、remove等操作） ， 需要抛出异常//ConcurrentModificationExceptiontransient int modCount; }构造函数的分析,HashMap提供了四个构造函数
//创建一个指定容量和指定负载因子的HashMap public HashMap(int initialCapacity, float loadFactor) {//这三个判断是看初始容量大小的 ， 最大不能超过MAXIMUM_CAPACITY=1<<30(2的30次方)if (initialCapacity < 0)throw new IllegalArgumentException("Illegal initial capacity: " +initialCapacity);if (initialCapacity > MAXIMUM_CAPACITY)initialCapacity = MAXIMUM_CAPACITY;if (loadFactor <= 0 || Float.isNaN(loadFactor))throw new IllegalArgumentException("Illegal load factor: " +loadFactor);this.loadFactor = loadFactor;this.threshold = tableSizeFor(initialCapacity);}//传入默认的容量大小 ， 创造一个指定容量大小和默认负载因子是0.75 HashMap,这个构造函数其实也是调//用的第一个构造函数public HashMap(int initialCapacity) {this(initialCapacity, DEFAULT_LOAD_FACTOR);}//此构造函数创建一个空的HashMap ， 其中加载因子为默认值0.75 public HashMap() {this.loadFactor = DEFAULT_LOAD_FACTOR; // all other fields defaulted}//该构造函数 ， 传入一个Map然后把该Map转为HashMap public HashMap(Map m) {this.loadFactor = DEFAULT_LOAD_FACTOR;//将一个老的map添加到这个新的map中putMapEntries(m, false);}final void putMapEntries(Map m, boolean evict) {int s = m.size();if (s > 0) {if (table == null) { // pre-sizefloat ft = ((float)s / loadFactor) + 1.0F;int t = ((ft < (float)MAXIMUM_CAPACITY) ?(int)ft : MAXIMUM_CAPACITY);if (t > threshold)threshold = tableSizeFor(t);}else if (s > threshold)resize();for (Map.Entry e : m.entrySet()) {K key = e.getKey();V value = http://kandian.youth.cn/index/e.getValue();putVal(hash(key), key, value, false, evict);}}}添加元素 ， 在看添加方法之前 ， 我们先看下 hash（）方法 ， 怎么计算的hash值
static final int hash(Object key) {int h;//先取key的hashCode ， 然后进行位运算 ， 再进行异或运算 ， 这么复杂目的是为了减少hash碰撞return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);}下面是put方法
public V put(K key, V value) {//四个参数 ， 第一个hash值 ， 第四个参数表示如果该key存在值 ， 如果为null的话 ， 则插入新的//value,最后一个参数在hashMap中没有 ， 可以不用管return putVal(hash(key), key, value, false, true);}然后进入putVal方法中
final V putVal(int hash, K key, V value, boolean onlyIfAbsent,boolean evict) {//定义了四个变量 ， tab哈希数组；p该哈希桶的首节点；n hashMap的长度；i计算出数组下标Node


推荐阅读


上一篇：一文搞懂GO语言值类型与引用类型的区别

下一篇：开发好物推荐10之自动批量生成测试数据TstDataB