1. 什么是哈希表

散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

摘于百度百科

通俗可以理解：

如何把13 18 19 20 50 这些数据通过哈希表实现？

可以用一个明显的存放和查找框图表示：

源数据   ----> 哈希函数   ----> 散列表（关键码）  <----  哈希函数  <----  查找的源数据    

0    1    2    3     4     5      6

      50              18   19   13/20

当查找13时，即可通过hash函数处理后得到6，6对应内存数据则是13或者20，此时出现两个数据，冲突发生。

 

2. 如何解决哈希冲突

1. 在6那个位置加入链表（单链表）

6: 13 -> 20