2017年8月8日
词典(二) 哈希表(Hash table)
摘要： 散列表(hashtable)是一种高效的词典结构，可以在期望的常数时间内实现对词典的所有接口的操作。散列完全摒弃了关键码有序的条件，所以可以突破CBA式算法的复杂度界限。 散列表 逻辑上，有一系列可以存放词条的单元(桶)组成。各个桶按照逻辑次序，在物理上也应当是连续的，因而，可以采用数组来实现，散列 阅读全文
posted @ 2017-08-08 17:39 luStar 阅读(767) 评论(0) 推荐(0)