算法--查找--散列表查找

查找除了线性表的查找（顺序、二分、分块），树上查找（BST、B-树），还有一种散列查找。java 相比于前两种查找，散列表的查找效率惊人的高O(1)，它采用的直接寻址技术，基本上就是实现了精准打击，达到一击而中的效果。web 所谓的直接寻址技术，说白了，就是存储记录时，经过散列函数计算出一个散列地址；读取记录时，经过一样的散列函数计算出地址，而后按照地址访问记录。整个过程有点相似于数学中的映射，一

>>阅读原文<<