Java采用Map和Hash Map实现哈希表以及对哈希表的理解

在实现快速查询上，哈希表是经常使用的一种数据结构，是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。(底层为数据和链表的结合体)
给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址(HashCode)，则称表M为哈希(Hash）表，函数f(key)为哈希(Hash) 函数。

Map和HashMap

Map<K, V>是一个以 键值(Key)-数值(Value) 对应形式存储数据的接口。 在数组中我们是通过数组下标来对其内容索引的，而在Map中我们通过对象来对对象进行索引，用来索引的对象叫做key，其对应的对象叫做value。
实现首先要导入类：

import java.util.Map;
import java.util.HashMap;

Key定义为String，Value定义为Integer。

<