[Java 8 HashMap 详解系列] 文章目录
1.HashMap 的存储数据结构
2.HashMap 中 Key 的 index 是怎样计算的?
3.HashMap 的 put() 方法执行原理
4.HashMap 的 get() 方法执行原理
5.HashMap 的 remove() 方法执行原理
6.HashMap 的扩容 resize() 原理
7.HashMap 中的红黑树原理
5.HashMap 的 remove() 方法执行原理
HashMap 中删除一个元素的过程,如下图所示:
根据对冲突的处理方式不同,哈希表有两种实现方式,一种开放地址方式(Open addressing),另一种是冲突链表方式(Separate chaining with linked lists)。Java HashMap采用的是冲突链表方式。
Kotlin 开发者社区
国内第一Kotlin 开发者社区公众号,主要分享、交流 Kotlin 编程语言、Spring Boot、Android、React.js/Node.js、函数式编程、编程思想等相关主题。
越是喧嚣的世界,越需要宁静的思考。