HashMap 1.7 1.8 核心方法（put、resize）解析——流程图

集合学过很久了，也做了很多笔记，但是笔记有点乱，于是最近梳理了一下，画了几张图。

提醒：流程图是我按照源码来画的，有些地方可能有些小问题，也有些文字部分可能表达不太清楚，因此最好参照源码来看，即使这些图只是能帮助理顺思路也好。

JDK1.7 put()方法

JDK1.7 resize()方法

JDK1.8 put() / putVal()方法

JDK1.8 resize()方法

HashMap中的重要属性：

DEFAULT_INITIAL_CAPACITY = 16;		默认容量16
DEFAULT_LOAD_FACTOR = 0.75f;		默认加载因子0.75
threshold（= factor * capacity）			阈值等于容量*加载因子
modCount						保证集合结构性安全（fail-fast ）

JDK1.8中特有属性：

UNTREEIFY_THRESHOLD = 6;	树退化成链表的阈值
TREEIFY_THRESHOLD = 8;		链表进化成树的阈值
MIN_TREEIFY_CAPACITY = 64;	树化条件2，table.length>=64;
另外一个条件1、是链表长度>=8； 有在我上边的图中提到；先判断1，再判断2，与

Ps：树退化成链表的条件（1或2）1、remove时退化，树比较小时（root节点为null，或左节点null，或右节点null或左左节点为null）；2、在扩容时退化，low、high两个子树的高度小于6时

其他方法如get、remove、后续再说~~~