Java遍歷

在Java編程中，遍歷是一項非常重要的操作，可以方便地訪問數據的元素，將其進行排序、搜索、篩選等操作。本文將從多個方面對Java遍歷進行詳細的闡述，包括數組遍歷、集合遍歷、文件遍歷、遞歸遍歷等。

一、數組遍歷

Java中的數組遍歷相對簡單，需要使用for循環對數組中的元素進行遍歷，可根據具體的需求進行相應的操作，如輸出、求和、最大值等。

int[] arr = {1, 2, 3, 4, 5};
for (int i = 0; i < arr.length; i++) {
    System.out.print(arr[i] + " ");
}
//輸出：1 2 3 4 5

還可以使用增強型for循環，更加簡潔方便。

for (int i : arr) {
    System.out.print(i + " ");
}
//輸出：1 2 3 4 5

二、集合遍歷

Java中的集合遍歷方式相對複雜，需要使用迭代器對集合中的元素進行遍歷，可根據具體的需求進行相應的操作，如輸出、篩選、統計等。

遍歷ArrayList：

List<Integer> list = new ArrayList<>();
list.add(1);
list.add(2);
list.add(3);
Iterator<Integer> it = list.iterator();
while (it.hasNext()) {
    System.out.print(it.next() + " ");
}
//輸出：1 2 3

遍歷HashMap：

Map<String, Integer> map = new HashMap<>();
map.put("key1", 1);
map.put("key2", 2);
map.put("key3", 3);
Iterator<Map.Entry<String, Integer>> it = map.entrySet().iterator();
while (it.hasNext()) {
    Map.Entry<String, Integer> entry = it.next();
    System.out.print(entry.getKey() + ": " + entry.getValue() + " ");
}
//輸出：key1: 1 key2: 2 key3: 3

三、文件遍歷

Java中的文件遍歷需要使用遞歸方法，可遞歸地遍歷文件夾中的所有子文件夾及文件，如查找指定類型的文件、統計文件夾大小等。

遍歷指定文件夾中的所有文件：

public static void traverseFolder(String path) {
    File folder = new File(path);
    if (folder.exists()) {
        File[] files = folder.listFiles();
        if (files != null) {
            for (File file : files) {
                if (file.isDirectory()) {
                    traverseFolder(file.getAbsolutePath()); //遞歸遍歷子文件夾
                } else {
                    System.out.println(file.getAbsolutePath());
                }
            }
        }
    }
}
//調用traverseFolder("C:\\")即可遍歷C盤根目錄下的所有文件。

四、遞歸遍歷

Java中的遞歸遍歷可使用遞歸函數，可遞歸地訪問數據結構中的所有元素，如求樹的高度、遍歷圖等。

遍歷二叉樹：

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}
public void traverseBinaryTree(TreeNode node) {
    if (node != null) {
        traverseBinaryTree(node.left);
        System.out.print(node.val + " ");
        traverseBinaryTree(node.right);
    }
}
//調用traverseBinaryTree(root)，其中root為二叉樹的根節點。

五、總結

上文介紹了Java中常見的遍歷方式，包括數組遍歷、集合遍歷、文件遍歷、遞歸遍歷等，通過使用以上方法，我們可以輕鬆地訪問數據結構中的元素，進行相應的操作，實現更加高效的編程。