映射（Map）&集合（Set）（hashtable）

文章目錄 Hash Function list vs map vs set Hash Function hash函數和hash表常要解決如下問題，加入一個班級有三十個學生，他們名字就是各個英文的名字，然後把三十個學生的名字放到一個表裏去，怎麼把不同的人放到不同的位置，以讓你更快的找到人。 若是放在數組就不容易找，比如問jack在哪，只能從數組最開始線性的找，那麼能否用O（1）的方式來查找。 可以用

>>阅读原文<<