数据结构-练习2 哈希表

哈希表是常用的数据结构，也是经常的面试题之一，所以程序员应该掌握并在平时的程序中使用它。下面简单实现一个哈希表。

        比如：数组 a=[3,6,1,5,9,10,100,34],现在要查找元素100，最笨的算法就是挨个遍历，算法复杂度是O(N),但是要是在平时程序中轻易写出这样的代码，恐怕得被挨批，对于排序，查找之类的，我们首先应该想到的是hash，因为其复杂度是常数级别的。

first，hash表的构造，我采用除留余数法。因为我们提前知道数组的大小是8.所以hash表的大小为10.

          结果如下图：

                               ,

  hash构造采用除留余数法，冲突采用线性再探测。如：0%10=0，34%10=4，在4的位置已经有元素，则（34+1）%10=5，5的位置已经有元素5，依此原理6的位置有元素6，直至7的位置没元素。所以，34 放在此。hash构造的方法和冲突解决的方法原理大概就这样了。

  一般采用hash方法的时候应包括这几个函数：hash表格的初始化，hash表格的构造，hash表的出入，删除和查询。

下面列出代码：