哈希表和海量数据处理

1.哈希表 哈希表也叫做散列表，它是基于快速存取的角度设计的，是一种典型的“空间换时间”的做法。哈希表是普通数组的一种推广，因为数组可以直接寻址，故可在O(1)时间内访问数组的任意元素。 哈希表是通过关键字而直接进行访问的数据结构。也就是说，它将关键字通过某种映射到数组中某个位置，以加快查找的速度。这个映射规则称为哈希函数，存放记录的数组称为哈希表。哈希表建立了关键字和存储地址之间的一种直接映射关

>>阅读原文<<