2020年12月15日
ArrayDeque API 与算法分析
摘要： ArrayDeque 是双端队列的动态数组实现，可以当作栈和队列来使用。作为栈时，它的效率比 Stack 更高，作为队列时，效率比 LinkedList 更高。ArrayDeque 大部分操作的时间复杂度都是 O(1)。本文将介绍 ArrayDeque 的核心 API 以及其内部实现的算法。 1. 阅读全文
posted @ 2020-12-15 13:22 Robothy 阅读(629) 评论(0) 推荐(0) 编辑