Java自定义泛型队列的总结

自定义泛型队列代码如下：
public class Queue<E>{
Object[] src = new Object[0];
//元素e入队
public void add(E e) {
Object[] dest = new Object[src.length + 1];
dest[dest.length - 1] = e;
for (int i = 0; i < src.length; i++) {
dest[i] = src[i];
}
src = dest
}
//取出队列指定下标中的内容
public E get(int index) {
E str =(E)src[index];
return str;
}
//返回队列中元素的个数
public int size() {
return src.length;
}
//删除队列中指定下标中的内容
public void remove(int index){
Object dest[]=new Object[src.length-1];
int i=0;
for(;i<index;i++){
dest[i]=src[i];
}
i=i+1;
for(int j=index+1;j<src.length;i++,j++){
dest[i]=src[j];
}
src=dest;
}
//将元素e插到指定下标处
public void insert(E s,int index){
Object[] dest=new Object[src.length+1];
int j=0;
for(;j<index;j++){
dest[j]=src[j];
}
j=j+1;
dest[j]=s;
j=j+1;
for(int i=index+1;j<src.length;j++)
{
dest[j]=src[i];
}
src=dest;
}
//用元素e代替指定下标处的内容
public void modify(E e,int index){
src[index]=e;
}
}
从上面代码中可以看出这个自定义的泛型队列是在系统所给的数组的基础上拓展而来的。基本思想很简单，就是先创一个零长度的数组，当要添加一个元素的时候就再创

一个长度比原数组长度长一的数组，把要添加的元素加到这个新的数组的最末端，再把这个新的数组名赋值给原数组名，如此循环下去，就可以使得元素不断的加进去了

。这样在我们调用的时候感觉就是一个可以无限存放元素的队列了，而实际上我们是在不断的对数组进行操作。在这样的一个自定义的队列中除了基本的入队功能外还实

现了取出队列指定下标中的内容、返回队列中元素的个数、删除队列中指定下标中的内容、将元素e插到指定下标处、用元素e代替指定下标处的内容的功能。当然我们可

以根据需要添加更多的功能。这个队列有一个特点，那就是它是泛型的，它的定义：public class Queue<E>和其它的类的定义有一点不同，那就是在它的类名Queue后

面有一个用尖括号括起来的大写字母E，这使得这个队列能储存的元素的类型可以非常的丰富了，不再固定于一种类型了。只要在调用的时候将E换成所要储存的元素的

类型就行了。每次调用这个队列的时候给E赋上不同的类型就能实现不同类型元素用一个队列模型来储存了，这也是泛型队列名字中“泛”的深意了。