第 1 章 第 10 题 主键查找问题 哈希表实现

问题分析

　　本题考察的是客户订单数据库中主键的存放，我们需要构想一种索引方法以实现用户订单信息的快速存取。

解决思路

　　可以定义一个 10x10 二维数组Array[10][10]，以用户电话号码的最后两位作为索引( 具有很高的随机性 )构建哈希表。比如电话是 132******14的用户A的信息就存放在Array[1][4]里。至于处理冲突的方法可以采用拉链法，即如果又有电话为138******14的用户B的信息送达，可以在A用户信息的末尾设置个指针指向B用户的信息。这样比直接顺序存放所有数据的效率高了很多。