我正在嘗試創建一個方法來遞歸地反轉ArrayList泛型，并且在聲明數組時遇到問題reversedList（請參見下面的代碼第 4 行）。按照代碼所示，我收到錯誤：找不到符號類別：E我發現停止錯誤的唯一方法是reversedList在方法內部聲明，但每次遞歸時它都會重置。import java.util.ArrayList;import java.util.List;public class ListRecursive<E>{ public static List<E> reversedList= new ArrayList<E>(); public static <E> void reverse(ArrayList<E> inputList){ E firstitem = null; if (inputList.size() == 0 ) { return; } else { firstitem = inputList.get(0); inputList.remove(0); } reverse(inputList); reversedList.add( firstitem ); } 下面是 main 方法，它創建一個命令行參數的 ArrayList 并嘗試使用上面的方法反轉它。 public static void main(String args[]){ ArrayList<String> argList = new ArrayList<>(); ArrayList<Double> numericArgs = new ArrayList<>(); for (String s : args) { argList.add(s); try { numericArgs.add(Double.parseDouble(s)); } catch (NumberFormatException e) { System.out.println(e.getMessage() + "is not numeric...skipping"); } } System.out.print("Command line arguments before reversal: "); for (int i=0; i<argList.size(); i++) System.out.print(argList.get(i)+ " "); System.out.println(); reverse(argList); System.out.print("Command line arguments afterreversal: "); for (int i=0; i<argList.size(); i++) System.out.print(argList.get(i)+ " "); System.out.println(); }
2 回答
哈士奇WWW
TA貢獻1799條經驗 獲得超6個贊
假設是你。
想要遞歸地做
不想破壞原來的列表。
并且不想在方法外部分配新的列表。
您可以執行以下操作：
public static <E> List<E> reverse(List<E> inputList) {
List<E> ret = new ArrayList<>();
E o = inputList.remove(0);
if (inputList.size() > 0) {
ret = reverse(inputList);
}
// at this point they will be on the stack in reverse order.
// so add them to the stack in that order.
ret.add(o);
// return the orginal list to its initial state by inserting them at the beginning.
inputList.add(0, o);
return ret;
}
用這個打電話。
List<Integer> ints = new ArrayList<>(Arrays.asList(1, 2, 3, 4, 5));
System.out.println(reverse(ints));
System.out.println(ints);
產生此輸出。
[5, 4, 3, 2, 1]
[1, 2, 3, 4, 5]
當然，非遞歸解決方案是微不足道的。
注意：傳遞的列表必須支持List.remove()并使其mutable起作用。如果使用List.of()或聲明列表，則Arrays.asList()必須將列表作為參數傳遞給ArrayList<>()構造函數。
侃侃爾雅
TA貢獻1801條經驗 獲得超16個贊
首先，如果它是一個實用方法，為什么要存儲參數，如果不是，那么為什么它是靜態的。您也不需要多個實例，因為 java 中的方法參數是按引用傳遞的。更重要的是，遞歸意味著您的列表將受到調用堆棧限制。
public static <E> void reverse(List<E> list) {
for (int i=0;i<list.size()/2;i++) {
E temp = list.get(i);
list.set(i, list.get(list.size()-i-1));
list.set(list.size()-i-1, temp);
}
}
添加回答
舉報
0/150
提交
取消