数据结构 --- 哈希简介

哈希概念 我们在前面提过的顺序搜索和二叉搜索树中，元素存储位置和元素各关键码之间没有对应关系，因此在查找一个元素时，必须要经过关键码的多次比较。搜索的效率取决于搜索过程中元素的比较次数。 因此我们就在想，有没有一种理想的搜索方法,可以不经过任何的比较，一次直接从表中得到要搜索的元素。 通过构造一种存储结构，用某种函数使得元素的存储位置和他的关键码之间能够一一对应起来，那么在查找时可以通过该函数快速

>>阅读原文<<