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