如果 输入 的 数据量 过 大 还 能 用 数组 来 存储 么 ?
队列 不 是 好 方法 。 那么 大 的 东西 得 用 std : : map 来 存储 了 。 因为 数 组 是 连续 内存 空间 ， 不 能 存在 间隔 。 所以 首先 申请 20W 个 元素 都 是 一 个 问题 。 不 适用 链表 是 因为 链表 查询 效率 慢 。 使用 map 来 存储 因为 map 使用 树 结构 ， 而且 设置 一 个 KEY 值 查找 速度 也 比 链表 快 。
