のJava：HashMapの<T, Integer>

Question

を通じて特別な順番で値を検索し、私はすでに私の問題のための実用的なソリューションを持っているが、それは私のために少しあまりにも多くのコードを思わので、多分あなたは、私が持つHas​​hMapを持っている:)より良いアイデアを持っています1000要素の限られたサイズ。 1つを追加したいときは、マップ内の関連するIntegerが最も小さいTを新しいものに置き換える必要があります。

私の現在のコードは次のとおりです。

public boolean add(T element) { 
    if (set.containsKey(element)) { 
     return false; 
    } else if (set.size() == length) { 
     Integer searchedInteger = set.values().stream().sorted().findFirst().get(); 
     T searchedElement = set.entrySet() 
       .stream() 
       .filter(x -> x.getValue().equals(searchedInteger)) 
       .findFirst() 
       .get() 
       .getKey(); 
     set.remove(searchedElement); 
     set.put(element, 0); 
     return true; 
    } 
    set.put(element, 0); 
    return true; 
} 

おかげ

Answer 1

第1の改良あなたが作ることができsorted().findFirst()を避けるためです。 Streamのほとんどの実装では、この状況のすべての要素がソートされるので、それは不便です。代わりにminを使用する方がはるかに優れています。

また、二回のエントリを反復する必要はありません。あなたは（set.putを削除することができ、この

Map.Entry<T, Integer> e = set.entrySet() 
          .stream()          
          .min(Map.Entry.comparingByValue()) 
          .orElseThrow(IllegalStateException::new); 
set.remove(e.getKey());