源码探究Java_HashMap

2021-06-20 08:03

阅读:691

标签:加载   instance   code   table   冲突   object   默认   计算   如何   

1. HashMap 定义,抽取HashMap类中主要变量,如下

public class HashMapextends AbstractMapimplements Map, Cloneable, Serializable { 
     /** map中键值对的数量 */
     transient int size;
     /** 阀值 (阀值=加载因子*容量),达到后则扩容 */
     int threshold;
    /** 加载因子,默认0.75*/
     final float loadFactor;   
    /** 计算hash值的种子*/
    transient int hashSeed = 0; 
    /**  数组 */
    transient Entry[] table = (Entry[]) EMPTY_TABLE;
    /** 链表节点定义 */
    static class Entryimplements Map.Entry {
        /** 键名 */
        final K key;
        /** 键值 */
        V value;
        /** 后继节点 */
        Entry next;
        /** 当前key的hash值 */
        int hash;
    }
}    

2. hash值如何计算

    final int hash(Object k) {
        int h = hashSeed;
     /** 字符串hash计算 */
if (0 != h && k instanceof String) { return sun.misc.Hashing.stringHash32((String) k); } h ^= k.hashCode(); /**此函数确保在每个位位置仅相差常数倍的hashCodes具有有限的冲突数(默认加载因子大约为8)*/ h ^= (h >>> 20) ^ (h >>> 12); return h ^ (h >>> 7) ^ (h >>> 4); }

 

3. 在上一步中查看字符串怎么计算hash值的时候发现HashMap内部的一个恶汉式的单例实现

private static class Holder {
  static final JavaLangAccess LANG_ACCESS = SharedSecrets.getJavaLangAccess();
  private Holder() {
   }

   static {
     if(null == LANG_ACCESS) {
        throw new Error("Shared secrets not initialized");
       }
   }
}

 

  

 

源码探究Java_HashMap

标签:加载   instance   code   table   冲突   object   默认   计算   如何   

原文地址:https://www.cnblogs.com/hsuchan/p/9689122.html


评论


亲,登录后才可以留言!