Stack & Queue - addLast()

xhz

addLast()
addLast(E e)的作用是在Deque的尾端插入元素，也就是在tail的位置插入元素，由于tail总是指向下一个可以插入的空位，因此只需要elements[tail] = e;即可。插入完成后再检查空间，如果空间已经用光，则调用doubleCapacity()进行扩容。

1. 
   
2. public void addLast(E e) {
   
3.     if (e == null)//不允许放入null
   
4.         throw new NullPointerException();
   
5.     elements[tail] = e;//赋值
   
6.     if ( (tail = (tail + 1) & (elements.length - 1)) == head)//下标越界处理
   
7.         doubleCapacity();//扩容
   
8. }

复制代码

------
原文链接：https://pdai.tech/md/java/collection/java-collection-Queue&Stack.html