JDK 1.8新特性之Hash

HashMap

1.8之前 数组加链表
之后 数组加链表加红黑树
红黑树的条件：hash碰撞次数大于8，总大小大于64
满足条件时：链表转化为红黑树
除添加外，其他操作性能均提高

HashSet

“不保证有序”和“保证无序”不等价，HashSet的iterator是前者

ConcurrentHashMap

并发级别：16
锁分段机制--->CAS 算法
段长度不好评定
效率提升

posted @   东楚  阅读(32)  评论(0)  编辑  收藏  举报
编辑推荐：
· AI与.NET技术实操系列：向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列：如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
阅读排行：
· winform 绘制太阳，地球，月球 运作规律
· 震惊！C++程序真的从main开始吗？99%的程序员都答错了
· AI与.NET技术实操系列（五）：向量存储与相似性搜索在 .NET 中的实现
· 超详细：普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
· 【硬核科普】Trae如何「偷看」你的代码？零基础破解AI编程运行原理
点击右上角即可分享
微信分享提示
AI IDE Trae