java - 使用简单的Java代码(将ArrayList实现为堆栈)在运行时会出现错误

Question

我终于写出了我的第一份 Java 作业。分配的重点是用字符串实现 ArrayList，它的行为应该像堆栈一样。

但是，当我在 Eclipse 中运行代码时，我收到某种错误消息:

Exception in thread "main" øv2.Stack@c723704
java.lang.ArrayIndexOutOfBoundsException: -1
at java.util.ArrayList.elementData(Unknown Source)
at java.util.ArrayList.get(Unknown Source)
at øv2.Stack.peek(Stack.java:30)
at øv2.Stack.main(Stack.java:47)

我不确定为什么会发生这种情况，这是我的代码:

public class Stack {

    private ArrayList<String> stringList = new ArrayList<String>();

    RandomStringGenerator rsg = new RandomStringGenerator();

    private void push(String i){
        stringList.add(i);
        }

    private String Pop(){
        if (stringList.size() >= 1){
            String positionInArray = stringList.get(stringList.size() - 1);
            stringList.remove(stringList.size() - 1);
            return positionInArray;
        }

        else {
            return null;
        }

    }

    private String peek(int i){
        if (i >= 0 && i >= (stringList.size() - 1)){
            return stringList.get(stringList.size() - 1 - i);
        }
        else{
            return null;
        }
    }

    private int getSize(){
        return stringList.size();
    }

    public static void main (String [] args){
        Stack stack = new Stack();
        stack.push("1");
        stack.push("2");
        stack.push("3");
        System.out.println(stack);
        System.out.println(stack.peek(3));
        System.out.println(stack.Pop());
        System.out.println(stack);
    }

    }


import java.util.Random;

public class RandomStringGenerator {


    private int randomNumber;

    private Random randomNumberGenerator = new Random();

    public String randomStringGenerator(){
        int randomNumber = randomNumberGenerator.nextInt();
        String randomString = Integer.toString(randomNumber);
        return randomString;
    }

}

感谢您的宝贵时间!

Answer 1

您正在调用 peek(3)，但 peek() 中的代码访问 stringList.size() - 1 - i，其中是-1，因此出现错误。

并且我相信您的 peek 方法的条件也是错误的 if (i >= 0 && i >= (stringList.size() - 1))。你想在这里做什么？