哈希表（[Hash tables](http://en.wikipedia.org/wiki/Hash_table)）是编程时的瑞士军刀，很多不同类型的问题（检查存在、计算频率、排序，等等）都能用哈希表来完美解决。它几乎肯定会出现在你的面试中，而你应该理解它的原理（哈希功能的角色、冲突如何解决、什么时候要调整大小、为什么）以及如何[运用它们](http://stackoverflow.com/questions/)。