foreach 不适用于类型 - 二叉树排序 - Java

在Java编程中，我们经常使用 foreach 循环实现快速迭代数组、列表等类型。不过需要注意的是， foreach 循环适用于实现了 Iterable 接口的集合类，而不适用于其他类型，如二叉树排序等。

什么是二叉树排序

二叉树排序是一种常用的数据结构，在二叉树排序中，每个节点包含一个值和两个子节点，一个是左子节点，另一个是右子节点。左子节点的值小于该节点值，右子节点的值大于该节点的值。可以使用二叉树排序实现快速的查找、插入、删除操作。

foreach 循环 & 迭代器

在Java中， foreach 循环实际上是通过迭代器来实现元素的遍历，例如以下代码：

List<Integer> list = Arrays.asList(1, 2, 3, 4, 5);
for (int i : list) {
    System.out.print(i + " ");
}
// Output: 1 2 3 4 5

编译器会自动将上面的代码转化为以下代码：

List<Integer> list = Arrays.asList(1, 2, 3, 4, 5);
for (Iterator<Integer> iterator = list.iterator(); iterator.hasNext(); ) {
    int i = iterator.next();
    System.out.print(i + " ");
}
// Output: 1 2 3 4 5

因此可以看出， foreach 循环本质上还是使用了迭代器来实现元素的遍历。

为什么 foreach 不能用于二叉树排序

虽然二叉树排序和数组、列表等集合类有些相似，但是二叉树排序并没有实现 Iterable 接口，因此无法使用 foreach 来遍历。

如果要遍历二叉树排序，可以使用递归算法或者栈等数据结构，例如以下代码可以遍历二叉树排序中的所有元素：

public void traverse(Node node) {
    if (node == null) {
        return;
    }
    traverse(node.left);
    traverse(node.right);
}

这里通过递归算法来实现了对二叉树排序的遍历。当然也可以使用栈等数据结构来实现非递归遍历，但是要注意遵循遍历顺序。

结论

虽然 foreach 循环可以简化代码，但是需要注意的是它仅适用于实现了 Iterable 接口的集合类，而不适用于其他类型，如二叉树排序等。在实际编程中，需要根据具体情况来选择合适的遍历方式。