【JavaMap接口】HashMap源码解读实例

这里写自定义目录标题

1.HashMap源码

解读HashMap的源码

1. 执行构造器 new HashMap() 初始化加载因子 loadfactor = 0.75 HashMap$Node[] table = null
2. 执行put 调用 hash方法，计算 key的 hash值 (h = key.hashCode()) ^ (h >>> 16) public V put(K key, V value) {//K = “java” value = 10 return putVal(hash(key), key, value, false, true); }
3. 执行 putVal final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) { Node<K,V>[] tab; Node<K,V> p; int n, i;//辅助变量 //如果底层的table 数组为null, 或者 length =0 , 就扩容到16 if ((tab = table) == null || (n = tab.length) == 0) n = (tab = resize()).length; //取出hash值对应的table的索引位置的Node, 如果为null, 就直接把加入的k-v
4. 关于树化(转成红黑树) //如果table 为null ,或者大小还没有到 64，暂时不树化，而是进行扩容. //否则才会真正的树化 -> 剪枝 final void treeifyBin(Node<K,V>[] tab, int hash) { int n, index; Node<K,V> e; if (tab == null || (n = tab.length) < MIN_TREEIFY_CAPACITY) resize();} .

//, 创建成一个 Node ,加入该位置即可
if ((p = tab[i = (n - 1) & hash]) == null)
tab[i] = newNode(hash, key, value, null);
else {
Node<K,V> e; K k;//辅助变量
// 如果table的索引位置的key的hash相同和新的key的hash值相同，
// 并 满足(table现有的结点的key和准备添加的key是同一个对象 || equals返回真)
// 就认为不能加入新的k-v
if (p.hash == hash &&
((k = p.key) == key || (key != null && key.equals(k))))
e = p;
else if (p instanceof TreeNode)//如果当前的table的已有的Node 是红黑树，就按照红黑树的方式处理
e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
else {
//如果找到的结点，后面是链表，就循环比较
for (int binCount = 0; ; ++binCount) {//死循环
if ((e = p.next) == null) {//如果整个链表，没有和他相同,就加到该链表的最后
p.next = newNode(hash, key, value, null);
//加入后，判断当前链表的个数，是否已经到8个，到8个，后
//就调用 treeifyBin 方法进行红黑树的转换
if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
treeifyBin(tab, hash);
break;
}
if (e.hash == hash && //如果在循环比较过程中，发现有相同,就break,就只是替换value
((k = e.key) == key || (key != null && key.equals(k))))
break;
p = e;
}
}
if (e != null) { // existing mapping for key
V oldValue = e.value;
if (!onlyIfAbsent || oldValue == null)
e.value = value; //替换，key对应value
afterNodeAccess(e);
return oldValue;
}
}
++modCount;//每增加一个Node ,就size++
if (++size > threshold[12-24-48])//如size > 临界值，就扩容
resize();
afterNodeInsertion(evict);
return null;
}

package com.hspedu.map_;importjava.util.HashMap;/**
 * @author Demo龙
 * @version 1.0
 */
@SuppressWarnings({"all"})publicclassHashMapSource1{publicstaticvoidmain(String[] args){
        HashMap map =newHashMap();
        map.put("java",10);//ok
        map.put("php",10);//ok
        map.put("java",20);//替换value

        System.out.println("map="+ map);//}}

演示结果

package com.hspedu.map_;importjava.util.HashMap;importjava.util.Objects;/**
 * @author Demo龙
 * @version 1.0
 */
@SuppressWarnings({"all"})publicclassHashMapSource2{publicstaticvoidmain(String[] args){

        HashMap hashMap =newHashMap();for(int i =1; i <=12; i++){
            hashMap.put(i,"hello");}

        hashMap.put("aaa","bbb");

        System.out.println("hashMap="+ hashMap);//12个 k-v}}classA{privateint num;publicA(int num){this.num = num;}//所有的A对象的hashCode都是100//    @Override//    public int hashCode() {//        return 100;//    }

    @Override
    public String toString(){return"\nA{"+"num="+ num +'}';}}

演示结果

2.HashMap使用

说明Hashtable的底层

1. 底层有数组 Hashtable$Entry[] 初始化大小为 11
2. 临界值 threshold 8 = 11 * 0.75
3. 扩容: 按照自己的扩容机制来进行即可.
4. 执行 方法 addEntry(hash, key, value, index); 添加K-V 封装到Entry
5. 当 if (count >= threshold) 满足时，就进行扩容
6. 按照 int newCapacity = (oldCapacity << 1) + 1; 的大小扩容.

package com.hspedu.map_;importjava.util.Hashtable;/**
 * @author Demo龙
 * @version 1.0
 */
@SuppressWarnings({"all"})publicclassHashTableExercise{publicstaticvoidmain(String[] args){
        Hashtable table =newHashtable();//ok
        table.put("john",100);//ok//table.put(null, 100); //异常 NullPointerException//table.put("john", null);//异常 NullPointerException
        table.put("lucy",100);//ok
        table.put("lic",100);//ok
        table.put("lic",88);//替换
        table.put("hello1",1);
        table.put("hello2",1);
        table.put("hello3",1);
        table.put("hello4",1);
        table.put("hello5",1);
        table.put("hello6",1);
        System.out.println(table);}}

演示结果