关于数据结构哈希表的问题假设一个哈希表包含 hash_size=13个元素,下标从0到12,并且需要将下列键映射到表格中

1个回答

  • 10%13 = 10 存放在key=10的位置

    100 %13 = 9 存放在key=9的位置

    32%13 = 6 存放在key=6的位置

    45%13 = 6 冲突,会有个冲突处理函数,这里以key = key+1 则放在key=7的位置

    58%13 = 6 冲突,key+1 = 7 冲突,再加1 放在key=8的位置

    126%13 = 8 放在key=8,冲突,放在key=9的位置

    3%13 = 3 放在key=4的位置

    29%13=3 冲突,4也冲突,放在key=5的位置

    200%13 = 5 冲突,6 冲突,7 冲突,8 冲突,9冲突 放在key=10的位置

    400%13 = 10 冲突,放在key=11的位置

    0%13=0 放在key=0的位置.

    哈希函数一般都要精心设计,尽量减少冲突次数,提高效率

    自己数下有都少次冲突.