自定义队列

自定义队列
数组是一种可以用来存储数据的类型。数组的存储空间在堆内存中是连续的，数组中存储的是对应的首地址。连续的存储空间极大的方便的从数据的存储调用，使数据存储和访问速度加快。但是数组的存储只能是某一种数据类型，多类型的数据就不能用数组存储。
利用数组的特性，我们可以进行队列的实现。因为数组的存储空间是固定的，队列利用java中对象名存储首地址的特性。当要添加数据或者删除数据的时候，创建新的数组，然后赋值；将新数组名中存储的首地址赋给原数组。这个类就是封装针对数组的增删改查的操作，此类就叫做自定义队列类。当要对一个队列进行删减改查的操作时，只要调用队列类中的方法就能进行相应的操作。而对于数组中只能存储一种数据类型的缺点，为了更加适应现实情况。可将数组类型改为泛型，也就是Object。Object是所有类的父类，E泛指Java中任意的一种引用数据类型。