给我一个和尚的博客

哈希表也叫散列表，是一种空间换时间的做法。哈希表是根据关键字直接进行访问的数据结构，通过某种规则把关键字映射到数组中的某一个位置，加快查找速度，映射规则就是哈希函数（三列函数），如果多个不同的关键字通过哈希函数后散列到数组的相同位置就是冲突。 常用的散列函数有直接定址法，数字分析法，平凡取中法，除留余数法，折叠法。

二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。