Unorder_map和Hash

引言：

同一个题目：

上边是unorder_map，下边是手写hash表。速度上unorder_map比hash慢了将近10倍，但代码量是hash的一半。在这个题目中，还有种二分查找的做法时间复杂度是O(N^{2logN)，Hash的效率是O(N}2),可以看出unorder_map的速度比二分稍快一点。但时间效率上Hash的效率是最高的。

这个图是二分查找做法

Hash：

哈希表的作用是查找某个值是否存在，可以类比桶排序。
哈希表的构建需要两个数组和一个常数分别是HashMask[Hashsize]，HashTable[Hashsize]。通常来说，Hashsize取得越大，发生哈希冲突的可能就会越小，Hashsize<=1e7是可接受的。但如果发生哈希冲突（即HashMask相同但HashTable不同），方法一是不理会冲突，将两HashMask相同的数放在一起，此时HashTable需要是vector类型或者开二维数组，但这种方法对空间浪费较大。方法二是如果出现哈希冲突，就将新来的数的哈希值+1（即HashMask+1），虽然这种方法极大的利用了空间，提高了空间利用率，但是查找时不是很方便，需要从次数的哈希值往后循环查询，代码量和细节多了些。同样的道理，如果哈