Question

我正在编写一个程序，用于创建一个包含100个随机（长）元素的数组：

主要

byte maxSize = 100;
HighArray arr = new HighArray(maxSize);

for (byte j =0; j < maxSize; j++)
arr.insert((long)(Math.random()*99));

当我调用HighArray类中的removeMax（）方法

时

public long getMax()
    {
        long max = -1;

        for (byte i =0; i < nElems; i++)
        {
            if(max < a[i])
                max = a[i];
        }

        return max;
    }

    public long removeMax()
    {
        long max = getMax();
        delete(max);
        return max;
    }

public boolean delete(long value)
    {
        int j;
        for(j=0; j<nElems; j++)        // look for it
            if( value == a[j] )
                break;
        if(j==nElems)                  // can't find it
            return false;
        else                           // found it
        {
            for(int k=j; k<nElems; k++) // move higher ones down
                a[k] = a[k+1];
            nElems--;                   // decrement size
            return true;
        }

我让数组超出界限：100异常。我认为这意味着我的数组超出了100个元素的范围，这对我来说没有意义，因为我从中删除元素，而不是添加任何元素。我最初创建数组时没有遇到任何错误。

根据我的IDE（Intellij IDEA），当我从main调用removeMax（）时会出现问题。

如果我误解了错误，请告诉我并为我澄清。如果需要更多详细信息或代码，请与我们联系。

Answer 1

从我所知道的代码来看，问题在于：

a[k] = a[k+1];

请改为：

a[k] = a[k-1];

您为K分配J的值，当J在最后一次迭代（100）上时，您向其添加1，因此获得的值为101，这大于分配100个。

“线程中的异常”主“java.lang.ArrayIndexOutOfBoundsException：100”在数组数据结构程序中

1 个答案: