HashMap

2.判断key是否为空key == null

2.addEntry

2.创建节点

private void inflateTable(int toSize)

1.判断table是否为空table == EMPTY_TABLE如果为空，初始化table

1.key=null

参数验证1. initialCapacity < 0 剖异常2. initialCapacity > MAXIMUM_CAPACITY ? MAXIMUM_CAPACITY:initialCapacity3.loadFactor <= 0 || Float.isNaN(loadFactor) 剖异常赋值1.this.loadFactor = loadFactor; threshold = initialCapacity;init();

i |= (i >> 1); i |= (i >> 2); i |= (i >> 4); i |= (i >> 8); i |= (i >> 16); return i - (i >>> 1);

private static int roundUpToPowerOf2(int number)

2.查找map

get(Object key)

true threshold

头插法

1.扩容

1.getForNullKey()；

3.计算hash值，计算在table中索引位置

addEntry

Integer.highestOneBit

如果key为空

void init() 这是个空方法

public V get(Object key)

1.size = 0 ；return null;2.遍历table[0]链表，查找key = null的节点，并返回3.如果第二步查找不到 return null；

jdk1.7_HashMap

return number >= MAXIMUM_CAPACITY                ? MAXIMUM_CAPACITY                : (number > 1) ? Integer.highestOneBit((number - 1) << 1) : 1;

遍历table[0]链表，如果存在key=null，将value替换为新值，并return

capacity

4.判断table中是否已经存在改key对应的值，如果存在新值替换旧值，并返回旧值

2.getEntry(key)

return

toSize