哈希表（[Hash tables](http://en.wikipedia.org/wiki/Hash_table)）是編程時的瑞士軍刀，很多不同類型的問題（檢查存在、計算頻率、排序，等等）都能用哈希表來完美解決。它幾乎肯定會出現在你的面試中，而你應該理解它的原理（哈希功能的角色、沖突如何解決、什么時候要調整大小、為什么）以及如何[運用它們](http://stackoverflow.com/questions/)。