queue-testing

测试队列实施 对几个不同的队列实现选项的性能感到好奇。 队列实现 拼接队列 存储： Array 指数：自然 出队： splice()方法 DeletingQueue（） 商店： Object 索引：手动 出队： delete o[index] 未定义队列 商店： Object 索引：手动 出队： o[index] = undefined MapQueue 商店： Map 索引：手动 出队： m.delete(index) MapUndefQueue 商店： Map 索引：手动 出队： m.set(index, undefined) 结果 实现\迭代 10000 100000 拼接队列 10.07毫秒 3,054.83毫秒 删除队列 5.78毫秒 13.26毫秒 未定义队列 5.28毫秒 9.25毫秒 MapQueue 6.72毫秒 19.55毫秒 MapUndefQu