打造最快的Hash表

開元最近學習了一下Blizzard的MPQ文件格式，很有一些心得，其中一條就是對HastTable的理解，很想寫出來給你們共享，感謝Justin Olbrantz的文章《Inside MoPaQ》，大多認識來源於此。   先提一個簡單的問題，若是有一個龐大的字符串數組，而後給你一個單獨的字符串，讓你從這個數組中查找是否有這個字符串並找到它，你會怎麼作？程序員 有一個方法最簡單，老老實實從頭查到尾，

>>阅读原文<<