<s>如果_c 输入_v 的_u 数据量_n 过_d 大_a 还_d 能_v 用_p 数组_n 来_v 存储_v 么_y ?_w</s>
<s>队列_n 不_d 是_v 好_a 方法_n 。_w</s><s>那么_r 大_a 的_u 东西_n 得_v 用_p std_nx :_w :_w map_nx 来_v 存储_v 了_y 。_w</s><s>因为_c 数_n 组_n 是_v 连续_a 内存_vn 空间_n ，_w 不_d 能_v 存在_v 间隔_n 。_w</s><s>所以_c 首先_d 申请_v 20W_m 个_q 元素_n 都_d 是_v 一_m 个_q 问题_n 。_w</s><s>不_d 适用_v 链表_n 是_v 因为_p 链表_n 查询_vn 效率_n 慢_a 。_w</s><s>使用_v map_nx 来_v 存储_v 因为_c map_nx 使用_v 树_n 结构_n ，_w 而且_c 设置_v 一_m 个_q KEY_nx 值_n 查找_vn 速度_n 也_d 比_p 链表_n 快_a 。_w</s>
