java.lang.ClassCastException：java.util.Arrays$ArrayList 无法转换为 java.lang.Integer

Question

void topologicalSortUtil(int v, boolean visited[], Stack<Integer> stack, ArrayList<Integer>[] adj) {
        visited[v] = true;
        for (int i : adj[v]) {
            if (!visited[i]) {
                topologicalSortUtil(i, visited, stack, adj);
            }
        }

        stack.push(v);
    }

在这里，我正在调用一个arraylist 数组。正如我的 IDE (IntelliJ) 所说，错误出现在增强的 for 循环中。这似乎是一个完全有效的调用，因为 adj[v] 将返回一个 ArrayList 和整数 i 捕获数组的每个元素，然后在递归调用中处理它们。

@Alex Shesterov 和其他人， 这是生成 adj 的代码。

    ArrayList[] arr = new ArrayList[n+1];
        for(int i=0; i<=n; i++){
            arr[i] = new ArrayList<Integer>();
        }
        arr[1].add(Arrays.asList(8,6,2));
        arr[2].add(Arrays.asList(7));
        arr[3].add(Arrays.asList(6));
        arr[4].add(Arrays.asList(5,2));
        arr[5].add(Arrays.asList(4,2,3));
        arr[6].add(Arrays.asList(3,2,5));
        arr[7].add(Arrays.asList(2));
        arr[7].add(Arrays.asList(1,2,4));

Answer 1

生成数组的代码不正确且类型不安全。您可能会从编译器收到有关“不安全类型”或“原始类型”的警告。以下是原始类型的使用：

ArrayList[] arr = new ArrayList[n+1];

你不应该在没有某种类型声明的情况下使用类型ArrayList。

然后将arr 的每个元素初始化为ArrayList<Integer>。但由于这是分配给原始类型数组元素，编译器不知道该元素是 ArrayList<Integer> 并且不会警告您下一步，这是不好的一步：

arr[1].add(Arrays.asList(8,6,2));

您将一个元素添加到arr[1] 中的列表。 add 方法添加了一个 single 元素，这是传递给它的对象。那个物体是什么？这是一个List，由Arrays.asList(...)制作。

所以你有一个原始的ArrayList，而不是一个ArrayList<Integer>，它有一个元素，那个元素是一个整数的列表。当然，这不能转换为Integer。

您应该使用addAll，而不是使用add。 addAll 方法将它接收到的集合中的所有元素添加到调用它的集合中。

arr[1].addAll(Arrays.asList(8,6,2));

最好不要混合数组和列表，而是传递一个列表列表并给它适当的类型。

尽量避免使用原始类型并消除代码中的所有原始类型或不安全类型警告（不是@SupressWarnings！），除非您开始为泛型集合编写库并且您知道自己在做什么。

Answer 2

错误在方法调用中。可能在您第一次调用topologicalSortUtil 时。您传递的是整数而不是整数列表

方法调用不正确

topologicalSortUtil(1,booleanArray,passingIntegerInsteadOfList,stack)

实施方法

void topologicalSortUtil(int v, boolean visited[], Stack<Integer> stack, 
    }

Answer 3

异常表明应该包含ArrayList<Integer> 实例的adj 数组实际上包含一个ArrayList，它有一个java.util.Arrays$ArrayList 作为元素。

因此，增强的循环在遇到ArrayList 的此类元素并尝试将其“解释”为Integer 时会遇到ClassCastException。

请检查和/或发布 构建 adj 数组的代码。

另外，请在您的代码中查找 “类型安全” 和 “原始类型” 警告 - 您可能不安全地忽略了其中的几个导致此问题例外。

---

更新：

正如预期的那样，问题在于您将 lists 添加为列表的 elements，这些列表是 adj/arr 数组的元素。 例如。以下几行：

ArrayList[] arr = new ArrayList[n+1];
arr[1] = new ArrayList<Integer>();
arr[1].add(Arrays.asList(8,6,2));

将产生以下结构：

arr - array
  [0] : ...
  [1] : ArrayList (of lists) :
          [0] : List (of integers) : 
                  [0] : 8
                  [1] : 6
                  [2] : 2
  [2] : ...
  ...

List.add() 将单个元素添加到列表中。

您需要的是List.addAll() 方法，它将集合中的所有元素（而不是集合本身）添加到列表中：

arr[1].addAll(Arrays.asList(8,6,2));

这将产生以下结构：

arr - array
  [0] : ...
  [1] : ArrayList (of integers) :
          [0] : 8
          [1] : 6
          [2] : 2
  [2] : ...
  ...

---

另一个注意事项：you should never use raw generic types — 使用显式泛型参数会为您的上述代码产生编译时错误，并且该问题很容易找到并修复。