为什么 ArrayList.remove(char) 自动装箱失败？它将 char 视为 int

Question

我真的很困惑为什么 ArrayList.remove() 会导致堆栈溢出：D

Exception in thread "main" java.lang.IndexOutOfBoundsException: Index 98 out of bounds for length 3

但这不是“C”。char 在语义上更接近 Character 而不是 int。

我的代码（将字符串 s 转换为 t 的最少步骤数）：

public class Solution {

    public int minSteps(String s, String t) {
        ArrayList<Character> list = new ArrayList<Character>();
        for (char c : t.toCharArray()) {
            list.add(c);
        }
        System.out.println(list.toString());

        for (char c : s.toCharArray()) {
            System.out.println("trying to remove " + c);
            list.remove(c);
            System.out.println(" result: " + list);
        }
        return list.size();
    }

    public static void main(String[] args) {
        Solution sol = new Solution();
        String s = "bab";
        String t = "aba";
        System.out.println("minSteps: s " + sol.minSteps(s, t));
    }

    public Solution() {
    }
}

控制台输出是

[a, b, a]
trying to remove b
Exception in thread "main" java.lang.IndexOutOfBoundsException: Index 98 out of bounds for length 3
    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:373)
    at java.base/java.util.ArrayList.remove(ArrayList.java:502)
    at com.sandbox.Solution.minSteps(Solution.java:25)
    at com.sandbox.Solution.main(Solution.java:35)

奇怪的是当我尝试做

boolean b = list.remove(c);

它不会编译！

Exception in thread "main" java.lang.RuntimeException: Uncompilable source code - incompatible types: java.lang.Character cannot be converted to boolean
    at com.sandbox.Solution.minSteps(Solution.java:25)
    at com.sandbox.Solution.main(Solution.java:35)

当我将 c 显式转换为 Character 时，它会起作用。这告诉我自动装箱在这里不起作用！

    boolean b = list.remove(Character.valueOf(c));

[a, b, a]
trying to remove b
 result: [a, a]
trying to remove a
 result: [a]
trying to remove b
 result: [a]
minSteps: s 1

Answer 1

List有2remove种方法：

• E remove(int index)

• boolean remove(Object o)

remove(c)可以通过将char值扩大为 anint或将char值自动装箱为 a来调用它们中的任何一个Character。

出于向后兼容性的原因，编译器总是喜欢简单的加宽而不是自动装箱，因此编译器选择进行调用remove((int) c)。

要强制它调用另一个方法，请执行以下操作之一：

• 装箱char自己：

  remove(Character.valueOf(c))
  

• 使用演员强制自动装箱：

  remove((Character) c)
  

如果您不喜欢remove通话中的额外内容，您也可以执行以下操作之一：

• 在循环中触发自动装箱：

  for (Character c : s.toCharArray())
  

• 在单独的语句中触发自动装箱：

  Character cBoxed = c;
  list.remove(cBoxed);