用拉链法和线性探测法解决哈希冲突

用拉链法和线性探测法解决哈希冲突 转自：http://www.tuicool.com/articles/QNjAbaf   前言 前面学习到的几种算法比如 红黑树 ， 二叉搜索树 ，查找插入 时间复杂度 最快也只能到 O(logn) .现在介绍一种算法可以使查找插入 时间复杂度 达到常数级别。 散列表(Hash table) 也称为 哈希表 。是字典的一种抽象。比如说你要查一个字，通过这个字的拼音

>>阅读原文<<