jiazhuangyou的博客

原创 Java 从 Map 到 HashMap 的一步步实现

Java 从 Map 到 HashMap 的一步步实现 一、 Map 1.1 Map 接口 在 Java 中, Map 提供了键——值的映射关系。映射不能包含重复的键,并且每个键只能映射到一个值。 以 Map 键——值映射为基础，java.util 提供了 HashMap（最常用）、 TreeMap、Hashtble、LinkedHashMap 等数据结构。 衍生的几种 Map 的主要特点： HashMap：最常用的数据结构。键和值之间通过 Hash函数 来实现映射关系。当进行遍历的 key 是无序的