队列总结

数组是一段连续的存储空间，数组在创建时大小即被定义，不可更改。如果数组的大小可以随意更改伸缩

，那么就可以有效避免空间浪费或者数据溢出的问题，基于这一愿望，将数组封装成一个类的队列类产生

了。在队列中，数组是基本属性，添加/删除一个数组元素，寻找/遍历数组元素，都作为方法定义在类中

。这体现了java语言的一大特性：封装性。
代码如下：
public class DefinedList {
//定义一个Object数组
Object []list=new Object[0];
//添加一个元素的方法
public void add(Object obj){
//创建一个长度为list.length+1的数组
Object []newlist=new Object[list.length+1];
//将原数组中的元素赋给新数组
for(int i=0;i<list.length;i++){
newlist[i]=list[i];
}
newlist[list.length]=obj;
list=newlist;
}
//删除指定索引index的方法
public void delete(int index){
//创建一个长度为list.length-1的数组
Object []newlist=new Object[list.length-1];
//将原数组的元素赋给新数组
for(int i=0;i<index;i++){
newlist[i]=list[i];
}
for(int i=index+1;i<list.length;i++){
newlist[i-1]=list[i];
list=newlist;
}
}
//寻找指定索引的数组元素的方法
public Object search(int index){
return list[index];
}


}
以上代码中数组元素被声明为Object类型，这样DefinedList类即可实现对不同元素类型的数组的封装。

由于会将其他类自动转型为Object类，所以再需要调用该类中的元素或方法时须对其强制转型，代码如下

：

public class Student {
String name;
float score;
public void setName(String name){
this.name=name;
}
public String getName(){
return name;
}
public void setScore(float score){
this.score=score;
}
public float getScore(){
return score;
}
public void study(){
score++;
System.out.println(name+"is studying,his score is "+score);


}
}
public class ManagerList {

/**
* 主函数
*/
public static void main(String[] args) {
// 创建一个DefinedList对象
DefinedList fun=new DefinedList();
//创建一个随机类对象
Random rand=new Random();
for(int i=0;i<10;i++){
int c=rand.nextInt(10);
Student stu=new Student();
stu.setName("学生"+c);
fun.add(stu);
}
for(int i=0;i<fun.size();i++){
Student stu=(Student) fun.search(i);
stu.study();
}

}

}