【Java入门提高篇】Day32Java容器类详解(十四)ArrayDeque详解.pdfVIP

【Java⼊门提⾼篇】Day32Java容器类详解（⼗四）ArrayDeque详解

今天来介绍⼀个不太常见也不太常⽤的类——ArrayDeque，这是⼀个很不错的容器类，如果对它还不了解的话，那么就好好看看这篇⽂章吧。

看完本篇，你将会了解到：

1、ArrayDeque是什么？

2、ArrayDeque如何使⽤？

3、ArrayDeque的内部结构是怎样的？

4、ArrayDeque的各个⽅法是如何实现的？

5、ArrayDeque是如何扩容的？

6、ArrayDeque的容量有什么限制？

7、ArrayDeque和LinkedList相⽐有什么优势？

8、ArrayDeque的应⽤场景是什么？

⼀、ArrayDeque简介

ArrayDeque是JDK容器中的⼀个双端队列实现，内部使⽤数组进⾏元素存储，不允许存储null值，可以⾼效的进⾏元素查找和尾部插⼊取出，是⽤作队列、双端队列、栈的绝佳

选择，性能⽐LinkedList还要好。听到这⾥，不熟悉ArrayDeque的你是不是有点尴尬？JDK中竟然还有这么好的⼀个容器类？

别慌，现在了解还来得及，趁响指还没有弹下去，快上车吧，没时间解释了。

来看⼀个ArrayDeque的使⽤⼩栗⼦：

publicclassDequeTest{

publicstaticvoidmain(String[]args){

//初始化容量为4

ArrayDequeStringarrayDeque=newArrayDeque(4);

//添加元素

arrayDeque.add(A);

arrayDeque.add(B);

arrayDeque.add(C);

arrayDeque.add(D);

arrayDeque.add(E);

arrayDeque.add(F);

arrayDeque.add(G);

arrayDeque.add(H);

arrayDeque.add(I);

System.out.println(arrayDeque);

//获取元素

Stringa=arrayDeque.getFirst();

Stringa1=arrayDeque.pop();

Stringb=arrayDeque.element();

Stringb1=arrayDeque.removeFirst();

Stringc=arrayDeque.peek();

Stringc1=arrayDeque.poll();

Stringd=arrayDeque.pollFirst();

Stringi=arrayDeque.pollLast();

Stringe=arrayDeque.peekFirst();

Stringh=arrayDeque.peekLast();

Stringh1=arrayDeque.removeLast();

System.out.printf(a=%s,a1=%s,b=%s,b1=%s,c=%s,c1=%s,d=%s,i=%s,e=%s,h=%s,h1=%s,a,a1,b,b1,c,c1,d,i,e,h,h1);

System.out.println();

//添加元素

arrayDeque.push(e);

arrayDeque.add(h);

arrayDeque.offer(d);

arra