一、哈希表是基于数组的一种存储方式.它主要由哈希函数和数组构成。
（1）：当要存储一个数据的时候，首先用一个函数计算数据的地址，然后再将数据存进指定地址位置的数组里面。这个函数就是哈希函数，而这个数组就是哈希表。
（2）：哈希冲突是指哈希函数算出来的地址被别的元素占用了，也就是，这个位置有人了。
二、如何解决哈希冲突？
（1）开放定址法或散列法：
基本思想是：当关键字key的哈希地址p=H（key）出现冲突时，以p为基础，产生另一个哈希地址p1，如果p1仍然冲突，再以p为基础，产生另一个哈希地址p2，…，直到找出一个不冲突的哈希地址pi ，将相应元素存入其中。其中H（key）为哈希函数，m 为表长，di称为增量序列。增量序列的取值方式不同，相应的再散列方式也不同。
（2）再哈希法：
这种方法是同时构造多个不同的哈希函数：当一个哈希函数地址还产生冲突时，在计算另一个哈希函数地址，直到不再发生冲突为止。
（3）链地址法
这种方法的是将所有哈希地址相同的元素i构成一个单链表，并将单链表的头指针存在哈希表的第i个单元中，因而查找、插入和删除主要在单链表中进行。链地址法适用于经常进行插入和删除的情况。
（4）建立公共溢出区
这种方法就是将哈希表分为基本表和溢出表两部分，凡是和基本表发生冲突的元素，一律填入溢出表。