为了复习一下数据结构,今天写了一个模拟数组的程序,不知道什么会出现数组越界异常,拿出来大家共同讨论一下。
MyArray类如下:
下面是测试类:
不知道为什么总报这个异常,我不会debug,希望大家指正一下,谢谢!
arr[0]=45 arr[1]=23 arr[2]=34 arr[3]=46 arr[4]=48 arr[5]=65 arr[6]=69 arr[7]=52 arr[8]=100 arr[9]=32
查找信息:arr[8]=100
[color=red]Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 10
at utillity.array.MyArray.getElement(MyArray.java:19)
at utillity.array.MyArray.delete(MyArray.java:66)
at utillity.array.TestMyArray.main(TestMyArray.java:33)[/color]
MyArray类如下:
//MyArray.java
//创建一个数组类
package utillity.array;
public class MyArray {
private long[] arr;
private int len;
//构造方法
public MyArray(int len){
this.setLen(len);
arr = new long[len];
}
//set方法
public void setElemnt(int index, long value){
this.arr[index] = value;
}
//get方法
public long getElement(int index){
return this.arr[index];
}
public void setLen(int len){
this.len = len;
}
public int getLen(){
return this.len;
}
/**
*
*打印数组各元数
*/
public void print(){
for(int i=0; i<this.getLen(); i++){
System.out.print("arr["+i+"]="+this.getElement(i)+" ");
}
System.out.println();
}
/**
*
* @param serchValue
* @return 查找到了那个数组下标值,如果没找到,返回-1
*/
public int serch(int serchValue){
int i = 0;
int index = -1;
for(i=0; i<this.getLen(); i++){
if(this.getElement(i)==serchValue){
index = i;
break;
}
}
if(i==this.getLen()){
System.out.println("你查找的值不存在!");
}
return index;
}
/**
* 删除
* @param delValue
* 如果数组中存在和所给相等的元数,则删除
*/
public void delete(int delValue){
int index = this.serch(delValue);
if(index != -1){
for(int j=index; j<this.getLen();j++){
this.setElemnt(j, this.getElement(j+1));
}
this.setLen(this.getLen()-1);
}else{
System.out.println("不存在值为"+delValue+"的数组元数");
return;
}
}
}
下面是测试类:
package utillity.array;
public class TestMyArray {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
MyArray arr;
arr = new MyArray(10);
arr.setElemnt(0,45);
arr.setElemnt(1,23);
arr.setElemnt(2,34);
arr.setElemnt(3,46);
arr.setElemnt(4,48);
arr.setElemnt(5,65);
arr.setElemnt(6,69);
arr.setElemnt(7,52);
arr.setElemnt(8,100);
arr.setElemnt(9,32);
//------------------------------测 试---------------------------------------
// 显示数组元数
arr.print();
//----------------------------------------------------------------------------
//查找
int index = arr.serch(100);
if(index!= -1){
System.out.println("查找信息:arr["+index+"]="+arr.getElement(index));
}
//-----------------------------------------------------------------------------
//删除
arr.delete(48);
}
}
不知道为什么总报这个异常,我不会debug,希望大家指正一下,谢谢!
arr[0]=45 arr[1]=23 arr[2]=34 arr[3]=46 arr[4]=48 arr[5]=65 arr[6]=69 arr[7]=52 arr[8]=100 arr[9]=32
查找信息:arr[8]=100
[color=red]Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 10
at utillity.array.MyArray.getElement(MyArray.java:19)
at utillity.array.MyArray.delete(MyArray.java:66)
at utillity.array.TestMyArray.main(TestMyArray.java:33)[/color]