摘要：
1. Arrays and Strings1.1Hash Tables哈希表，简单的说就是由一个数组和一个hash函数组成实现key/value映射并且能高效的查找的数据结构。最简单的想法就是将hash(key)做为数组的下标(index)来存取。但是为了防止hash的冲突(collisions)，数组的大小必须设置得足够大，因此上面这种简单的实现在实际中是不可取的。实际上，哈希表是一个固定大小的数组，数组的每个元素是一个链表（单向或双向）的头指针。每个元素被存放在hash(key)%array_length所在的链表中。如下图所示：另外，我们可以用二叉查找树(bst)来实现哈希表，在平衡树的 阅读全文
