web-dev-qa-db-ja.com

複数のリストで共通の要素を見つける方法はありますか？

整数配列のリストがあります。それらの間の共通の要素を見つける必要があります。私が考えることができるのは、 2つのリストの共通要素 にリストされているものの拡張です。

Example would be 
[1,3,5],
[1,6,7,9,3],
[1,3,10,11]

should result in [1,3]

配列にも重複はありません。

これを行う簡単な方法はありますか？

javaarrayscollectionsguavacolt
14
ravindrab

リストをセットに変換してから、Set.retainAll異なるセット間の交差のメソッド。すべてのセットを交差すると、共通の要素が残り、結果のセットを変換してリストに戻すことができます。

16
Amir Kost

Guava が提供するSetの交差法を使用できます。これが小さな例です。

public <T> Set<T> intersection(List<T>... list) {
    Set<T> result = Sets.newHashSet(list[0]);
    for (List<T> numbers : list) {
        result = Sets.intersection(result, Sets.newHashSet(numbers));
    }
    return result;
}

お役に立てれば幸いです

10
Oussama Zoghlami

retainAll Collections of method を使用できます。 commons arraylistを最初の配列リストで初期化し、残りの各配列リストに対してこれを呼び出しました。

    List<List<Integer>> lists = new ArrayList<List<Integer>>();
    lists.add(new ArrayList<Integer>(Arrays.asList(1, 3, 5)));
    lists.add(new ArrayList<Integer>(Arrays.asList(1, 6, 7, 9, 3)));
    lists.add(new ArrayList<Integer>(Arrays.asList(1, 3, 10, 11)));

    List<Integer> commons = new ArrayList<Integer>();
    commons.addAll(lists.get(1));
    for (ListIterator<List<Integer>> iter = lists.listIterator(1); iter.hasNext(); ) {
        commons.retainAll(iter.next());
    }

    System.out.println(commons);
    System.out.println(lists.get(1));
5
Han Tuzun

すべてのリストに存在する要素を返す関数を探しているなら、

次に、単純で簡単な方法は、統計{<メンバー、発生>}を構築することです

ここでの条件は、同じリスト間での重複ではありません。

private Set<Integer> getCommonElements(ArrayList<Integer[]> idList)
{

    MapList<Integer,Short> stat = new MapList<Integer,Short>();

    // Here we count how many times each value occur
    for (int i = 0; i < idList.size(); i++)
    {
        for (int j = 0; j < idList.get(i).size; j++)
        {
            if (stat.containsKey(idList.get(i)[j]))
            {
                stat.set(idList.get(i)[j], stat.get(idList.get(i)[j])+1);
            }
            else
            {
                stat.add(idList.get(i)[j], 1);
            }
        }
    }

    // Here we only keep value that occured in all lists
    for (int i = 0; i < stat.size(); i++)
    {
        if (stat.get(i) < idList.size())
        {
            stat.remove(i);
            i--;
        }
    }

    return stat.keySet();
}
1
Khaled.K

Java 8

ArrayList保持= list1.stream（）。filter（list2 :: contains）.filter（list3 :: contains）.collect（toList（））

1
Rohit Jain
public class ArrayListImpl{
  public static void main(String s[]){
    ArrayList<Integer> al1=new ArrayList<Integer>();
     al1.add(21);al1.add(23);al1.add(25);al1.add(26);
    ArrayList<Integer> al2=new ArrayList<Integer>();
     al2.add(15);al2.add(16);al2.add(23);al2.add(25);
     ArrayList Al3=new ArrayList<Integer>();
     al3.addAll(al1);
      System.out.println("Al3 Elements :"+al3);
     al3.retainAll(al2); //Keeps common elements of (al1 & al2) & removes remaining elements
       System.out.println("Common Elements Between Two Array List:"+al3);  
}
}
0
ArunKR