Java队列的实现和优化（泛型）

  在我们用数组存储的时候，发现它的长度无法改变，以至于在变动的数据存储的时候会显出弊端。队列这种数据结构是形象于排队的一种存储，一个接一个的存储，是线性表的一种表现形式。队列的实现是基于数组，实现了连续存储。如果输入的数据超过了原本定义的数组的长度，则用一个比原来数组的长度多一的数组来存储，然后替代原来的数组，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;
	}

}