哈希表

[哈希表—什么是哈希表]https://www.jianshu.com/p/4e64fce04a38
哈希表可以存储各种类型的数据，当我们从哈希表中查找所需要的数据时，理想情况是不经过任何比较，一次存取便能得到所查记录，那就必须在记录的存储位置和它的关键字之间建立一个确定的对应关系 f，使每个关键字和结构中一个唯一的存储位置相对应。(关键字就是所要存储的数据，存储位置相当于数组的索引)

[哈希表—哈希函数的设计]https://www.jianshu.com/p/cccbf80e2629
设计哈希函数的原则是，将我们所关心的键通过哈希函数求出索引，“键”通过哈希函数得到的“索引”分布越均匀越好(实际上，实现起来非常困难)