Gibt es eine Scala-Entsprechung von EnumSet/EnumMap?

Question

In Java haben wir zwei nette Klassen: EnumSet für Sätze von enum s und EnumMap für eine Karte, deren Schlüssel sind enum s. EnumSet wird als ein 64-Bit-Wort (oder ein Array von 64-Bit-Wörtern) und EnumMap als ein Array von Werten dargestellt, die beide durch die Ordnungszahlen von enum s indiziert sind. So fügen Sie ein/suchen/entfernen/... Operationen nur O (1) Zeit.

Haben wir sowas in Scala - veränderlich oder unveränderlich?

Ich fand BitSet (sowohl veränderlich und unveränderlich), die auf Ganzzahlen arbeitet, so nahm ich an, dass es eine effiziente Implementierung von Sets von Enumeration geben würde. Value s davon gesichert. Aber ich habe nur Enumeration.ValueSet gefunden, was backed up by SortedSet[Int] ist. Obwohl das nicht so schlecht ist, scheint BitSet für diesen Zweck ziemlich effizient zu sein.

Ich habe keine optimierte Implementierung von Karten mit Enumeration.Value als Schlüssel ähnlich wie EnumMap gefunden.

Answer 1

Eigentlich in 2.10 Enumeration.ValueSet verwendet BitSet.

class ValueSet private[ValueSet] (private[this] var nnIds: immutable.BitSet)

That would be here.