图解算法学习笔记（五）：散列表

本章内容：        学习散列表，最有用的数据结构之一。        学习散列表的内部机制：实现、冲突和散列函数。 1）示例1： 假设你在一家杂货店上班，有顾客来买东西时，你得在本子中查找价格。第一章介绍的简单查找，需要O(n)时间，如果你使用的是二分查找，时间为O(log n)。 二分查找的速度已经很快了，但作为收银员，在本子中查找价格是件很痛苦的事，即使本子的内容是有序的。在查找价格时，

>>阅读原文<<