哈希表

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