队列java_JAVA_编程开发_程序员俱乐部

队列：能改变长度的数组
让数组的长度变的不固定：
int[] src =new int[10];
int[]dest=new int[src.length+1];
copy(src->dest);
dest[src.length]=新值；
src=dest;
dest=null;
src指向的空间增加了
例：

public class Mylist{
//定义长度为零的数组
String src[]=new String[0];
//将指定的元素放入队列中
public void add(String s){
//定义新数组的长度为原数组的长度加一
String dest[]=new String[src.length+1];
for(int i=0;i<src.length;i++){
dest[i]=src[i];
}
dest[src.length]=s;
} public String get(index){
String s=src[index];
return s;
}
}


泛型队列：在定义队列类的时候不指定队列中存放的数据的具体类型。
而是等到用户使用的时候再来指定
public class MyList<E>{}
public class ListTest{
//public static void main(String args[]){
// MyList<String> list=new MyList<String>();
}
}

例：
public class Mylist<E>{
//定义长度为零的数组
//Object是java中所以类的基类
Object src[]=new Object[0];
//将指定的元素放入队列中
public void add( E s){
//定义新数组的长度为原数组的长度加一
Object dest[]=new Object[src.length+1];
for(int i=0;i<src.length;i++){
dest[i]=src[i];
}
dest[src.length]=s;
//根据下标查询元素
public E get(int index){
//获取原数组中该下标的位置的元素
//E肯定是Object类的子类类型
E s=(E)src[index];
return s;

}
}

}