ArrayDeque双端队列完全解析

ArrayDeque双端队列完全解析 重点: 底层通过循环数组实现 俩个重要属性 head tail 不能添加null值,不然会报空指针 每次扩容都是2的n次方 可以实现普通队列先进先出排序,也可以实现栈先进后出的排序 特别留意,它里面通过二进制方式判断数组是否已满 (tail = (tail + 1) & (elements.length - 1)) == head 注意操作插入和移除时,有Th
相关文章
相关标签/搜索