Java 字串陣列反轉：使用 Collections.reverse 配合 List 轉換

需求

將 String[] 反轉，**不建立新陣列**，僅使用原陣列空間。

方法：轉 List → 反轉 → 寫回陣列

String[] arr = {"A", "B", "C", "D"};
List<String> list = new ArrayList<>(Arrays.asList(arr));
Collections.reverse(list);
for (int i = 0; i < arr.length; i++) {
    arr[i] = list.get(i);
}
// arr 變為 {"D", "C", "B", "A"}

原地反轉演算法（無額外集合，O(1) 空間）

public static void reverseInPlace(String[] arr) {
    for (int i = 0, j = arr.length - 1; i < j; i++, j--) {
        String tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
    }
}

效能比較

注意

• 若陣列為基本型別（int[]），同樣適用雙指標交換。
• Java 8+ 可用 Collections.reverse(Arrays.asList(arr)) 但 Arrays.asList 回傳固定大小列表，**支援 set 操作**，可直接反轉寫回原陣列。