数据结构 查找 ---哈希

哈希（散列） 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构（用于存储关键字和及其关联的值）。 是关联数组抽象数据结构的一种实现 散列表的删除操作 删除一条记录一定不能影响后面的检索. 不能让散列表中的记录由于删除而不可用,释放的槽 应该能够 为将来的插入使用. 通过在被删除记录的位置上放一个特殊标记，这两个问题都可以解决，这个标记称为墓碑

>>阅读原文<<