数据结构之哈希详解

数据结构之哈希详解【updating…】

1.什么是哈希？

2.如何设计哈希函数？

3.哈希冲突？

怎么解决哈希冲突可以说是哈希结构中最重要的话题了。即使一个哈希函数设计的很好，但是仍然避免不了元素冲突的产生，那么该如何解决哈希冲突呢？
普通的解决哈希冲突的方法有：

• 开放地址法
• 拉链法
  下面详细地对解决哈希冲突的方法进行一个介绍。

3.1 开放地址法

开放地址法又分成如下两个部分：

• 线性探测法
• 二次探测法

3.2 拉链法

• 基本思想：
  把具有相同散列地址的记录放到同一个单链表中，称为同义词链表。【数组+单链表实现】