Stack

ArrayDeque 是一个基于数组实现的堆栈数据结构，在数据存放时元素通过二进制与运算获取对应的索引存放元素。当数组长度超过初始空间后，进行2的n次幂左移一位扩容，并将数组内容的元素按照分半分别进行迁移。

1.第一次扩容时，由于tail=0，所以不会进行前半段的互换。

2.tail值的设计非常关键

3.出栈时弹出为先弹出head位置的节点然后遍历弹出（head+1）&（elementdata.length-1）位置的节点。

Q1.堆栈的使用场景？

需要使用先进后出数据结构的场景

Q2.为什么不是用 Stack 类实现栈？

Stack太过粗糙，效率低下

Q3.ArrayDeque 是基于什么实现的？

基于数组来实现

Q4.ArrayDeque 数据结构使用过程叙述。

ArrayDeque是双端队列，使用时可以从两端插入或弹出可以同时显示栈和队列的功能

Q5.ArrayDeque 为什么要初始化2的n次幂个长度？

方便进行无符号取模（2^n-1）得到索引。