Java集合-Deque
點擊關注，與你共同成長！
Java集合-Deque
Deque（java.util.Deque）接口代表著雙向隊列，意思就是可以從隊列的兩端增加或者刪除元素，Deque就是雙向Queue的意思。
Deque的實現 既然Deque是個接口所以初始化時就要用到其具體的實現，在 Collections API中有下面兩種實現:
java.util.LinkedList java.util.ArrayDeque
LinkedList類是非常標準的Deque和Queue的實現，它在內部使用鏈接列表來建模queue或deque。
ArrayDeque類內部存儲元素是數組，如果元素數超過數組中的空間，則分配一個新的數組，并移動所有元素，換句話說，ArrayDeque根據需要增長，即使它將元素存儲在數組中。
創(chuàng)建Deque 在使用Deque之前首先要創(chuàng)建 Deque接口實現的實例，下面是創(chuàng)建 LinkedList實例：
Deque deque = new LinkedList();
創(chuàng)建 ArrayDeque實例:
Deque deque = new ArrayDeque();
Deque泛型
默認 Deque放入的Object對象，但是也可以用泛型：
Deque<MyObject> deque = new LinkedList<MyObject>();
這個Deque中只能添加 MyObject的實例對象，并且訪問時不需要強制類型轉換：
MyObject myObject = deque.remove();
for(MyObject anObject : deque){
//do someting to anObject...
}
Deque中添加元素
前面講到可以在Deque 的兩端增加元素，Deque 中有下面幾種添加元素的方法：
add() addLast() addFirst() offer() offerFirst() offerLast()
這些方法下面會一一講解。
add()
可以使用add()方法在Deque 的尾部添加元素：
Deque<String> deque = new ArrayDeque<>();
deque.add("element 1");
如果元素不能插入到Deque，那么add()方法將拋異常，這個和 offer()方法不一樣，如果不能添加元素offer()方法將返回false。add()方法實際是繼承Queue接口。
addLast()
addLast()方法也可以在 Deque的尾部添加元素，這是Deque接口與從Queue接口繼承的add（）方法等效：
Deque<String> deque = new ArrayDeque<>();
deque.addLast("element 1");
如果Deque中不能添加元素則addLast()方法會拋異常， offerLast()方法則會返回false。
addFirst()
可以使用 Deque的addFirst()方法在Deque的頭部添加元素：
Deque<String> deque = new ArrayDeque<>();
deque.addFirst("element 1");
如果Deque不能添加元素，addFirst()方法會拋異常， offerFirst()方法則返回 false。
offer()
offer()方法可以在Deque的尾部添加元素，如果元素沒滿則添加成功返回true，否則返回false。這是和 add()拋異常方法不同的地方，下面是使用offer()方法：
Deque<String> deque = new ArrayDeque<>();
deque.offer("element 1");
offerLast()
offerLast()方法在Deque的尾部添加元素，和offer()類似，方法名offerLast（）只是稍微說明了元素添加到Deque的位置，如果Deque中添加元素成功則返回true否則返回false，和addLast()添加失敗的拋異常不一樣，下面是使用offerLast()方法：
Deque<String> deque = new ArrayDeque<>();
deque.offerLast("element 1");
offerFirst()
offerFirst()方法是在 Deque 的頭部添加元素，如果添加成功返回true，否則返回false:
Deque<String> deque = new ArrayDeque<>();
deque.offerFirst("element 1");
push()
push()方法是在Deque的頭部添加元素，如果Deque中的元素滿了，則會拋異常，這和addFirst()方法比較相似：
Deque<String> deque = new LinkedList<>();
可以查看Deque中的元素
可以查看Deque中的第一個或者最后一個元素，查看元素意味著獲取元素的引用而不是移除元素，有下面幾種方法：
peek() peekFirst() peekLast() getFirst() getLast() peek() peek()返回Deque中的第一個元素并且不擅長，如果Deque是空則返回null：
Deque<String> deque = new ArrayDeque<>();
deque.add("first element");
deque.add("last element");
String firstElement = deque.peek();
執(zhí)行完代碼后firstElement將指向Deque的第一個元素："first element"。
peekFirst()
peekFirst()方法返回Deque的第一個元素，如果Deque是空則返回null，這和 peek()非常相似：
Deque<String> deque = new ArrayDeque<>();
deque.add("first element");
deque.add("last element");
String firstElement = deque.peekFirst();
執(zhí)行完代碼后firstElement的值是："first element"。
peekLast()
Deque中可以通過peekLast()方法查看最后一個元素，如果Deque是空則返回null：
Deque<String> deque = new ArrayDeque<>();
deque.add("first element");
deque.add("last element");
String lastElement = deque.peekLast();
執(zhí)行完代碼后lastElement的值是：“l(fā)ast element”。
getFirst()
getFirst()方法獲取Deque的第一個元素并且不刪除，如果Deque是空則拋異常：
Deque<String> deque = new ArrayDeque<>();
deque.add("first element");
deque.add("last element");
String firstElement = deque.getFirst();
執(zhí)行完代碼后firstElement的值是: "first element"。
getLast()
getLast()獲取Deque的最后一個元素，如果Deque是空則返回null：
Deque<String> deque = new ArrayDeque<>();
deque.add("first element");
deque.add("last element");
String lastElement = deque.getLast();
執(zhí)行代碼后lastElement的值是 ：“l(fā)ast element”。
移除Deque中的元素
以下幾種方法可以移除Deque 中的元素：
remove() removeFirst() removeLast() poll() pollFirst() pollLast()
remove()
remove()方法移除Deque中的第一個元素并返回：
Deque<String> deque = new LinkedList<>();
deque.add("element 0");
String removedElement = deque.remove();
如果Deque 是空則拋異常，這一點和poll()返回null不一樣。
removeFirst()
removeFirst()方法同樣移除Deque中的第一個元素：
Deque<String> deque = new LinkedList<>();
deque.add("element 0");
String removedElement = deque.removeFirst();
如果Deque是空，則removeFirst()將拋異常，這和pollFirst()返回null不一樣。
removeLast()
removeLast()方法移除Deque中的最后一個元素：
Deque<String> deque = new LinkedList<>();
deque.add("element 0");
deque.add("element 1");
deque.add("element 2");
String removedElement = deque.removeLast();
removedElement變量的值是element 2 ，如果Deque是空則會拋異常與pollLast()返回null不一樣。
poll()
poll()方法移除Deque中的第一個元素，如果Deque為空則poll()返回null，這和remove()方法拋異常不一樣：
Deque<String> deque = new LinkedList<>();
deque.add("element 0");
deque.add("element 1");
deque.add("element 2");
String removedElement = deque.poll();
pollFirst()
pollFirst()方法移除Deque中的第一個元素，和poll()非常相似，如果Deque是空則返回null,和removeFirst()拋異常不一樣：
Deque<String> deque = new LinkedList<>();
deque.add("element 0");
deque.add("element 1");
deque.add("element 2");
String removedElement = deque.pollFirst();
pollLast()
pollLast()移除Deque的最后一個元素，如果Deque是空則返回null，這和removeLast()拋異常不一樣：
Deque<String> deque = new LinkedList<>();
deque.add("element 0");
deque.add("element 1");
deque.add("element 2");
String removedElement = deque.pollLast();
pop()
pop()方法移除Deque的第一個元素，如果Deque是空則拋異常：
Deque<String> deque = new LinkedList<>();
deque.push("element 0");
String removedElement = deque.pop();
檢查Deque是否包含某個元素
可以用contains()方法檢查Deque中是否包含某個元素，如果包含返回true否則返回false:
Deque<String> deque = new ArrayDeque<>();
deque.add("first element");
boolean containsElement1 = deque.contains("first element");
boolean containsElement2 = deque.contains("second element");
執(zhí)行完代碼后containsElement1的值是true ，containsElement2值是false。
Deque的大小
Deque的size()方法可以返回Deque中存儲的元素個數：
Deque<String> deque = new ArrayDeque<>();
deque.add("first element");
deque.add("second element");
int size = deque.size();
執(zhí)行完代碼后size大小是2，因為Deque中包含兩個元素。
迭代Deque中的元素
可以通過兩種方法迭代Deque中的元素：
使用Iterator. 使用for-each循環(huán).
具體使用哪一種迭代取決Deque的實現。
通過迭代器迭代Deque
第一種方法是獲取Deque的Iterator，下面是代碼：
Deque<String> deque = new LinkedList<>();
deque.add("element 0");
deque.add("element 1");
deque.add("element 2");
Iterator<String> iterator = deque.iterator();
while(iterator.hasNext(){
String element = iterator.next();
}
通過For-Each循環(huán)迭代Deque
第二種方法是通過for-each循環(huán)迭代Deque：
Deque<String> deque = new LinkedList<>();
deque.add("element 0");
deque.add("element 1");
deque.add("element 2");
for(String element : deque) {
System.out.println(element);
}
對于注冊中心，ZooKeeper、Eureka 哪個更合適？
以上，便是今天的分享，希望大家喜歡，覺得內容不錯的，歡迎「分享」「贊」或者點擊「在看」支持，謝謝各位。