自定义队列

队列：可以像数组一样有序的存放对象，但他可以自动增长。

队列的实现：

1.定义一个队列接口

public interface NetJavaList{
   //向队列中加入一个学生对象
   public void add(Student stu);
   //取得队列中指定位置的一个学生对象
   public Student get(int index);
   //得到队列的长度，即队列中元素的个数
   public int size();
}

 或者定义一个泛型队列接口（不需要为每个对象都创建一个队列，只需要在创建队列时，指定队列中所存放对象的类型）

/**
 * 
 * 自定义泛型队列接口
 * @author Administrator
 *
 * @param <E>
 */
public interface ShapeList <E>{
	public void add(E e);//向队列中添加一个对象
	public int size();//得到队列的长度，即队列中元素的个数
	public E get(int index);//取得队列中指定位置的一个对象
	public void delete();//删除队列中最后的对象

}

 2.编写接口的实现类

 

/**
 * 
 * 定义泛型队列接口的实现类，实现ShapeList
 * @author Administrator
 *
 * @param <E>
 */
public class ShapeListImpl<E> implements ShapeList<E>{
	//队列内部初始用来装对象的数组，长度为0
	private Object[] srcA=new Object[0];
	private int size=0;
	//添加元素的方法
	@Override
	public void add(E e) {
		// TODO Auto-generated method stub
		//新建一个数组，长度为原数组的长度+1
		Object[] destA=new Object[srcA.length+1];
		//将原数组中的东西放到新数组中
		for(int i=0;i<srcA.length;i++){
			destA[i] = srcA[i];
		}
		destA[srcA.length]=e;
		//数组总数+1
		size++;
		//指向新建的数组
		srcA=destA;
	}

	@Override
	//得到队列的长度，即队列中元素的个数
	public int size() {
		// TODO Auto-generated method stub
		return size;
	}
	//取得队列中指定位置的一个对象,如果指定了类型，则转为指定类型返回
	@Override
	public E get(int index) {
		// TODO Auto-generated method stub
		//判断index的值是否在范围中
		if(index<0||index>size()-1)
			return null;
		return (E) srcA[index];
	}

		
		//删除最后一个元素的方法
		@Override
		public void delete() {
			// TODO Auto-generated method stub
			//新建一个数组，长度为原数组的长度+1
			Object[] destA=new Object[srcA.length-1];
			//将原数组中最后一个元素以前的东西放到新数组中
			for(int i=0;i<srcA.length-1;i++){
				destA[i] = srcA[i];
			}
			size--;
			//指向新建的数组
			srcA=destA;
		}

}

 

注意：队列的实现还是使用数组保存装入队列的对象，每次新加入对象时，则创建一个比原来数组长度大于1的数组。

问题：在做重绘画板的练习中没有彻底领悟队列。。。在往队列中添加元素的方法中，最后居然没有把添加的元素加上去最后改变窗体后出现了“空指针异常”。。。我一点都看不出来没看出来，还纠结找了好久。。影响心情。。。这个一定要谨记！！