哈希表简介

相信学计算机的同学对哈希表都不陌生，但由于它的重要性，我还是在这里介绍一下，算是一个复习。 哈希表是一种在插入，删除，搜寻上等操作上具有“常数时间平均时间"（当然是指统计表现上)的数据结构，这种表现不需要依赖元素的随机性。 哈希表的核心是映射函数，即散列函数，常用的散列函数稍后介绍(我见过一些相当奇怪的映射函数，不知道创造的人是怎么想的，可能我数学基础还是太差了，无法设计出那种很神奇的映射函数，比

>>阅读原文<<