介绍一本书给你:《数据结构》严慰敏

解决方案 »

  1.   

    散列表即是hash表,它的机制是运用一定的算法把元素放到表的某位置。
    例如,位置函数是取第一个数字,则123放到位置1,234放到2。此时如果还有134,则应该放到位置1,但是1已经被放置了,所以向后遍历,发现位置3空置,所以放到位置3。散列表的好处是不要求映射的算法的运算结果是唯一的,它只是要求算法使得运算结果尽量平均