展平嵌套数组。 (爪哇)
Posted
技术标签:
【中文标题】展平嵌套数组。 (爪哇)【英文标题】:Flatten nested arrays. (Java) 【发布时间】:2017-03-06 06:12:17 【问题描述】:我正在努力创建正确的逻辑来展平数组。我本质上想为嵌套数组中的每个子项复制父行。嵌套数组的数量可能会有所不同。我一直在创建 Java 列表,因为我发现它们易于使用,但对任何解决方案都持开放态度。这个问题的本质是我从一些嵌套的 JSON 开始,我想将其转换为平面 csv 以加载到数据库表中。感谢您的帮助。
示例:
[1,2,[A,B,[Cat,Dog]],3]
我已将上述内容创建为列表。每个项目要么是一个字符串,要么是另一个列表。
结果:
[1,2,A,Cat,3],
[1,2,A,Dog,3],
[1,2,B,Cat,3],
[1,2,B,Dog,3]
这是我目前所拥有的。显然不行。
private static List<List<String>> processData(List<String> row, List<Object> data, List<List<String>> rowList)
List<List<String>> tempRowList = new ArrayList<List<String>>();
for (Object i : data)
if (i instanceof List<?>)
flattenArray((List<Object>) i, row, rowList);
else
for (List<String> r : rowList)
r.add(i.toString()); //add item to all rows
return rowList;
private static void flattenArray(List<Object> arrayObject, List<String> rowToCopy, List<List<String>> rowList)
for (Object x : arrayObject)
if (x instanceof List<?>)
for (List<String> t : rowList)
flattenArray((List<Object>) x, t, rowList);
else
List<String> newRow = new ArrayList<String>(rowToCopy); //copy row
List<Object> t = new ArrayList<Object>();
t.add(x);
List<List<String>> innerRowList = new ArrayList<List<String>>();
innerRowList.add(newRow);
processData(newRow, t, innerRowList); //pass in new copied row. object to add,
rowList.add(newRow);
rowList.remove(rowToCopy);
我把一切都设置成这样。
public static void main(String[] args)
List<Object> data = new ArrayList<Object>();
List<List<String>> rowList = new ArrayList<List<String>>();
data.add("1");
data.add("2");
List<Object> l1 = new ArrayList<Object>();
l1.add("A");
l1.add("B");
List<Object> l2 = new ArrayList<Object>();
l2.add("dog");
l2.add("cat");
l1.add(l2);
data.add(l1);
data.add("3");
List<String> r0 = new ArrayList<String>();
rowList.add(r0);
System.out.println(data);
rowList = processData(r0, data, rowList);
System.out.println(rowList);
【问题讨论】:
你写了什么代码?让我们看看? 好的,添加了我的代码。我觉得我已经把这个复杂化了。 没关系,现在我们可以帮助您解决您遇到的问题 [1,2,[A,B,[Cat,Dog]],3] - 将 [1,2,[A,B],[Cat,Dog],3] 导致完全相同的输出?看起来很随意,它的行为方式相同。 是的,这两者都应该产生相同的输出。基本上是 4 个数组。 【参考方案1】:如果您使用的是 Java 8,我认为这应该适合您:
List<Object> a = new ArrayList<>();
List<Object> a1 = new ArrayList<>();
a1.add("v");
a1.add("w");
List<Object> a2 = new ArrayList<>();
a2.add("ww");
a.add("a");
a.add("b");
a.add("c");
a.add("d");
a.add(a1);
a.add(a2);
List<Object> b = new ArrayList<>();
a.stream().flatMap(x -> x instanceof String ? Stream.of(x) : ((List) x).stream()).forEach(b::add);
System.out.println(a);
System.out.println(b);
b
列表将包含扁平化的a
列表。输出是:
[a, b, c, d, [v, w], [ww]]
[a, b, c, d, v, w, ww]
【讨论】:
我使用的是 Java 8。我只玩过一点流。很好奇他们是否可以在这里帮助我。 根据您的示例,我不确定如何使用它们。 Andrew 这应该可以。我知道它很丑,我会尽快美化它。 这似乎将其全部归为一个级别。我想要顶层中的每个项目的数组。查看顶部的示例和结果。以上是关于展平嵌套数组。 (爪哇)的主要内容,如果未能解决你的问题,请参考以下文章