java - 为什么我会遇到索引越界异常？

Question

我编写了这段代码，将整个 10 进制数字转换为二进制。我相信代码已经满足了所有需要，但我无法让 ArrayList 工作。

我在这个网站上花了几个小时，并在其他网站上尝试了无数的更改，但没有成功。

我已经编译了代码，没有错误，但是一旦我运行它并输入 int ，程序就会崩溃。

代码如下:

import java.util.Scanner;
import java.util.ArrayList;

public class BinaryConverter {
   public static void main(String[] args) {
      Scanner in = new Scanner(System.in);
      ArrayList<Integer> binary = new ArrayList<Integer>();
      int a = in.nextInt();
      binary = binaryConverter(a);
      for (int i = binary.size(); i > -1; i = i - 1){
         System.out.print(binary.get(i));
      }
  }
  public static ArrayList<Integer> binaryConverter(Integer n) {
   ArrayList<Integer> remainder = new ArrayList<Integer>();
   while (n/2 != 0) {
      remainder.add(n%2);
      n = n/2;
   }
   remainder.add(n%2);
   return remainder;
  }
}

这些是当我输入数字时 java 向我抛出的异常。

Jons-iMac:java jon$ java BinaryConverter
142

Exception in thread "main" java.lang.IndexOutOfBoundsException: Index 8 out-of-bounds for length 8
    at java.base/jdk.internal.util.Preconditions.outOfBounds(Preconditions.java:64)
    at java.base/jdk.internal.util.Preconditions.outOfBoundsCheckIndex(Preconditions.java:70)
    at java.base/jdk.internal.util.Preconditions.checkIndex(Preconditions.java:248)
    at java.base/java.util.Objects.checkIndex(Objects.java:372)
    at java.base/java.util.ArrayList.get(ArrayList.java:440)
    at BinaryConverter.main(BinaryConverter.java:16)

我希望这是足够的信息。

Answer 1

在您的代码中，您通过索引获取值，但该值的评估不正确。

  for (int i = binary.size(); i > -1; i = i - 1){
     System.out.print(binary.get(i));
  }

binary.size() 的赋值确实越界，因为索引从 binary.size() 计数到零，但它超出了绑定(bind)的范围从零到binary.size()-1。