HashMap
2021-06-28 23:11:09 15 举报AI智能生成
HashMap原理
作者其他创作
大纲/内容
1.7
数组, 链表
头插
多线程扩容->链表成环->死循环
1.8
数组, 链表, 红黑树
尾插
安全->防止环化
扩容机制
LoadFactory加载因子0.75
PUT时候调用resize()
扩容16数组*2
阈值16*0.75=12
数组=64,链表=8,变红黑树
红黑树=6, 变链表
索引位置
异或hashcode>>>16
线程不安全
2的幂次
白话: 均匀分布
术语: 泊松分布
方便位运算
对象重写equals时必须重写hashCode
避免频繁转化
0 条评论
下一页
