散列（Hash）的学习

散列方法不同于顺序查找、二分查找、二叉排序树及B树上的查找。它不以关键字的比较为基本操作，采取直接寻址技术。在理想情况下，无须任何的比较就可以找到待查找的关键字，查找的时间为O（1）¹。