C++ unordered_set基础概念、对象创建、赋值操作、数据插入、数据删除、代码练习 1 2
unordered_set的底层是哈希表。增删改查的时间复杂度：数组O(n)二叉树O(logn)哈希表O(1)哈希表的本质原理：哈希键--（哈希函数）--哈希值--（取模、位于）--桶/ID这里的哈希键一般是任意类型，所以需要先通过哈希函数转换为整数，我们叫他哈希值，再通过取模（一般使用的时候采用位于运算），映射到某个桶中。这样就可以把任意类型的数据存储到数组中，且能够快速查找到。桶：下标索引又叫