1. 程式人生 > >JDK之ArrayDeque原始碼解讀(二)

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為空,丟擲異常。