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

文章目录 Hash Function list vs map vs set Hash Function hash函数和hash表常要解决如下问题，加入一个班级有三十个学生，他们名字就是各个英文的名字，然后把三十个学生的名字放到一个表里去，怎么把不同的人放到不同的位置，以让你更快的找到人。 若是放在数组就不容易找，比如问jack在哪，只能从数组最开始线性的找，那么能否用O（1）的方式来查找。 可以用

>>阅读原文<<