- 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