Hashmap浅解

集合

集合分为Collection和map
collection中包含list，set，queue。
map有Treemap和Hashmap。

Hashmap

hashmap是一种数组加链表的结构

用value和key来存储标记。map使用了一种将key映射到值的对象。
特点
1.存储：位置index=key.hashcode%map.length
hashcode方法确保每个key的code值唯一。
具有相同index的对象存在已有的对象next位置，1.6使用头插法，1.8中使用尾插法
2取值：用同样方法通过key获得index值，return entry（index）；
3扩容：由于hashmap初始容量默认值为16，其负载因子为0.75，当已存储数量超过16*0.75=12个时，扩容为原来的2倍。扩容必须扩容为原数组2的N次幂整数倍。