HashMap源码解析（空间结构和特性、经常使用方法、扩容机制、链表转化为红黑树的两个条件等）
一、概念 HashMap继承了AbstractMap，实现了Map，Cloneable，Serializable接口，它是基于散列表实现的，存储的是Key/Value对，底层使用数组+链表+红黑树组成，数组是存储元素而且查找快，链表是为了解决哈希冲突而存在的，红黑树是为了解决链表中查询速度慢而使用的。非线程安全的，若是须要线程安全，可使用ConcurrentHashMap或者使用Collectio
相关文章
- 1. HashMap（经常使用方法、底层结构、扩容机制）
- 2. HashMap 1.8 源码解析-数组+链表/红黑树
- 3. Map源码解析之HashMap红黑树
- 4. jdk1.8 HashMap底层数据结构：散列表+链表+红黑树（图解+源码）
- 5. HashMap（数组+链表+红黑树）和TreeMap（红黑树结构）对比
- 6. HashMap（常用方法、底层结构、扩容机制）
- 7. JDK8中HashMap链表转红黑树的阈值为何选8？为何用红黑树作优化？
- 8. HashMap之TreeNode（红黑树）源码分析
- 9. jdk1.8 HashMap工做原理和扩容机制(源码解析)
- 10. HashMap桶中链表转红黑树为何选择数字8？
- 更多相关文章...
- • XML 树结构 - XML 教程
- • Redis链表（linked-list）数据结构和常用命令 - Redis教程
- • 漫谈MySQL的锁机制
- • 常用的分布式事务解决方案
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. HashMap（经常使用方法、底层结构、扩容机制）
- 2. HashMap 1.8 源码解析-数组+链表/红黑树
- 3. Map源码解析之HashMap红黑树
- 4. jdk1.8 HashMap底层数据结构：散列表+链表+红黑树（图解+源码）
- 5. HashMap（数组+链表+红黑树）和TreeMap（红黑树结构）对比
- 6. HashMap（常用方法、底层结构、扩容机制）
- 7. JDK8中HashMap链表转红黑树的阈值为何选8？为何用红黑树作优化？
- 8. HashMap之TreeNode（红黑树）源码分析
- 9. jdk1.8 HashMap工做原理和扩容机制(源码解析)
- 10. HashMap桶中链表转红黑树为何选择数字8？