哈希表(Hash Table)-哈希概述

哈希表支持一种最有效的检索方法：散列。 从根来上说，一个哈希表包含一个数组，通过特殊的索引值（键）来访问数组中的元素。 哈希表的主要思想是通过一个哈希函数，在所有可能的键与槽位之间建立一张映射表。哈希函数每次接受一个键将返回与键相对应的哈希编码或哈希值。键的数据类型可能多种多样，但哈希值的类型只能是整型。 计算哈希值和在数组中进行索引都只消耗固定的时间，因此哈希表的最大亮点在于它是一种运行时间在常

>>阅读原文<<