2020年12月29日
HashMap 实现原理
摘要： HashMap 是 Java 中最常见数据结构之一，它能够在 O(1) 时间复杂度存储键值对和根据键取值。本文将分析其内部实现原理（基于 jdk1.8.0_231）。 1. 数据结构 HashMap 是基于哈希值的一种映射，所谓映射，即可以根据 key 获取到相应的 value。例如：数组是一种的映 阅读全文
posted @ 2020-12-29 15:50 Robothy 阅读(371) 评论(0) 推荐(0) 编辑