AtCoderの問題を解いているときにMultiSetがあると助かる場面があったためざっくり実装。 import java.util.TreeMap import java.util.TreeSet class SortedMultiSet<T>( comparator: Comparator<T>? = null, val map: TreeMap<T, Int> = TreeMap<T, Int>(comparator) ) :MutableSet<T></t></t,></t,></t></t>…

Kotlinで使用できるMapは主に HashMap (hashMapOf) LinkedHashMap (mutableMapOf） TreeMap (sortedMapOf) の3つ。 結論から書くと、 要素の追加はHashMapが最も速い。次にLinkedHashMap。TreeMapは遅い。 ランダムアクセスはHashMapとLinkedHashMapがほぼ同…