Java：从 Map 到 HashMap 的一步步实现！

作者：山猫先生www.cnblogs.com/king0/p/14176609.html一、 Map 1.1 Map 接口在 Java 中, Map 提供了键——值的映射关系。映射不能包含重复的键,并且每个键只能映射到一个值。以 Map 键——值映射为基础，java.util 提供了 HashMap（最常用）、 TreeMap、Hashtble、LinkedHashMap 等数据结构。衍生的几种 Map 的主要特点：HashMap：最常用的数据结构。键和值之间通过 Hash函数 来实现映射关系。当进行遍历的 key 是无序的TreeMap：使用红黑树构建的数据结构，因为红黑树的原理，可以很自然的对 key 进行排序，所以 TreeMap 的 key 遍历时是默认按照自然顺序（升序）排列的。LinkedHashMap: 保存了插入的顺序。遍历得到的记录是按照插入顺序的。1.2 Hash 散列函数Hash （散列函数）是把任意长度的输入通过散列算 ………………………………