火影推荐程序连载49-记一次ElementUI源码修改过程

　最近在研究hashmap的扩容机制，作为一个小白，相信我的理解，对于一些同样是刚刚接触hashmap的白白是有很很大的帮助，毕竟你去看一些已经对数据结构了解透彻的大神谈hashmap的原理等，人家说的很高大上，时不时会夹着稍许的英文你也看不懂是吧，不过这样显得比较有逼格哈哈。在正文之前，我非常有必要给刚刚接触hashmap以及没有学过数据结构（其实数据结构我了解也不多哈哈）的小伙伴普及几个知识，你记住就行了：

 　　　　1. 对于刚接触hashmap，hashmap你就暂时理解为哈希表(hash表)，结构为“数组+链表”；如果说到表的长度，那指的是数组长度。

　　　　 2. “数组+链表”的结构专业术语叫“链表散列”，说简单点，一个数组上的每个位置存储的一个单链表；实际上数组的每个位置记录着是单链表的第一个节点，有了第一个节点后面不就串起来了嘛

 　　　　3. hashmap在jdk1.8前的结构是“数组+(单)链表”，在jdk1.8，结构就引入了“数组+链表+红黑树”，不过在这里我们只讨论1.8之前

　　　　 4. hashmap在添加元素时使用的是“尾插法”，而在扩容时转移数据使用的是“头插法”；后半句话给我重点记着，后面的源码就涉及到这个

　　　　 5.hashmap扩容的本质是重新创建一个原有数组长度2倍的新数组。

　　　　 6. 新表的节点分布 并不一定 跟 旧表 一致。比如说旧表的oldTable[0]上有key(0)->key(1)->key(2)，而到新表这里newTable[0]就可能变成了key(2)->key(0)【头插法】，而key(1)在其他位置了。

　　好了，开始进入正题！我们来研究jdk1.8前的hashmap的扩容原理（为什么没有1.8呢？因为我还没去看哈哈）；它扩容最核心的方法就是resize()，源码如下：

//hashmap的扩容方法
    void resize(int newCapacity) {
        Entry[] oldTable = table;    //把当前的hash表赋值给一个临时数组，这个临时数组代表 旧hash表
        int oldCapacity = oldTable.length; //得到旧hash表的长度
        if (oldCapacity == MAXIMUM_CAPACITY) { //如果判断旧hash表的长度（其实是数组长度）等于最大容量值
            threshold = Integer.MAX_VALUE; //把Integer.MAX_VALUE赋值给当前的阈值，它的意思就是不再扩容了
            return;
        }
 
        Entry[] newTable = new Entry[newCapacity];  //创建一个新的hash表
        transfer(newTable, initHashSeedAsNeeded(newCapacity)); //这个是重点，这个方法实现将旧hash表的数据放到新的hash表中
        table = newTable;  //当前的hash表换成新的hash表了
        threshold = (int)Math.min(newCapacity * loadFactor, MAXIMUM_CAPACITY + 1);  // 有新表后，阈值是需要重新计算的
    }

　　上面代码中，我们真正要关注的是transfer（），你看它方法名就取得很明显，转移的意思是吧，源码如下：

   /**
     *  把 旧表 的 数据 往新表上挪
     */
    void transfer(Entry[] newTable, boolean rehash) {
        int newCapacity = newTable.length; //得到新表的长度
        for (Entry<K,V> e : table) {    //这里table是旧表，这里是遍历旧表，把旧表的数据往新表上转移
            while(null != e) {  //如果当前节点不为空
                Entry<K,V> next = e.next;      //next是一个临时变量，用来引用或保存当前节点指向的下一节点，比如说当前节点　　xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://www.dongdongrji.cn maven.apache.org/xsd/maven-4.0.0.xsd">
　　
　　<artifactId>dubbo<www.xxinyoupt.cn /artifactId>
　　
　　<groupId>nacos</groupId>
　　
　　<version>0.0.1-SNAPSHOT<www.lanboyulezc.cn /version>
　　
　　<priority value=www.lanboylgw.com/"info"www.chuanchenpt.cn/ />
　　
　　<appender-ref ref=www.yixingxzc.cn"stdout"www.lanboylgw.com />
　　
　　<appender-ref ref="fileout"www.baichuangyule.cn /
　　
　　换掉encoder的实现类或者换掉layout的实现类就可以了
　　
　　<?xml version= www.lanboyulezc.cn www.jiuerylzc.cn"1.0"www.zhuyngyule.cn encoding=www.bhylzc.cn"UTF-8"?>
　　
　　<configuration debug=www.shicaiyulezc.cn"false"www.huachenguoj.com >
　　
　　<property name=www.51huayuzc.cn"APP_NAME" value="logtest"/>
　　
　　<property name=www.xinhuihpw.com "LOG_HOME" value="./logs" www.wanyaylezc.cn//>
　　
　　<appender name="STDOUT" class="www".yachengyl.cn"ch.qos.logback.core.ConsoleAppender">
　　
　　<!--替换成AspectLogbackEncoder-->
　　
　　<encoder class="www.shengrenyp.cn "com.yomahub.tlog.core.enhance.logback.AspectLogbackEncoder"www.51huayuzc.cn>
　　
　　<pattern>%d{yyyy-MM-dd HH:mm:ss.SSS} [%thread] %-5level %logger{www.pinguo2yl.com} - %msg%n</pattern>
　　
　　<appender www.baishenjzc.cn name="FILE" www.baihua178.cn class="ch.qos.logback.core.rolling.RollingFileAppender">
　　
　　<File>${LOG_HOME}/${APP_www.jinliyld.cn NAME}.log<www.baihua178.cn /File>
　　
　　<rollingPolicy class="www.jintianxuesha.com"ch.qos.logback.core.rolling.SizeAndTimeBasedRollingPolicy"www.wanyaylezc.cn/>
　　
　　<FileNamePattern>www.yachengyl.cn ${LOG_HOME}/${APP_NAME}.log.%d{yyyy-MM-dd}.%i.log</FileNamePattern>
　　
　　<MaxHistory>30<www.51huayuzc.cn /MaxHistory>
　　
　　<maxFileSize>1000MB<www.jinliyld.cn /maxFileSize>
　　　　　　　　　　　　　　　　　　　　　　　　　　　　那next就暂时保存key(5)
                if (rehash) { //重新计算hash
                    e.hash = null == e.key ? 0 : hash(e.key);
                }
                int i = indexFor(e.hash, newCapacity); //这个挺重要的，它是重新计算我们当前的(旧)节点应该放到新表的哪个位置上
                e.next = newTable[i];     //超级重点，它的作用是断开当前节点与旧表的联系，啥意思呢？ 还是刚才的例子当前节点是key(3)，key(3)->key(5)，
　　　　　　　　　　　　　　　　　　　　　　　　　　key(3)现在不指向key(5)了，已经投奔(指向)新表上的某个位置了


                newTable[i] = e;           //超级重点+，头插法来了，把当前的节点赋值给新表的某个位置，作用就是旧节点复制到新表上了；意思是每轮循环的当前节点都会
　　　　　　　　　　　　　　　　　　　　　　　　　插入到新数组上的某个单链表的第一个位置，作为单链表的头节点

                e = next;             //把刚才保存的下一节点 作为下一轮循环的当前节点
            }