数据结构-哈希表

[哈希表]是一种数据结构，提供了键key和值value的映射关系。哈希表本质上是一个数组，不过数组是根据下标，像a[0]、a[1]、a[2]这样来访问，而哈希表的key一般是以字符串为主，通过哈希函数，可以把字符串类型或者其他类型的key，转化成数组的下标index。例如：

  给出一个长度为8的数组
  当key=0011011时，index=HashCode("0011011")%Array.length=7
  当key=this时, index=HashCode("this")%Array.length=6

哈希函数

散列表也叫哈希表，是一种通过键值对直接访问数据的结构。散列表的实现原理就是映射的原理，通过设定的一个关键字和一个映射函数，就可以直接获得访问数据的地址，实现O(1)的数据访问效率。在映射的过程中，事先设定的函数就是一个映射表，也可以称作散列函数或者哈希函数。散列表的实现最关键的就是散列函数的定义和选择。一般常用的有以下几种散列函数：

• 直接寻址法：取关键字或关键字的某个线性函数值为散列地址。</