哈希表（散列表）、哈希表闭散列(线性探测、二次探测)解决冲突、负载因子

哈希概念 常规搜索：   数据杂乱无章——->顺序查找—–>时间复杂度0(n)。   数据有序—–>二分查找——>时间复杂度0(log(n))。   创建二叉搜索树—–>时间复杂度0(n)（单支树）。 理想的搜索方法是：能够不通过任何比较，一次直接从表中获得要搜索的元素，若是构造一种存储结构，经过某种函数使元素的存储位置与它的关键码之间可以创建一一映射的关系，那么查找时经过该函数能够很快的找到该元

>>阅读原文<<