1.根本概念

        散列表（Hash  table，也叫哈希表），是依据症结码值(Key  value)而直接进行拜访的数据构造。也就是说，它通过把症结码值映照到表中一个地位来拜访记载，以加快查找的速度。这个映照函数叫做散列函数，寄存记载的数组叫做散列表。散列表（Hash  table，也叫哈希表），是依据症结码值(Key