请比较 set 和 unordered_set 的区别；如果 unordered_set 的常见操作为 O(1)，还能进一步优化吗？请说明可能的优化方向。

回答思路

1. 准确说明 set 基于红黑树、有序、O(log n)，unordered_set 基于哈希表、无序、平均 O(1)
2. 指出 unordered_set 的 O(1) 是平均情况，最坏退化 O(n)，可用良好哈希函数和负载因子控制
3. 对 O(1) 的优化：优化哈希函数、调整桶大小、使用自定义分配器、考虑缓存局部性；无法突破平均 O(1) 下限，但可减少常数因子
4. 对毫秒级要求，应区分单次操作和整体吞吐，抽象地提出基准测试与数据结构选型