队列：它可以像数组一样有序的存放对象；但与数组最大的区别就是，它可以自动增长。

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

类名 [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;

}

//实现其他的方法

····

··

·

}

泛型：关键字

上述队列有一个缺点只能放入某个特定的类的对象，为了解决这个问题，我们可以使用“泛型”语法来解决这

个问题，简单的说，就是创建队列的时候，指定队列的中所存放的对象的类型。

1、自定义泛型队列接口的实现

public interface 接口名{

//向队列中加入对象

public void add(E e);

//去的队列指定位置的对象

public E get(int index);

//其他方法

。。。

}

2、实现的泛型队列

public class 队列名 implements 接口名{

//队列内部初始用来装对象的数组，长度为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

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类型的数据到末尾

* @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 implements CustomList{

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

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;

}

}