队列：它可以像数组一样有序的存放对象；但与数组最大的区别就是，它可以自动增长。
1.先定义队列
接口
2.编写一个接口的实现类，就可以把它当做一个对列使用
实现队列的思路是：在实现类的内部，还是使用数组保存装入队列的对象；每次新加入对象时，
则创建一个比原来数组长度大于一的数组，将原数组的对象赋给新数组，将新加入的对象加到新数组末尾。
然后，将新数组的首地址传给原来的数组。现在，只要创建这个类的对象，就有了一个可自动增长的“队列”
对象了。
//定义队列接口
public interface 接口名{
//定义方法
//向队列中加入对象
public void add(对象类型 对象名);
//取得队列中指定位置的一个对象
public 对象类型 get(int index);
//得到队列的长度
public int getsize();
//其它方法可自己定义
·······
····
}
//定义队列接口实现类
public
class 类名 implements 接口名{
//先声明一个长度为零的数组，用来装对象
private 类名[] srcA = new 类名[0];
//定义一个数组长度
private int size=0;
//添加方法
public void add(对象类型 对象名){
//1.新建一个数组，长度是原数组长度+1；
类名 [] 类名 = new 类名[srcA.length+1];
//2.将原数组的值赋给新数组
for(int i=0;i<srcA.length;i++){
类名 [i] = srcA[i];
}
//3.将要添加的对象添加到新数组的末尾
类名[srcA.length] = 对象名;
//4.将新数组的首地址传给原数组
srcA = 类名;
//5.队列长度加一
size++;
}
//返回队列中指定位置的对象
public void get(int index){
1.判断是否超出范围
if(index<0||index>size){
return null;
}
else{
return 类名[index];
}
}
//返回队列长度
public int getsize(){
return size;
}
//实现其他的方法
····
··
·
}
泛型：
关键字<E>
上述队列有一个缺点只能放入某个特定的类的对象，为了解决这个问题，我们可以使用“泛型”语法来解决这
个问题，简单的说，就是创建队列的时候，指定队列的中所存放的对象的类型。
1、
自定义泛型队列接口的实现
public interface 接口名<E>{
//向队列中加入对象
public void add(E e);
//去的队列指定位置的对象
public E get(int index);
//其他方法
。。。
}
2、实现的泛型队列
public class 队列名<E> implements 接口名<E>{
//队列内部初始用来装对象的数组，长度为0
priavte Object[] array0 = new Object[0];
//实现接口中 的方法
//添加方法
public void add(E e){
//新建一个数组，长度为原数组长度加一
Object[] array = new Object[array0.length+1];
//将要加入的对象加入到队列的末尾
array[array0.length] = e;
//将原数组内的东西放到新数组中
for(int i=0;i<array0.length;i++){
array[i] = array0[i];
}
//指向新数组
array0 = array;
}
//得到指定队列中指定位置的一个对象，如果指定类型，则转为指定类型返回
public E get (int index){
E st = (E)array0[index];
return st;
}
//实现其他方法
。。。。
}
课后总结：队列实际上就是综合了 数组和引用传递的知识，要知道new一个新数组，数组名中
存的是指向指定大小堆空间 的地址。声明一个空数组作用类似于先得到一个指向堆空间
的地址，将要加的对象加入到新的比原数组长度大一的数组中，再用引用传递将新数组
在堆空间的的地址赋给原数组，此时原数组就指向新数组在堆空间中开辟的空间，于是
就可以调用其中的值或者对象。
队列的使用步奏：
1、实例化一个队列对象
2、调用队列对象相应的方法，实现增删改查等功能
队列接口：
public interface CustomList<E> {
/**
* 添加 E类型的数据到末尾
* @param e 要添加的值
*/
public void add(E e);
/**
* 获取指定位置的数据
* @param index 位置索引
* @return 返回索引位置的数据
*/
public E get(int index);
// /**
// * 添加到指定位置
// * @param e 要添加的值
// * @param index 位置索引
// */
// public void add(E e,int index);
/**
*
* @return 返回数组的长度
*/
public int getsize();
// /**
// * 删除索引位置的数据
// * @param index 索引位置
// */
// public void delete(int index);
}
队列接口实现类：
public class CustomListImp<E> implements CustomList<E>{
private Object[] array ;
private int size=0;
public CustomListImp(){
array = new Object[0];
}
public void add(E e) {
// 1、新建一个tarray数组
Object[] tarray = new Object[array.length+1];
// 2、将要加入的对象放入新数组的末尾
tarray[array.length] = e;
// 3、将原数组中的数据放到新数组中
for(int i=0;i<array.length;i++){
tarray[i] = array[i];
}
// 4、指向新数组
array=tarray;
// 5、数组长度加一
size++;
}
/**
* 取得队列中指定位置的对象，如果指定了类型，则转为指定类型返回
*/
public E get(int index) {
if(index<0||index>size-1){
return null;
}
else{
return (E)array[index];
}
}
/**
* 得到队列的长度
*/
public int getsize() {
return array.length;
}
}
相关文章
