研究背景：一些排序，如快排或计数排序造成了大量的空间被浪费掉
哈希表定义：存放数据的集合——>哈希表中元素是无序的，不可重复的
应用背景：判断一个元素是否在此之前出现过，并优化
核心思想：将[0,m)上的值映射到[0,p)上，以节省数据存储空间，哈希表是多对一的映射方式。
哈希表的精髓：空间压缩
哈希表和常用，也很好用，划重点
哈希表的两种实现方式：开散列方法( open hashing，也称为拉链法，separate chaining )和闭散列方法( closed hashing，也称为开地址方法，open addressing )。他们也是解决hash冲突的方法
冲突解决策略
尽管散列函数的目标是使得冲突最少，但实际上冲突是无法避免的。因此，我们必须研究冲突解决策略。
冲突解决技术可以分为两类：开散列方法( open hashing，也称为拉链法，separate chaining )和闭散列方法( closed hashing，也称为开地址方法，open addressing )。
开散列与闭散列的不同之处在于：
开散列法把发生冲突的关键码存储在散列表主表之外；
而闭散列法把发生冲突的关键码存储在表中另一个槽内。
开、闭散列的应用：lua 是闭散列的，go 是开散列的