Was ist die beste Map-Implementierung, die beim Speichern von Ganzzahlen mit char-Schlüsseln verwendet wird?

Question

Ich habe eine Reihe von Flags, die Teil einer großen Textdatei als einzelne Zeichen sind. Vor der Verarbeitung der Datei ordnet ich jedes Flag der ID einer Eigenschaft zu, die es repräsentiert. Während der Verarbeitung der Datei muss ich diese Mappings so schnell wie möglich nachschlagen (das mache ich sehr oft).

Momentan speichere ich diese in einer HashMap. Und der Code sieht wie folgt aus:

private HashMap<Integer, Integer> _propertyKeys; 

    private int _getKeyedProperty(char key) { 
     return (_propertyKeys.get((int) key)); 
    } 

Gibt es eine Möglichkeit, dies zu tun schneller werden könnte, um eine bessere Umsetzung der Map als HashMap oder sogar Arrays mit Boxen/Unboxing zu verhindern?

Answer 1

Sie könnten TIntIntHashMap von GNU Trove verwenden. Es verwendet Primitive für die Schlüssel und Werte.

Ich habe die primitiven GNU-Trove-Listenklassen verwendet und festgestellt, dass sie eine spürbare Leistungsverbesserung im Vergleich zu den Standardlistenklassen mit Autoboxing für Primitive bieten.

Answer 2

Wenn Sie den vollständigen Satz von Flags kennen, die verwendet werden, können Sie eine Enum von ihnen erstellen und java.util.EnumMap verwenden.