Wstawianie do hashmap, rozliczanie duplikatów w zestawie?

Question

Moim zdaniem duplikaty nie są dozwolone w zestawie Javy. Dlaczego w tym fragmencie kodu wydaje się, że kod próbuje wziąć pod uwagę duplikaty?

public static Subarray findSmallestSubarrayCoveringSet(List<String> paragraph,Set<String> keywords) { 

    Map<String, Integer> keywordsToCover = new HashMap<>(); 
    for (String keyword : keywords) { 
     keywordsToCover.put(keyword, 
     keywordsToCover.containsKey(keyword)? keywordsToCover.get(keyword) + 1: 1); 
    } 

Dlaczego po prostu nie ma słów kluczowychToCover.put (słowo kluczowe, 1) w pętli for?

Answer 1

Jesteś tutaj poprawne, połączenie keywordsToCover.containsKey(keyword) będzie nigdy być prawda. Wydaje się po prostu, że ktokolwiek napisał kod, nie rozumiał, jaki jest cel Set lub popełnił błąd (choć jest to mało prawdopodobne). w związku z tym wystarczy połączenie keywordsToCover.put(keyword,1).

Answer 2

Masz rację, jak mówi w the Javadoc:

Set to zbiór, który nie zawiera zduplikowane elementy.

Kto kiedykolwiek napisał, że próbka nie jest tego świadoma.

Będzie nigdy być przypadek gdzie keywordsToCover.containsKey(keyword) powraca prawda, chyba keywordsToCover jest inicjowany (poza metody) jako statyczny i jest nie zrekonstruowany za każdym razem findSmallestSubarrayCoveringSet jest tzw.