深入哈希表（一）--哈希表的简介（Hash_Table）

一、理解Hash_Table 哈希表是从集合A到集合B的映射，可被视为一种字典结构，这种结构用意在于提供常数时间的基本操作。 理想情况下，一次就能直接从哈希表中搜索到需要的元素，因为我们在元素的存储位置和它的关键码之间建立了一个对应的函数关系。 我们可以通过这个函数关系，在插入的时候按计算出来的位置存放，在读取元素的时候通过这个函数进行计算位置，在对找到的位置进行读取即可。 哈希并不等于哈希表，哈

>>阅读原文<<