Question

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 10

一开始程序是可以运行的， 但运行几次后就会出现如下报错：
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 10
at ads_cw1.ads_cw1.experiment(ads_cw1.java:201)
at ads_cw1.ads_cw1.main(ads_cw1.java:18)
------------这里是报错部分的代码-------------------------

public static void bucket_sort(int[] A,int k){
int len = A.length;
SinglyLinkedList[] bucket = new SinglyLinkedList [len];
for(int i=0; i<len; i++){
bucket[i] = new SinglyLinkedList();
}
for(int element=0; element<len; element ++){
int index = bucket_index(A[element],len,k);
bucket[index].add(A[element]); //这是报错的201行
}
int count = 0;
for(int i=0;i<len;i++){
int Size = bucket[i].size();
int[] Temp = new int[Size];
for(int length=0; length<Size; length++){
Temp[length]=bucket[i].getElement(length);
}
insertion_sort(Temp);
for(int num=0; num<Size; num++){
A[count] = Temp[num];
count++;
}
}
}
比较急，求各位帮忙。。。。

Answer 1

这很明显是数组越界了，你调试一下那个出错的地方，是不是index的值求得有问题，导致了index超过了数组下标范围，感觉是bucket_index(A[element],len,k);这个函数错了吧，学会debug

Answer 2

main线程中，数组下标越界。

Answer 3

bucket_index 检查这个方法。

追问

谢谢帮忙O(∩_∩)O~~

Answer 4

编译的时候发现不了的问题你就控制台输出一下数组下标什么的，或者熟练的话用断点调试。断点调试很重要。

追问

谢谢帮忙