摘要： 这一节主要讲很多方面非常重要的hash table等问题. 由于平时很少用到这些，基本都忘了。。。怎样快速的在内存中插入、删除、和搜索呢？ 这就需要哈希表了这一节主要知识点是：1 简单的映射表和处理冲突方法 2.哈希函数的选择 3.开放寻址法(高级解决冲突方案)1 简单的映射表和处理冲突方法哈希表希望解决的一个典型问题是编译器内部的符号表，它的结构是：每个记录有一个指针x指向这个记录，key[x]就是这个记录的关键字，然后后面就是一些具体数据。如果我们想方便得进行增删查操作，这些数据应该如何组织呢？最简单的方法：直接寻址表这个方法当键值得范围相对较小的时候还是能够很好工作的。假设key... 阅读全文