• 关于 map 与 unordered_map

听说前者是红黑树实现，后者是哈希表实现，一般情况后这快，但是后者会被卡。

请问 unordered_map 每种操作的平均复杂度与最坏复杂度，有避免被卡的方法吗（比如手动传入哈希的参数）

• deque

听说这个不好用，今年有人 NOI 用了这个爆炸了，管理员 chen_zhe 说可以用 list 代替，请问 deque 有没有非链表的实现方式？

• vector

是怎么实现的，打开头文件库，stl 编写者的码风那一让人接受，还有它效率怎么样，会不会被卡？