算法：兩步hash，你的數(shù)是很規(guī)范的，a和b的范圍都是給定的。算全域hash，a也只有100個hash值，b有250個，所以總共只有100×250=25000個hash值，超過你的<5000的要求。所以就用兩步hash吧。
具體設計：先給a設計映射函數(shù),可以映射到a到[0,50)上，映射b到[0,99]上，這樣總共有50*100=5000的需求。
另外，你的數(shù)還有一個規(guī)律，在a相同的情況下，會出現(xiàn)b的連續(xù)值，這個在設計b的hash函數(shù)時可以利用起來，hash(b)=b%100就能夠比較好的把連續(xù)的b映射到不同的key上。但你要是用了取高位的hash函數(shù)，就會把連續(xù)b映射到相同的key上，沖突會比較大。
update:
其是你這個完全可以用bitmap來做。每個映射到一個a256+b的整數(shù)上，這樣實際總共是[0,256101]，可以設置一個bitset<256101+1>就可以了，每一個存在就設置bitset[256a+b]為1,總共需要空間也不大。訪問也是常數(shù)時間的。