JAVA 写一个reverse的method,用来倒序输出参数

Question

method是答案提供的代码,我试了却不能倒序输出.......

import java.util.*;

public class tut5 {
public static void main(String args[]) {
String s = "abc";
List<String> b = new ArrayList<String>();
b.add(s);
//System.out.println(reverse(s));
System.out.println(reverse(b));
}
public static <Element> List<Element> reverse(List<Element> list) {
return reverse(list, 0);
}

private static <Element> List<Element> reverse(List<Element> list, int first) {
if (first == list.size())
return list;
else {
List<Element> result = reverse(list, first + 1);
result.add(list.get(first));
return result;
}
}

输出[abc, abc]
我没看懂为什么输出了 两个 原来的 ?

谢谢各位!

Answer 1

你好，题目你首先要理解对了，这个是反转参数的，不是把一个字符串给反转了。你给的代码用的是递归的思想理解起来比较复杂，我重写了下。你试着看看：
public class BaiduTest09 {

public static void main(String args[]) {
String param1 = "a";
String param2 = "b";
String param3 = "c";
List<String> b = new ArrayList<String>();
b.add(param1);
b.add(param2);
b.add(param3);
System.out.println("反转前 ： " + b);
//Collections.reverse(b) ; 其实这个方法就可以实现了。
System.out.println("反转后 ： " + reverse(b));
}

public static <Element> List<Element> reverse(List<Element> list) {
List<Element> newlist = new ArrayList<Element>() ;
for (int i=list.size()-1;i>=0;i--) {
newlist.add(list.get(i));
}
return newlist ;
}
}

追问

非常感谢你!!
你的代码我试了,也很容易理解...
但是您能否帮我解答一下我原来那段代码为什么会输出两个原来的参数呢?很难理解...
谢谢

追答

你知道递归吗？看我的分析去理解。
* 用你的例子举例，元素少，递归的次数也就少，比较简单。
* 运行步骤如下：
* 调用 reverse(list,0)
* if 不成立
* 创建一个result
* 调用 reverse(list,1)
* if 成立
* 返回了list --> abc
* 将list的值赋给了result --> abc
* 执行result.add(list.get(first)) ; --> abc,abc
* 返回result --> abc,abc