集合框架1

|-----------|----|------|--------------|--------|
| ArrayList | 10 | N/A | 元素数>当前容量 | 1.5倍增长 |
| HashMap | 16 | 0.75 | 元素数>容量×负载因子 | 2倍增长 |

hashset底层使用hashmap实现

hashmap

数组链表红黑树 + hash算法

用链表是来解决数组下标会覆盖的问题,冲突的问题。为什么hashmap用两个数据结构

头插法、尾插法

头插法(多线程出现死循环 cpu 100%)

:扩容时从头节点开始插

put和get都使用hash算法

红黑树的查询效率

当链表长度>=8且容量大小大于64的时候转红黑树

=<6红黑树转链表

ConcurrentHashMap(并发安全map)

cas乐观锁

锁粒度非常小只在链表头节点 、红黑树上加锁synchronized(log2n)

二分法查找的时间复杂度为 ‌**O(log⁡n)**‌

synchronized会发生上下文切换

链表

1、覆盖

2、直接插入next尾部(没有用头插法)

相关推荐
山楂树の几秒前
Java 泛型:泛型类、泛型方法、泛型接口与通配符
java·开发语言·笔记
利威尔xu8 分钟前
2026-11-18-Go接口幂等设计实战
开发语言·后端·golang
跳跳的小古风1 小时前
前端转全栈:一条接口从前端请求到 SQL 完整流程
java·前端
eggwyw1 小时前
linux下的C\C++多进程多线程编程实例详解
开发语言·c++
布莱克6052 小时前
Swift 枚举详解:从基础语法到关联值与模式匹配
开发语言·ios·swift·枚举
jianqiang.xue2 小时前
把Agent塞进MCU:工具次数和上下文长度怎么卡
java·前端·网络·单片机·esp32·ai编程
布莱克6052 小时前
Swift 闭包详解:从语法到实战的完整指南
服务器·开发语言·ios·ssh·swift·闭包
ikgy3 小时前
JAVA EE:4.多线程核心组件实战
java·java-ee
小七在进步3 小时前
string的实现(3)
开发语言·c++·笔记·visual studio
杨凯凡3 小时前
IT日报|2026-11-19:Oracle Java 紧急补丁、Optimizely 供应链攻击、GitHub 安全评估升级
java·oracle·github