当前位置: 代码迷 >> 综合 >> 源码阅读(11):Java中主要的Queue、Deque结构——ArrayDeque集合(下)
  详细解决方案

源码阅读(11):Java中主要的Queue、Deque结构——ArrayDeque集合(下)

热度:39   发布时间:2024-01-15 13:29:51.0

(接上文《源码阅读(10):Java中主要的Queue、Deque结构——ArrayDeque集合(上)》)

2.4、ArrayDeque中的移除操作

无论你使用任何诸如remove()、removeFirst()、removeLast()的方法从ArrayDeque集合的头部或者尾部移除数据,实际上ArrayDeque集合中实际执行工作的方法只有两个,它们是pollLast()方法和pollFirst()方法——前者是从ArrayDeque集合尾部移除数据,后者是从ArrayDeque集合头部移除数据。所以本小节主要就是对这两个方法进行详细说明,首先给出代码片段:

// 该方法从elements数组的头部,基于head变量记录的索引位置移除数据
public E pollFirst() {
     int h = head;E result =