从Java中的ArrayList获取唯一的元素对

时间:2012-06-14 14:48:05

标签: java arraylist

我有一个ArrayList,它包含一系列整数(在另一个ArrayList中重新索引索引)。

我需要提取每个唯一对,例如......

ArrayList = 1,4,5,7

我需要:

1:4
1:5
1:7
4:5
4:7
5:7

实现这一目标的最简单方法是什么?

4 个答案:

答案 0 :(得分:6)

将列表转换为Set并返回List进行唯一过滤

for(int i = 0 ; i < list.size(); i ++){
  for(int j = i+1 ; j < list.size(); j ++){
    System.out.println(list.get(i) + "," + .list.get(j))    
  }
}

答案 1 :(得分:0)

循环完成第一个元素的所有可能选择。对于每一个,循环遍历所有可能的选择。

我会将发现重复部分留给您(提示:使用Set)。

答案 2 :(得分:0)

你可以有两个索引:一个用于第一部分,另一个用于第二部分。然后将第一个形式的开头与一个但最后一个元素进行交互,并在内部循环中迭代,从第一个到第一个到第二个结束。

答案 3 :(得分:0)

我想知道使用具有单向关系的图形结构是否适合这个问题。

这比简单的排列要多得多,但实施起来可能更有趣。特别适用于大量配对。