それぞれ3つの整数を持つ2つのArrayList
オブジェクトがあります。 2つのリストの共通要素を返す方法を見つけたいです。誰も私がこれを達成する方法を知っていますか?
Collection#retainAll()
を使用します。
listA.retainAll(listB);
// listA now contains only the elements which are also contained in listB.
listA
で変更が影響を受けるのを回避したい場合は、新しいものを作成する必要があります。
List<Integer> common = new ArrayList<Integer>(listA);
common.retainAll(listB);
// common now contains only the elements which are contained in listA and listB.
ArrayList
オブジェクトで交差設定操作を使用できます。
このようなもの:
List<Integer> l1 = new ArrayList<Integer>();
l1.add(1);
l1.add(2);
l1.add(3);
List<Integer> l2= new ArrayList<Integer>();
l2.add(4);
l2.add(2);
l2.add(3);
System.out.println("l1 == "+l1);
System.out.println("l2 == "+l2);
List<Integer> l3 = new ArrayList<Integer>(l2);
l3.retainAll(l1);
System.out.println("l3 == "+l3);
System.out.println("l2 == "+l2);
これで、l3
にはl1
とl2
の間の共通要素のみが含まれるようになります。
CONSOLE OUTPUT
l1 == [1, 2, 3]
l2 == [4, 2, 3]
l3 == [2, 3]
l2 == [4, 2, 3]
なぜ車輪を再発明するのですか? Commons Collections を使用します:
CollectionUtils.intersection(Java.util.Collection a, Java.util.Collection b)
Java 8の Stream.filter()
メソッドを List.contains()
と組み合わせて使用する:
import static Java.util.Arrays.asList;
import static Java.util.stream.Collectors.toList;
/* ... */
List<Integer> list1 = asList(1, 2, 3, 4, 5);
List<Integer> list2 = asList(1, 3, 5, 7, 9);
List<Integer> common = list1.stream().filter(list2::contains).collect(toList());
List<Integer> listA = new ArrayList<>();
listA.add(1);
listA.add(5);
listA.add(3);
listA.add(4);
List<Integer> listB = new ArrayList<>();
listB.add(1);
listB.add(5);
listB.add(6);
listB.add(7);
System.out.println(listA.stream().filter(listB::contains).collect(Collectors.toList()));
Java 1.8 Stream API Solutions
出力[1、5]
public <T> List<T> getIntersectOfCollections(Collection<T> first, Collection<T> second) {
return first.stream()
.filter(second::contains)
.collect(Collectors.toList());
}
メソッド「retainAll」を使用して、2つのリスト間の共通要素を取得できます。このメソッドは、適用されるリストから一致しない要素をすべて削除します。
Ex.: list.retainAll(list1);
この場合、リストから、list1にないすべての要素が削除され、listとlist1に共通する要素のみが残ります。
List<Integer> list = new ArrayList<>();
list.add(10);
list.add(13);
list.add(12);
list.add(11);
List<Integer> list1 = new ArrayList<>();
list1.add(10);
list1.add(113);
list1.add(112);
list1.add(111);
//before retainAll
System.out.println(list);
System.out.println(list1);
//applying retainAll on list
list.retainAll(list1);
//After retainAll
System.out.println("list::"+list);
System.out.println("list1::"+list1);
出力:
[10, 13, 12, 11]
[10, 113, 112, 111]
list::[10]
list1::[10, 113, 112, 111]
注:リストにretainAllを適用すると、リストにはlistとlist1の共通要素が含まれます。
List<String> lista =new ArrayList<String>();
List<String> listb =new ArrayList<String>();
lista.add("Isabella");
lista.add("Angelina");
lista.add("Pille");
lista.add("Hazem");
listb.add("Isabella");
listb.add("Angelina");
listb.add("Bianca");
// Create an aplusb list which will contain both list (list1 and list2) in which common element will occur twice
List<String> listapluslistb =new ArrayList<String>(lista);
listapluslistb.addAll(listb);
// Create an aunionb set which will contain both list (list1 and list2) in which common element will occur once
Set<String> listaunionlistb =new HashSet<String>(lista);
listaunionlistb.addAll(listb);
for(String s:listaunionlistb)
{
listapluslistb.remove(s);
}
System.out.println(listapluslistb);
// Create two collections:
LinkedList<String> listA = new LinkedList<String>();
ArrayList<String> listB = new ArrayList<String>();
// Add some elements to listA:
listA.add("A");
listA.add("B");
listA.add("C");
listA.add("D");
// Add some elements to listB:
listB.add("A");
listB.add("B");
listB.add("C");
// use
List<String> common = new ArrayList<String>(listA);
// use common.retainAll
common.retainAll(listB);
System.out.println("The common collection is : " + common);
自分でやりたい場合に..
List<Integer> commons = new ArrayList<Integer>();
for (Integer igr : group1) {
if (group2.contains(igr)) {
commons.add(igr);
}
}
System.out.println("Common elements are :: -");
for (Integer igr : commons) {
System.out.println(" "+igr);
}
上記の回答のいくつかは似ていますが、同じではないため、新しい回答として投稿します。
解決:
1。 HashSetを使用して、削除する必要がある要素を保持します
2。 list1のすべての要素をHashSetに追加します
3。 list2を繰り返し、list2 ==>に存在するlist1とlist2の両方に存在する要素をHashSetから削除します
4。 HashSetを反復処理し、list1から要素を削除します(list1のすべての要素をsetに追加したため)。最後に、list1にはすべての共通要素があります。
注:list2のすべての要素を追加できます。3回目の反復では、list2から要素を削除する必要があります。
時間の複雑さ:O(n)
スペースの複雑さ:O(n)
コード:
import com.Sun.tools.javac.util.Assert;
import org.Apache.commons.collections4.CollectionUtils;
List<Integer> list1 = new ArrayList<>();
list1.add(1);
list1.add(2);
list1.add(3);
list1.add(4);
list1.add(5);
List<Integer> list2 = new ArrayList<>();
list2.add(1);
list2.add(3);
list2.add(5);
list2.add(7);
Set<Integer> toBeRemoveFromList1 = new HashSet<>(list1);
System.out.println("list1:" + list1);
System.out.println("list2:" + list2);
for (Integer n : list2) {
if (toBeRemoveFromList1.contains(n)) {
toBeRemoveFromList1.remove(n);
}
}
System.out.println("toBeRemoveFromList1:" + toBeRemoveFromList1);
for (Integer n : toBeRemoveFromList1) {
list1.remove(n);
}
System.out.println("list1:" + list1);
System.out.println("collectionUtils:" + CollectionUtils.intersection(list1, list2));
Assert.check(CollectionUtils.intersection(list1, list2).containsAll(list1));
出力:
list1:[1, 2, 3, 4, 5] list2:[1, 3, 5, 7] toBeRemoveFromList1:[2, 4] list1:[1, 3, 5] collectionUtils:[1, 3, 5]
2つのリストL1とL2を考えます
Java8を使用すると、簡単に見つけることができます
L1.stream().filter(L2::contains).collect(Collectors.toList())