意外的 ArrayIndexOutOfBoundsException

Question

我在 java 中使用数组列表来存储和处理文件中的数据。在中等或小型数据集上，它工作得很好，但异常大的数据集会抛出 ArrayIndexOutOfBoundsException ，并且没有指定哪一行代码抛出异常。这可能是一个错误或内存不足的问题吗？该代码不会对数据大小进行硬编码，因此无法调用不存在的索引。

编辑： 这是抛出错误的方法：

public static ArrayList<Grain> FindGrains(Point[][] p){
    ArrayList<Grain> grains = new ArrayList<Grain>();
    ArrayList<Point> growthPoints = new ArrayList<Point>();
    ArrayList<Point> previousPoints = new ArrayList<Point>();
    boolean finGrainGrow = false;
    int x = -1;
    int y = -1;
    int j, k;
    int grainNum =-1;
    double stepSize = 0.5;

    while(true){
        x = -1;
        y = -1;

        growthPoints.clear();
        previousPoints.clear();

        for(int f =0; f<p.length;f++){
            for(int r =0; r<p[0].length;r++){
                if(p[r][f].getGrainNum() == -1){
                    x = r;
                    y = f;
                    grains.add(new Grain());
                    grainNum++;
                    p[x][y].setGrainNum(grainNum);
                    grains.get(grainNum).add(p[x][y]);
                    growthPoints.add(0,p[x][y]);
                    break;
                }
            }
            if (x!=-1) break;
        }
        if (x==-1) break;

        finGrainGrow = false;

        while(!finGrainGrow){

            finGrainGrow = true;
            previousPoints.clear();
            previousPoints.ensureCapacity(growthPoints.size());
            for(int q=0;q<growthPoints.size();q++){
                previousPoints.add(q,growthPoints.get(q));
            }
            growthPoints = new ArrayList<Point>();

            for(int h = 0; h<previousPoints.size(); h++){
                j = (int)(previousPoints.get(h).getX()/stepSize);
                k = (int)(previousPoints.get(h).getY()/stepSize);
                try{
                    if(checkMisorientation(p[j][k],p[j-1][k]) && p[j-1][k].getGrainNum() ==-1){
                        grains.get(grainNum).add(p[j-1][k]);
                        growthPoints.add(p[j-1][k]);
                        p[j-1][k].setGrainNum(grainNum);
                        finGrainGrow = false;
                    }
                }
                catch(ArrayIndexOutOfBoundsException t){
                }
                try{
                    if(checkMisorientation(p[j][k],p[j+1][k]) && p[j+1][k].getGrainNum() ==-1){
                        grains.get(grainNum).add(p[j+1][k]);
                        growthPoints.add(p[j+1][k]);
                        p[j+1][k].setGrainNum(grainNum);
                        finGrainGrow = false;
                    }
                }
                catch(ArrayIndexOutOfBoundsException t){
                }
                try{
                    if(checkMisorientation(p[j][k],p[j][k-1]) && p[j][k-1].getGrainNum() ==-1){
                        grains.get(grainNum).add(p[j][k-1]);
                        growthPoints.add(p[j][k-1]);
                        p[j][k-1].setGrainNum(grainNum);
                        finGrainGrow = false;
                    }
                }
                catch(ArrayIndexOutOfBoundsException t){
                }
                try{
                    if(checkMisorientation(p[j][k],p[j][k+1]) && p[j][k+1].getGrainNum() ==-1){
                        grains.get(grainNum).add(p[j][k+1]);
                        growthPoints.add(p[j][k+1]);
                        p[j][k+1].setGrainNum(grainNum);
                        finGrainGrow = false;
                    }
                }
                catch(ArrayIndexOutOfBoundsException t){
                }
            }

        }
    }
    return grains;
}

我有一个名为 Point 的对象，它包含 5 个 double 值和一个 int（一个 x 和 y 坐标、三个欧拉角以及它所属的grain的 int ）。二维点数组使用粒度数 -1 和其他参数的通用值进行初始化。然后从文件中读取正确的值并将其保存到适当的位置。我试图将相邻的点排序到称为 Grain 的对象中，这些对象只是点的数组列表。抛出的错误是：

线程“main”中的异常 java.lang.ArrayIndexOutOfBoundsException

main 方法调用 FindGrains 方法。它没有给出遇到异常的行号，所以我真的不知道我在做什么。非常感谢任何帮助。

Answer 1

这当然与OutOfMemoryException无关。

如果您要调用 ArrayList 的以下任何 API，请查看代码中的所有位置：
get(index)、set(index, data)、add(index, data)、remove(index)、addAll(index, collection)、removeRange(fromIndex, toIndex)

调试的重点应该围绕您所在的代码段正在使用 ArrayList 的任何这些 API。您的代码肯定试图访问不存在的 ArrayList 实例的索引。