摘要：
1. 哈希表的概念 对于动态查找表而言，1) 表长不确定；2)在设计查找表时，只知道关键字所属范围，而不知道确切的关键字。因此，一般情况需建立一个函数关系，以f(key)作为关键字为key的录在表中的位置，通常称这个函数f(key)为哈希函数。(注意：这个函数并不一定是数学函数) 1. 哈希函数是一个映象，即：将关键字的集合映射到某个地址集合上，它的设置很灵活，只要这个地址集合的大小不超出允许范围即可; 2. 由于哈希函数是一个压缩映象，因此，在一般情况下，很容易产生“冲突”现象，即：key1 key2，而 f(key1) = f(key2) 并且，改进哈希函数只能减少冲突，而不能避免冲... 阅读全文
