JDK之ArrayDeque源码解读(二)

目录

 

copyElements(T[] a)

ArrayDeque()

ArrayDeque(int numElements)

addFirst(E e)

addLast(E e)

offerFirst(E e)

offerLast(E e)

pollFirst()

pollLast()

removeFirst()

removeLast()

---

copyElements(T[] a)

第一种情况 head<tail：

第二种情况 head>tail：

作用：将ArrayDeque所有元素复制到指定的数组中。

ArrayDeque()

作用：不带参数的构造函数。创建一个大小为16的数组。

ArrayDeque(int numElements)

作用：创建一个指定大小的ArrayDeque。

addFirst(E e)

如图：

作用：往ArrayDeque的头部插入指定元素。

addLast(E e)

作用：往ArrayDeque的尾部插入指定元素。

offerFirst(E e)

作用：往ArrayDeque的头部插入指定元素，和addFirst类似，不同之处在于它有返回值。

offerLast(E e)

作用：往ArrayDeque的尾部插入指定元素，和addLast类似。不同之处在于它有返回值。

pollFirst()

作用：删除ArrayDeque的第一个元素，并返回旧的第一个元素的值。

pollLast()

作用：删除ArrayDeque的最后一个元素，并返回旧的最后一个元素的值。

removeFirst()

作用：删除ArrayDeque的第一个元素，并返回旧的第一个元素的值。与pollFirst不同在于，如果ArrayDeque为空，抛出异常。

removeLast()

作用：删除ArrayDeque的最后一个元素，并返回旧的最后一个元素的值。与pollLast不同在于，如果ArrayDeque为空，抛出异常。