在我们用数组存储的时候,发现它的长度无法改变,以至于在变动的数据存储的时候会显出弊端。队列这种数据结构是形象于排队的一种存储,一个接一个的存储,是线性表的一种表现形式。队列的实现是基于数组,实现了连续存储。如果输入的数据超过了原本定义的数组的长度,则用一个比原来数组的长度多一的数组来存储,然后替代原来的数组,Java语言的系统自动释放原先的内存,所以不用担心申请不到内存。
所以我们可以得出,队列的定义步骤:
1.定义一个数组。
2.在存入数据大于原先数组的长度的时候,新建一个原数组length+1的新数组。
3.把原先数组的元素拷贝到新数组上。
4.把欲加入队列元素放在新数组的末尾处。
5.在用新数组的地址覆盖原先数组的地址。
public class Queue{
private int size=0;
private int[] array=new int[size];
public Queue{
this(0);
}
public Queue(int size)
{
this.size=size;
}
//主函数 程序入口
public static void main(String[] args)
{
}
//加入元素的方法
public void add(int e)
{
//新建数组
int[] newarray=new int[size];
//拷贝数据
for(int i=0;i<size;i++)
{
newarray[i]=array[i];
}
//末尾赋值
newarray[array.length]=e;
size++;
//地址拷贝
array=newarray;
}
}
如此我们实现了一个存储整数的队列(增 删 查 改 是容器必备的操作在此只是抛砖引玉只写增加的操作)
回到现实应用中,我们发现我们面对的是很多不同数据的存储,所以我们得用很多的队列类来实现,这未免有些繁琐,Java中我们有一种功能,就是类定义时候可以使得它传入各种类型的参数而不限制与某一种,这就是泛型。如同C++的类模板一样,泛型可以涵盖Java的所有数据类型。
//泛型定义 在类名后面加<E>
public class Queue<E> {}
E代表了所有的数据类型,带对象创建时候可以指定它为某一类型的存储器,比如Queue<int> q=new Queue<int>();这就是建立了一个存整数的队列。
在定义泛型的时候,数组定义怎么改变呢?
只要把数组的类型名改成Object就行: Object [] array=new Object[];
Object是所有类的父类,之后可以转型为各种类型。
public class Queue<E> {
//定义属性 size游标和array存储域
private int size=0;
private Object[] array=new Object[size];
//如果用户调用无参的构造方法 则自动调用带一个参数的构造方法并且传入参数0
public Queue()
{
this(0);
}
//设置size值的构造方法
public Queue(int size)
{
this.size=size;
}
public static void main(String[] args) {
}
//加入元素的方法
public void add(E e)
{
//新建数组
Object[] newarray=new Object[size];
//拷贝数据
for(int i=0;i<size;i++)
{
newarray[i]=array[i];
}
//末尾赋值
newarray[array.length]=e;
size++;
//地址拷贝
array=newarray;
}
}