在介绍哈希表的时候，先回顾一下前几章的内容，再来比较下数组和链表的优缺点。 那么有没有一种数据结构是既能结合这两种的优点同时也能避免这两种数据结构所带来的缺点呢？答案是有的，那就是现在所讲的哈希表。 从上述结构中我 最左边的为key，通过中间的哈希运算(hash functio…