HashMap

JDK1.7:

ArrayList 内部是数组结构

LinkeList内部是链表结构

TreeMap 是二叉树结构

HashMap 是数组+链表

读取(put)慢 会读取所有的key 确定有没有重复,通过hash优化

Hash碰撞时两个不同的Key 取模时 得到了一样的key

通过链表进行存放

初始大小 1 << 4 ,16 ------和满载率0.75

如果初始化小于0- -1则会抛异常,如果超出大小则取 1 << 30 = 10E

满载率如果小或者null也会抛异常

然后执行init

new HashMap 并没有创建,而是声明一个数组

HashMap 动态扩容,比原先大一倍 16X2,number X 2

将数组第一位取值判断,为null 返回旧的值,如果没找到则添加元素,

多线程中访问不是安全的

 key相同 返回旧的值,存新的值

创建新节点,然后把原先的放到新节点,把旧的数据放到数组最后面

2*resize 扩容大小

transfer 拷贝数据引用

get

key = null 查找key forNull 会一直在第一个位置

通过hash ,索引查找列表,判断hash是否相等,地址是否相等 equals

数据结构 -- 数组+链表

first insert

hash冲突会执行二次哈希,通过链表

默认容量16,会执行位运算

内部数组是第一次put时候创建的,new HashMap 不会创建

JDK1.8+

默认容积依旧是16

onlyIfAbsent true / false  有相同key 覆盖旧值, evict true /false 容积在创建中

table = null 初始化 (resize),第一次添加元素创建数组

如果新的元素为null 则创建新的节点,并且添加到next

达到容量先添加元素再扩容,1.7则先扩容再添加元素

//put 判断table 为Null则创建

TreeNode 红黑树

数组长度不到64 会进行扩容,否则执行树化,红黑树

扩容,如果在旧数组Index= 1 ,新的数组则为1 或者17

1.8之后数据从尾部插入

拷贝数据则对旧数组进行与运算

列表长度大于8的时候转为红黑树,判断链表是否大于64,然后转红黑树