JDK之ArrayDeque原始碼解讀(二)
阿新 • • 發佈:2019-01-13
目錄
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為空,丟擲異常。