我正在嘗試創(chuàng)建一個(gè)方法來遞歸地反轉(zhuǎn)ArrayList泛型，并且在聲明數(shù)組時(shí)遇到問題reversedList（請(qǐng)參見下面的代碼第 4 行）。按照代碼所示，我收到錯(cuò)誤：找不到符號(hào)類別：E我發(fā)現(xiàn)停止錯(cuò)誤的唯一方法是reversedList在方法內(nèi)部聲明，但每次遞歸時(shí)它都會(huì)重置。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 方法，它創(chuàng)建一個(gè)命令行參數(shù)的 ArrayList 并嘗試使用上面的方法反轉(zhuǎn)它。 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貢獻(xiàn)1799條經(jīng)驗(yàn) 獲得超6個(gè)贊
假設(shè)是你。
想要遞歸地做
不想破壞原來的列表。
并且不想在方法外部分配新的列表。
您可以執(zhí)行以下操作：
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;
}
用這個(gè)打電話。
List<Integer> ints = new ArrayList<>(Arrays.asList(1, 2, 3, 4, 5));
System.out.println(reverse(ints));
System.out.println(ints);
產(chǎn)生此輸出。
[5, 4, 3, 2, 1]
[1, 2, 3, 4, 5]
當(dāng)然，非遞歸解決方案是微不足道的。
注意：傳遞的列表必須支持List.remove()并使其mutable起作用。如果使用List.of()或聲明列表，則Arrays.asList()必須將列表作為參數(shù)傳遞給ArrayList<>()構(gòu)造函數(shù)。
侃侃爾雅
TA貢獻(xiàn)1801條經(jīng)驗(yàn) 獲得超16個(gè)贊
首先，如果它是一個(gè)實(shí)用方法，為什么要存儲(chǔ)參數(shù)，如果不是，那么為什么它是靜態(tài)的。您也不需要多個(gè)實(shí)例，因?yàn)?java 中的方法參數(shù)是按引用傳遞的。更重要的是，遞歸意味著您的列表將受到調(diào)用堆棧限制。
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);
}
}
添加回答
舉報(bào)
0/150
提交
取消