队列小总结

队列可以动态分配存储空间还可以有序的存放对象的数据结构，弥补了数组一旦创建就无法改变大小的缺点。下面用代码来说明如何实现队列中的各种操作

/** 
  * 实现一个添加元素的方法 
  * @param s 是要添加的元素 
  */ 
public void add(String s){ 
//定义一个新的数组，长度为原数组长度+1 
String[] dest = new String[src.length+1]; 
//将原来数组中的元素依次存入新数组 
for(int i=0;i<src.length;i++){ 
dest[i] = src[i]; 
} 
//将s放入新数组的最后一位 
dest[src.length] = s; 
//将新数组赋值给原数组 
src = dest; 
} 

/** 
* 在下标为i的位置插入s 
* @param i 
* @param s 
*/ 
public void insert(int i,String s){ 
//定义一个新的数组，长度为原数组长度+1 
String[] dest = new String[src.length+1]; 
for(int j=0;j<i;j++){ 
dest[j] = src[j]; 
} 
dest[i] = s; 
for(int j=i+1;j<dest.length;j++){ 
dest[j] = src[j-1]; 
} 
//将新数组赋值给原数组 
src = dest; 
        } 
/** 
  * 打印出队列元素 
  */ 
public void print(){ 
for(int i=0;i<src.length;i++){ 
String s = src[i]; 
System.out.println(s); 
} 
} 
/** 
* 删除下标为i的元素 
* @param i 
*/ 
public void delete(int i){ 
//定义一个新的数组，长度为原数组长度+1 
String[] dest = new String[src.length-1]; 
for(int j=0;j<i;j++){ 
dest[j] = src[j]; 
} 
for(int j=i;j<dest.length;j++){ 
dest[j] = src[j+1]; 
} 
//将新数组赋值给原数组 
src = dest; 

} 


/** 
* 查找下标为i的元素 
* @param i 
* @return 
*/ 
public String get(int i){ 
String s = src[i]; 
return s; 
} 

/** 
* 修改下标为i的元素 
* @param i 
*/ 
public void modify(int i,String s){ 
src[i] = s; 
} 
public int size(){ 
return src.length; 
} 
} 

下面用实现画图板重绘的练习详细说明

实现队列的父类~E为泛型，可以被不同类型的变量使用~

package Duilie;

/**
 * 自定义队列的接口
 * 
 * @author XiongXiangJun
 * 
 */
public interface CustomList<E> {

	public void add(E e);

	// public void add(String str,int index);

	public int size();

	// public boolean delete(int index);
	//
	// public boolean delete(String str);
	//
	// public boolean update(String str,int index);

	public E get(int index);

}

 继承父类CustomList(),用于实现队列的添加，删除等功能，目前还完善。。。搞了一天泡泡堂的人伤不起。。。~没有时间好好弄一下画板了~只能先擦除的方法写好，还没能实现呢~~~

 

package Duilie;

/**
 * 定义自定义队列的实现类，该类实现CustomList
 * @author XiongXiangJun
 *
 */
public class CustomListImpl<E> implements CustomList<E> {

	//定义一个数组，数组的长度为0
	private Object [] array;
	//定义一个size，表示数组中元素的总数
	private int size = 0;
	
	/**
	 * 构造方法
	 */
	public CustomListImpl(){
		array  = new Object[0];
	}
	/**
	 * 构造方法
	 * @param 初始队列的长度为length
	 */
	public CustomListImpl(int length){
		array  = new Object[length];
	}
	
	
	/**
	 * 添加元素的方法
	 * @param e要被添加到队列中的元素
	 */
	public void add(E e) {
		//创建一个新的数组，长度是原始数组的长度+1
		Object [] tempArray = new Object[array.length+1];
		//将原始数组array中存储的值赋给tempArray
		for(int i=0;i<array.length;i++){
			tempArray[i] = array[i];
		}
		//将stu的值添加到tempArray数组的末尾
		tempArray[array.length] = e;
		//数组的总数加1
		size++;
		//将tempArray数组名中存储的地址赋给array数组
		array = tempArray;
	}
	/**
	 * 删除元素的方法
	 * @param e要被删除的队列中的元素
	 */
	public void delete(E e) {
		//创建一个新的数组，长度是原始数组的长度-1
		Object [] tempArray = new Object[array.length-1];
		//将原始数组array中存储的值赋给tempArray
		int I = 0;
		for(int i=0;i<array.length;i++){
			if (array[i] ==e ){
				I = i;
			}
		}
		for(int i=0;i<array.length-1;i++){
			if(i<I){
			tempArray[i] = array[i];}
			else
			{
				tempArray[i] = array[i+1];
			}
		}
		
		
		//数组的总数减1
		size--;
		//将tempArray数组名中存储的地址赋给array数组
		array = tempArray;
	}

	/**
	 * 获取队列中元素的总数
	 * @return 返回size的值，0表示没有元素 
	 * 
	 */
	public int size() {
		return size;
	}

	/**
	 * 获取指定索引位置的元素
	 * @param index指定的索引位
	 * @return index的索引位如果小于0或者大于数组的总数则返回null,
	 * 否则返回index索引位置的元素值
	 */
	public E get(int index) {
		//判断index的值是否在范围中
		if(index < 0 || index > size-1)
			return null;
		return (E)array[index];
	}

}

 画板监听器类

package Duilie;

import java.awt.Color;
import java.awt.Graphics;
import java.awt.Graphics2D;
import java.awt.event.MouseEvent;
import java.awt.event.MouseListener;

import Duilie.CustomListImpl;;

public class DrawListener implements MouseListener {

	// 声明绘制图形的对象
	private Graphics2D g;
	// 鼠标按下的坐标值
	private int x1, y1, x2, y2;
	// 图形
	private DrawBorder db;
	// 定义一个标志位，表示用来绘制三角形的第一条边和后两条边的变量
	private boolean state = true;
	private int startX, startY, endX, endY;
	private CustomList<Shape> cl;
	
	private Shape shape;
	

	/**
	 * 构造方法
	 * 
	 * @param g绘制图形的对象
	 */
	public DrawListener(Graphics g, DrawBorder db,CustomList<Shape> cl) {
		this.g = (Graphics2D) g;
		this.db = db;
		this.cl = cl;
	}

	/**
	 * 在事件源上发生鼠标单击操作的时候执行该方法
	 */
	public void mouseClicked(MouseEvent e) {
		if (db.getShapeType().equals("Triang")) {
			if (!state) {
				x2 = e.getX();
				y2 = e.getY();
				// 绘制三角形的剩余的两条边
				//g.drawLine(x2, y2, startX, startY);

				// 实例化一个绘制直线的方法
				shape = new ShapeLine(x2, y2, startX, startY, Color.BLACK, 1);
				// 调用绘制图形的方法
				shape.draw(g);
				//g.drawLine(x2, y2, endX, endY);
				cl.add(shape);
				// 实例化一个绘制直线的方法
				shape = new ShapeLine(x2, y2, endX, endY, Color.BLACK, 1);
				// 调用绘制图形的方法
				shape.draw(g);
				cl.add(shape);
				// 修改state标志位的值
				state = true;
			}
		}
	}

	/**
	 * 在事件源上发生鼠标按下操作的时候执行该方法
	 */
	public void mousePressed(MouseEvent e) {
		// 获取鼠标按下时的坐标值
		x1 = e.getX();
		y1 = e.getY();
	}

	/**
	 * 在事件源上发生鼠标释放操作的时候执行该方法
	 */
	public void mouseReleased(MouseEvent e) {
		// 获取鼠标释放时的坐标值
		x2 = e.getX();
		y2 = e.getY();

		
		if (db.getShapeType().equals("Line")) {
			
			// 实例化一个绘制直线的方法
			shape = new ShapeLine(x1, y1, x2, y2, Color.BLACK, 1);
			// 调用绘制图形的方法
			shape.draw(g);
			cl.add(shape);
		} else if (db.getShapeType().equals("Rect")) {
			

			// 实例化一个绘制矩形的方法
			shape = new ShapeRect(Math.min(x1, x2), Math.min(y1, y2),
					Math.abs(x1 - x2), Math.abs(y1 - y2), Color.BLACK, 1);
			// 调用绘制图形的方法
			shape.draw(g);
			cl.add(shape);
		} else if (db.getShapeType().equals("Triang")) {
			if (state) {
				
				// 实例化一个绘制直线的方法
				shape = new ShapeLine(x1, y1, x2, y2, Color.BLACK, 1);
				// 调用绘制图形的方法
				shape.draw(g);
				cl.add(shape);
				// 将x1,y1,x2,y2的值存储到中间变量
				startX = x1;
				startY = y1;
				endX = x2;
				endY = y2;
				// 改变标志位的值
				state = false;
			}
		}
		else if(db.getShapeType().equals("RoundRect")){
			shape = new ShapeRoundRect(Math.min(x1, x2), Math.min(y1, y2),
					Math.max(x1 , x2), Math.max(y1 , y2),Color.BLACK, 1);
			shape.draw(g);
			cl.add(shape);
		}
		else if(db.getShapeType().equals("Oval")){
			shape = new ShapeOval(Math.min(x1, x2), Math.min(y1, y2),
					Math.abs(x1 - x2), Math.abs(y1 -y2),Color.BLACK, 1);
			shape.draw(g);
			cl.add(shape);
		}
		
	}

	/**
	 * 鼠标移动到事件源上时执行该方法 只执行一次
	 */
	public void mouseEntered(MouseEvent e) {

	}

	/**
	 * 鼠标离开到事件源上时执行该方法 只执行一次
	 */
	public void mouseExited(MouseEvent e) {

	}

}

具体画图的类，以矩形的为例，其余都想死，唯有圆角矩形的稍微有一点区别

package Duilie;

import java.awt.BasicStroke;
import java.awt.Color;
import java.awt.Graphics2D;

/**
 * 绘制矩形的类
 * 
 *
 */
public class ShapeRect extends Shape {

	/**
	 * 构造方法
	 */
	public ShapeRect(int x1, int y1, int x2, int y2, Color color, int stroke) {
		super(x1, y1, x2, y2, color, stroke);
	}

	/**
	 * 绘制图形的方法
	 */
	public void draw(Graphics2D g) {
		g.setStroke(new BasicStroke(getStroke()));//设置线条粗细
		g.setColor(getColor());//设置线条颜色
		g.drawRect(getX1(), getY1(), getX2(), getY2());
	}

}

  最后，我发现学的东西越来越有用了~那个五子棋神马的一移动棋子就没有了，如果用队列，就能在最大化，最小化之后仍显示原来下好的棋子，可以尝试使用一下~~~