ストリームを使用してマップを作成するときに重複を無視する


257
Map<String, String> phoneBook = people.stream()
                                      .collect(toMap(Person::getName,
                                                     Person::getAddress));

java.lang.IllegalStateException: Duplicate key重複する要素が見つかったときに取得します。

マップに値を追加する際に、このような例外を無視することは可能ですか?

重複がある場合は、重複するキーを無視して続行する必要があります。


使用できる場合、HashSetはキーがすでに存在する場合、それを無視します。
sahitya 2015

@ captain-aryabhatta。ハッシュセットにキー値を含めることは可能ですか
Patan

回答:


449

これは、次のmergeFunctionパラメータを使用して可能ですCollectors.toMap(keyMapper, valueMapper, mergeFunction)

Map<String, String> phoneBook = 
    people.stream()
          .collect(Collectors.toMap(
             Person::getName,
             Person::getAddress,
             (address1, address2) -> {
                 System.out.println("duplicate key found!");
                 return address1;
             }
          ));

mergeFunction同じキーに関連付けられた2つの値を操作する関数です。adress1要素の収集時に遭遇した最初のアドレスに対応し、遭遇adress2した2番目のアドレスに対応します。このラムダは最初のアドレスを保持するように指示し、2番目を無視します。


5
私は混乱しています。なぜキーではなく値の重複が許可されないのですか?また、重複する値を許可するにはどうすればよいですか?
ヘンディイラワン2017

衝突が発生したキーを取得する方法はありますか?ここに答える:stackoverflow.com/questions/40761954/...
ギヨーム

2
衝突がある場合、このエントリを完全に無視することは可能ですか?基本的に、重複するキーに遭遇した場合、それらをまったく追加したくありません。上記の例では、住所1または住所2をマップに含めません。
djkelly99 2018

5
@Hendy Irawan:重複する値が許可されています。マージ機能は、同じキー持つ 2つの値の間で選択(またはマージ)することです。
リコラ2018

3
@ djkelly99実際には、再マッピング関数を返す必要がありますnull。状態を示すマージドキュメントを指すtoMapドキュメントを参照してください
リコラ2018

98

JavaDocsで言ったように:

マップされたキーに重複が含まれている場合(によると Object.equals(Object))、IllegalStateExceptionコレクション操作が実行されるとがスローされます。マップされたキーが重複している可能性がある場合は、toMap(Function keyMapper, Function valueMapper, BinaryOperator mergeFunction)代わりに使用してください。

toMap(Function keyMapper, Function valueMapper, BinaryOperator mergeFunction)代わりに使用する必要があります。マージ機能を提供するだけで、重複するものをマップに入れるかどうかが決まります。

たとえば、どちらでも構わない場合は、

Map<String, String> phoneBook = 
        people.stream()
              .collect(Collectors.toMap(Person::getName, 
                                        Person::getAddress, 
                                        (a1, a2) -> a1));

8

@alasterの回答は非常に役立ちますが、誰かが情報をグループ化しようとしている場合は、意味のある情報を追加したいと思います。

たとえば、製品ごとにOrders同じcodeで異なるquantity製品が2つあり、数量を合計したい場合は、次のようにできます。

List<Order> listQuantidade = new ArrayList<>();
listOrders.add(new Order("COD_1", 1L));
listOrders.add(new Order("COD_1", 5L));
listOrders.add(new Order("COD_1", 3L));
listOrders.add(new Order("COD_2", 3L));
listOrders.add(new Order("COD_3", 4L));

listOrders.collect(Collectors.toMap(Order::getCode, 
                                    o -> o.getQuantity(), 
                                    (o1, o2) -> o1 + o2));

結果:

{COD_3=4, COD_2=3, COD_1=9}

1

オブジェクトによるグループ化

Map<Integer, Data> dataMap = dataList.stream().collect(Collectors.toMap(Data::getId, data-> data, (data1, data2)-> {LOG.info("Duplicate Group For :" + data2.getId());return data1;}));

1

この問題が発生しているが、ストリーミングされているマップに重複キーがない場合は、keyMapper関数がnull値を返さないことを確認してください

1が実際にはキーではなくエントリのである場合、エラーは「Duplicate key 1」と表示されるため、これを追跡するのは非常に面倒です。

私の場合、私のkeyMapper関数は別のマップで値を検索しようとしましたが、文字列のタイプミスが原因でnull値が返されていました。

final Map<String, String> doop = new HashMap<>();
doop.put("a", "1");
doop.put("b", "2");

final Map<String, String> lookup = new HashMap<>();
doop.put("c", "e");
doop.put("d", "f");

doop.entrySet().stream().collect(Collectors.toMap(e -> lookup.get(e.getKey()), e -> e.getValue()));

0

オブジェクトをグループ化するときにこのような問題が発生したので、常に簡単な方法で解決しました:java.util.Setを使用してカスタムフィルターを実行し、以下のように選択した属性を持つ重複オブジェクトを削除します

Set<String> uniqueNames = new HashSet<>();
Map<String, String> phoneBook = people
                  .stream()
                  .filter(person -> person != null && !uniqueNames.add(person.getName()))
                  .collect(toMap(Person::getName, Person::getAddress));

これが同じ問題を抱えている人を助けることを願っています!


-1

あなたが人を持っていると仮定すると、オブジェクトのリストです

  Map<String, String> phoneBook=people.stream()
                                        .collect(toMap(Person::getName, Person::getAddress));

今、あなたは2つのステップが必要です:

1)

people =removeDuplicate(people);

2)

Map<String, String> phoneBook=people.stream()
                                        .collect(toMap(Person::getName, Person::getAddress));

これは重複を削除する方法です

public static List removeDuplicate(Collection<Person>  list) {
        if(list ==null || list.isEmpty()){
            return null;
        }

        Object removedDuplicateList =
                list.stream()
                     .distinct()
                     .collect(Collectors.toList());
     return (List) removedDuplicateList;

      }

ここに完全な例を追加

 package com.example.khan.vaquar;

import java.util.Arrays;
import java.util.Collection;
import java.util.List;
import java.util.Map;
import java.util.stream.Collectors;

public class RemovedDuplicate {

    public static void main(String[] args) {
        Person vaquar = new Person(1, "Vaquar", "Khan");
        Person zidan = new Person(2, "Zidan", "Khan");
        Person zerina = new Person(3, "Zerina", "Khan");

        // Add some random persons
        Collection<Person> duplicateList = Arrays.asList(vaquar, zidan, zerina, vaquar, zidan, vaquar);

        //
        System.out.println("Before removed duplicate list" + duplicateList);
        //
        Collection<Person> nonDuplicateList = removeDuplicate(duplicateList);
        //
        System.out.println("");
        System.out.println("After removed duplicate list" + nonDuplicateList);
        ;

        // 1) solution Working code
        Map<Object, Object> k = nonDuplicateList.stream().distinct()
                .collect(Collectors.toMap(s1 -> s1.getId(), s1 -> s1));
        System.out.println("");
        System.out.println("Result 1 using method_______________________________________________");
        System.out.println("k" + k);
        System.out.println("_____________________________________________________________________");

        // 2) solution using inline distinct()
        Map<Object, Object> k1 = duplicateList.stream().distinct()
                .collect(Collectors.toMap(s1 -> s1.getId(), s1 -> s1));
        System.out.println("");
        System.out.println("Result 2 using inline_______________________________________________");
        System.out.println("k1" + k1);
        System.out.println("_____________________________________________________________________");

        //breacking code
        System.out.println("");
        System.out.println("Throwing exception _______________________________________________");
        Map<Object, Object> k2 = duplicateList.stream()
                .collect(Collectors.toMap(s1 -> s1.getId(), s1 -> s1));
        System.out.println("");
        System.out.println("k2" + k2);
        System.out.println("_____________________________________________________________________");
    }

    public static List removeDuplicate(Collection<Person> list) {
        if (list == null || list.isEmpty()) {
            return null;
        }

        Object removedDuplicateList = list.stream().distinct().collect(Collectors.toList());
        return (List) removedDuplicateList;

    }

}

// Model class
class Person {
    public Person(Integer id, String fname, String lname) {
        super();
        this.id = id;
        this.fname = fname;
        this.lname = lname;
    }

    private Integer id;
    private String fname;
    private String lname;

    // Getters and Setters

    public Integer getId() {
        return id;
    }

    public void setId(Integer id) {
        this.id = id;
    }

    public String getFname() {
        return fname;
    }

    public void setFname(String fname) {
        this.fname = fname;
    }

    public String getLname() {
        return lname;
    }

    public void setLname(String lname) {
        this.lname = lname;
    }

    @Override
    public String toString() {
        return "Person [id=" + id + ", fname=" + fname + ", lname=" + lname + "]";
    }

}

結果 :

Before removed duplicate list[Person [id=1, fname=Vaquar, lname=Khan], Person [id=2, fname=Zidan, lname=Khan], Person [id=3, fname=Zerina, lname=Khan], Person [id=1, fname=Vaquar, lname=Khan], Person [id=2, fname=Zidan, lname=Khan], Person [id=1, fname=Vaquar, lname=Khan]]

After removed duplicate list[Person [id=1, fname=Vaquar, lname=Khan], Person [id=2, fname=Zidan, lname=Khan], Person [id=3, fname=Zerina, lname=Khan]]

Result 1 using method_______________________________________________
k{1=Person [id=1, fname=Vaquar, lname=Khan], 2=Person [id=2, fname=Zidan, lname=Khan], 3=Person [id=3, fname=Zerina, lname=Khan]}
_____________________________________________________________________

Result 2 using inline_______________________________________________
k1{1=Person [id=1, fname=Vaquar, lname=Khan], 2=Person [id=2, fname=Zidan, lname=Khan], 3=Person [id=3, fname=Zerina, lname=Khan]}
_____________________________________________________________________

Throwing exception _______________________________________________
Exception in thread "main" java.lang.IllegalStateException: Duplicate key Person [id=1, fname=Vaquar, lname=Khan]
    at java.util.stream.Collectors.lambda$throwingMerger$0(Collectors.java:133)
    at java.util.HashMap.merge(HashMap.java:1253)
    at java.util.stream.Collectors.lambda$toMap$58(Collectors.java:1320)
    at java.util.stream.ReduceOps$3ReducingSink.accept(ReduceOps.java:169)
    at java.util.Spliterators$ArraySpliterator.forEachRemaining(Spliterators.java:948)
    at java.util.stream.AbstractPipeline.copyInto(AbstractPipeline.java:481)
    at java.util.stream.AbstractPipeline.wrapAndCopyInto(AbstractPipeline.java:471)
    at java.util.stream.ReduceOps$ReduceOp.evaluateSequential(ReduceOps.java:708)
    at java.util.stream.AbstractPipeline.evaluate(AbstractPipeline.java:234)
    at java.util.stream.ReferencePipeline.collect(ReferencePipeline.java:499)
    at com.example.khan.vaquar.RemovedDuplicate.main(RemovedDuplicate.java:48)
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.