HashMap和哈希表

java数据结构

哈希表

哈希表是一种为快速查找而设计的数据结构。
基本思想是通过数据元素的关键字key与其在内存中的存储位置之间建立某种关系，则在查找时直接由关键字获得数据元素的存储位置（即哈希函数Hash(key)），从而找到所需的数据元素。

哈希函数需要解决的两个问题

（1）构造"好"的哈希函数，所选函数应尽可能得简单，一遍提高转换速度;哈希函数计算出来的地址应在哈希地址表中大致均匀分布，以便减少存储空间的浪费。
（2）制定解决冲突的方法

Java7中的HashMap

HashMap
HashMap中最常用的两个方法：Get和Put,分别