c++ unordered

unordered_map是一个哈希表，查询的复杂度为O(1),性能瓶颈在resize这个过程中。通过实验发现它的resize过程大致是两倍以上的一个素数：0, 2, 5, 11, 23。 unordered_map<int, int> map; for(int i = 0; i < 12; i++) map[i] = i; cout << map.bucket_count() << endl; //output is 23