概述

重构思路

1. size 表示表中数据数
2. last数据位置为size-1
3. 删除last时，返回last，只改动size
4. 如果size等于容量，扩容并使用arraycopy

概述

理论上长度可以无限拓展

1. 以节点的方式储存
2. 每个节点包含data，next：指向下一个节点
3. 各个节点不一定是在连续的储存位置

概述

队列(Queue)是一个先进先出(FIFO：First In First Out)的有序表，可以由数组或者链表实现。
由链表实现的队列和List的区别在于，List可以在任意位置添加和删除元素，
而队列只有两个操作：1.把元素添加到队列末尾；2.从队列头部取出元素。

概述

在一个数组里有多个同值的单元时，可以用稀疏数组进行压缩，只保留有效数字。也就是说在数据稀少的情况下才有优势。