直接寻址表里1表示关键字在集合S中,0表示不在。
这里一般实际处理会更复杂一些,比如用char[LEN]存放10进制数字,每个数字8位,一共可以存放8*LEN位,代表8*LEN个key
要寻找某一个key,先用key/8找到数组下标i,再用key%8找到“位”的位置,用char[i]&(1<<j) == (1<<j)判断是否存在
比如寻找值为33的key,先计算数组下标33/8=4,找到char[4],比如值为10。然后用33%8=1,找到位的位置1,最后10&(1<<1) == (1<<1)判断33存在
插入和删除也要通过位运算(插入用或运算,删除用与运算)对char[LEN]数组进行修改