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;
}
}
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;
}
}