HashMap
2020-04-09 17:20:02 0 举报AI智能生成
hashmap
作者其他创作
大纲/内容
3. 存取原理
1. 尾插法
2. 头插法的缺点
产生死循环：
4.线程安全
为什么不线程安全
线程安全的方法
1、底层数据结构
节点信息 Node
数组和链表
红黑树
为什么使用链表？
2、扩容原理
2、扩容基本参数
因素
capacity:当前长度
loadFactor:负载因子 默认值 0.75f
步骤
1. 扩容
2. ReHash
1、初始化大小：16
1、使用位运算提高 运算效率
2、实现均匀分布
3、经验值 16.
4. 指定容量初始化
0 条评论
下一页
