【发布时间】:2013-09-27 01:21:49
【问题描述】:
我有 2 个文件正在逐行解析,将信息添加到 2 个单独的 ArrayList<String> 容器中。我正在尝试创建一个最终容器“finalPNList”,它反映了下面的“结果文件/数组列表”。
问题是我没有成功避免重复。我已经以各种方式更改了代码但没有成功。有时我限制条件太多,避免所有重复,有时我把它放得太松,包括所有重复。我似乎找不到使它恰到好处的条件。
这是目前为止的代码——在这种情况下,看到 processLine() 的内容并不真正相关,只要知道你得到一张带有 2 个 ArrayLists<String> 的地图
public static Map<String, List<String>> masterList = new HashMap<String, List<String>>();
public static List<String> finalPNList = new ArrayList<String>();
public static List<String> modifier = new ArrayList<String>();
public static List<String> skipped = new ArrayList<String>();
for (Entry<String, String> e : tab1.entrySet()) {
String key = e.getKey();
String val = e.getValue();
// returns BufferedReader to start line processing
inputStream = getFileHandle(val);
// builds masterList containing all data
masterList.put(key, processLine(inputStream));
}
for (Entry<String, List<String>> e : masterList.entrySet()) {
String key = e.getKey();
List<String> val = e.getValue();
System.out.println(modifier.size());
for (String s : val) {
if (modifier.size() == 0)
finalPNList.add(s);
if (!modifier.isEmpty() && finalPNList.contains(s)
&& !modifier.contains(key)) {
// s has been added by parent process so SKIP!
skipped.add(s);
} else
finalPNList.add(s);
}
modifier.add(key);
}
这是数据的样子(非常简化,每个文件大约 20K 行,大约 10K 行):
文件 A
123;data 123;data 456,data
文件 B
123;data 789,data 789,data
结果文件/数组列表
123;data 123;data 789,data 789,data
【问题讨论】:
-
你的预期输出是什么?
-
我期望的输出在我的帖子的结果文件部分......最后一块
-
您能否更详细地解释一下您希望如何处理重复项的规则?从上面的例子还不清楚。
-
@Meesh 很抱歉不太清楚。这就是难题的核心——本质上,文件 A 中的所有数据都应该进入输出文件,但是,文件 B 中的数据只有在它不存在的情况下才应该添加(由文件 A 提供)。如果它存在,请将其添加到“存在”的 ArrayList 以供审核...我对此进行了说明,但最终删除了太多。我可以在我的线程中添加一些示例,但我想尽量减少它以避免混乱。
标签: java algorithm arraylist duplicates name-collision