哈希表

1. 什么是哈希表？
   哈希表是一种数据结构，根据关键码值进行直接访问的。把关键码值映射到表中的一个位置。
2. 映射函数叫散列函数，存放记录的数组叫散列表
   
   一个键一个值
3. 为啥要有哈希表？数组寻址容易，插入删除困难，链表相反
   
   哈希表左边是数组，数组指向链表，存在很多节点。
   输入Key计算hash(Key)，如果计算出来是4，和哈希表的长度6进行取余，得到4，就插入到4对应的链表后面。
4. 哈希值冲突
   key1和key2的哈希值一样。