问答详情
源自:5-2 HashTable巧妙设计实战

为什么key与tablemask做或运算就会得到一个散列值,老师,这句话怎么理解?

为什么key与tablemask做或运算就会得到一个散列值,老师,这句话怎么理解?

提问者:慕侠7445117 2019-03-07 13:32

个回答

  • 陈雷
    2019-03-13 18:07:09

    计算方式是:

    nIndex = h | ht->nTableMask;

    表示的是,hash值 或上 tablemask就可以得到索引数组的位置。