java - 当使用 char 键存储整数时，最好使用什么映射实现？

Question

我有一组标志，它们是一个巨大的文本数据文件的一部分，作为单个字符。在处理文件之前，我将每个标志映射到它所代表的属性的 id。在处理文件时，我需要尽快查找这些映射(我经常这样做)。

目前我将它们存储在 HashMap 中。代码如下所示:

    private HashMap<Integer, Integer> _propertyKeys;

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

有什么办法可以更快地做到这一点，使用比 HashMap 更好的 Map 实现，甚至使用数组来防止装箱/拆箱？

Answer 1

您可以使用TIntIntHashMap来自 GNU Trove。它使用键和值的原语。

我使用了 GNU Trove 基元列表类，发现与使用基元自动装箱的标准列表类相比，它们提供了显着的性能改进。