自定义队列

1  自定义队列用处：
    java中数组一旦创建，系统就会分配一个固定大小的内存给该数组，数组的大小不能再改变。数组创建好之后不能随意添加或者删除元素。创建自定义队列，可以实现一些方法例如在队尾添加元素，删除元素，在指定位置添加或删除元素，返回指定位置的元素，返回队列的个数的方法。功能比较强大，比较方便。
2   自定义队列的一些实现
  package cn220;

public class ChessList {
   /*
    *定义一个添加棋子的队列
    */
//定义一个一维数组
private  Chess [] array;


//有参构造函数
public  ChessList (){
array=new  Chess [0];
  }

//定义一个在队尾添加棋子元素的方法
public void addChess(Chess chess){
//定义一个临时数组 该数组是属性数组大小 +1
Chess  [] temp =new Chess [array.length+1];
//将属性数组元素存储到该数组中
for(int i=0;i<array.length;i++){
temp[i]=array[i];
    }
//将要添加的棋子添加到该数组中
temp[array.length+1]=chess;
//交换数组
array=temp;
     }
     //定义一个在队尾删除棋子元素的方法
public  void delateChess(Chess chess){
//定义一个临时数组 该数组是属性数组大小-1
Chess [] temp=new Chess [array.length-1];
//将该数组前i—1个元素存储到该数组中
for(int i=0;i<array.length-1;i++){
temp[i]=array[i];
   }
//交换数组
array=temp;
     }
//定义一个在指定位置中添加元素的方法
public  void  insert(Chess chess,int index){
//定义一个临时数组
Chess [] temp=new Chess [array.length+1];
//将指定位置前的元素 存储到该数组中
for(int i=0;i<index;i++){
temp[i]=array[i];
  }
//将要添加的元素存到temp [index]
           temp[index]=chess;
           //将指定位置后的元素存储到临时数组
           for(int j=index+1;j<array.length+1;j++){
           temp[j]=array[j-1];
           }

           //交换数组
           array=temp;
     }

//定义一个在指定位置删除元素的方法、
public  void  delete(Chess chess ,int  index){
//定义一个临时数组
Chess [] temp=new Chess [array.length-1];
//将指定位置前的元素 存储到该数组中
for(int i=0;i<index;i++){
temp[i]=array[i];
  }
//将指定位置后的元素向前移动一位 存储到临时数组中
for(int j=index;j<array.length-1;j++){
temp[j]=array[j+1];
}
//交换数组
array=temp;
  }

   //定义一个获取指定位置的元素的方法
   public  Chess getChess(int index){
  return array[index-1];
   }


    //定义一个返回队列大小的方法
   public  int  getSize(){
   return array.length;
   }
}