哈希表（HashMap）的概念以及Java使用

1.哈希表的概念

散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存储存位置的数据结构。也就是说，它通过计算出一个键值的函数，将所需查询的数据映射到表中一个位置来让人访问，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。
一个通俗的例子是，为了查找电话簿中某人的号码，可以创建一个按照人名首字母顺序排列的表（即建立人名x到首字母 F(x) 的一个函数关系），在首字母为W的表中查找“王”姓的电话号码，显然比直接查找就要快得多。这里使用人名作为关键字，“取首字母”是这个例子中散列函数的函数法则F()，存放首字母的表对应散列表。关键字和函数法则理论上可以任意确定。

更多请看维基百科哈希表。

2.Java中的HashMap

W3School里是这样说的，数组是值和下标对应，而哈希表就是键和值对应，数组的下标是int,而键则可以自定，比如String。这个网站不仅可以看例子，点进去还可以运行代码。

2.1 初始化