java - 连接多个 arraylist 的字符串内容 VALUES 。奇怪的问题

Question

我有许多具有 String 对象的 Arraylists ，并且我需要连接这些值。
例如:

ArrayList finalList = new ArrayList();
ArrayList catMe = new ArrayList();
ArrayList x = new ArrayList();
x.add("Green");
x.add("Red");
ArrayList y = new ArrayList();
y.add(" Apple");

//......

catMe.add(x);
catMe.add(y);

concatContents(catMe);  // Here i need to do 
                        // some concatenation magic.

所以当打印 finalList 时:

finalList.get(0) // should show > "Green Apple"
finalList.get(1) // should show >  "Red Apple"

我知道如果只有两个列表 X 和 Y 看起来很容易......但我需要它用于 n 维。判断是否有第三个列表

ArrayList z= new ArrayList();
z.add(" USA");
z.add(" Canada");
catMe.add(z);
concatContents(catMe);

现在应该显示 FinalList

Green Apple USA
Green Apple Canada
Red Apple USA
Red Apple Canada

我需要递归吗？但无法思考如何实现!有java高手有解决办法吗？

Answer 1

这是一个递归答案。只是煮熟了，所以质量没有保证......:)

public ArrayList<String> concatLists(ArrayList<ArrayList<String>> list) {
    ArrayList<String> catStrs = new ArrayList<String>();
    int len = list.size();
    if (len == 1) {
        catStrs.addAll(list.get(0));
        return catStrs;
    }
    ArrayList<String> myStrs = list.get(0);
    ArrayList<ArrayList<String>> strs = new ArrayList<ArrayList<String>>();
    strs.addAll(list.subList(1, len));
    ArrayList<String> retStrs = concatLists(strs);
    for (String str : myStrs) {
        for (String retStr : retStrs) {
            catStrs.add(str+retStr);
        }
    }
    return catStrs;
}