Natsukashiii

摘要： 散列表在实际应用中比较多，也是各种面试中出现频率比较高的内容（一般都是考你如何应用）。散列表是实现字典操作的一种有效数据结构，其最突出的是查找性能，在一些合理的假设下，散列表中查找的平均时间为O(1)。下面介绍几种常见的散列表。直接寻址表（适用于关键字的全域U比较小的情况）直接寻址表就是一个数组，其... 阅读全文