第5篇：Queue-ArrayDeque

第5篇：Queue-ArrayDeque

源码解析：

1 构造方法　　ArrayDeque(int capacity)

2 扩容　　　　resize (int newcapacity) 

3 创建数组　　T[] nearray (int siz)

4 添加元素　　boolean add(T o)

5 删除元素　　T remove(int i)

6 获取元素　　T get(int i)

7 计算size 　　int size()

8 容量大小　　int capacity

9 队列 T[] queue

10 头结点  int head

11 尾节点 int tail