Java中的字符串索引集合

使用Java,假设v1.6.

我有一个集合,其中唯一索引是一个字符串,非唯一值是一个int.我需要尽快对这个集合执行数千次查找.

我目前正在使用a HashMap但我担心Integer to int的装箱/拆箱使这个变慢.

我曾想过用一个ArrayList加上一个int[].

即代替:

int value = (int) HashMap.get("key");

我可以

int value = int[ArrayList.indexOf("key")];

有什么想法吗？有更快的方法吗？

ps我只会构建一次集合并且可能会修改一次,但每次我都知道它的大小,所以我可以使用String[]而不是ArrayList但不确定是否有更快的方法来复制indexOf ...

拆箱很快 - 不需要分配.拳击是一个可能更慢的,因为它需要分配一个新的对象(除非它使用一个池).

你确定你真的遇到了问题吗？在您确实证明这是一个重大的打击之前,不要使您的代码复杂化.我非常怀疑它是.

有一些可用于基本类型的集合库,但是我会坚持使用JRE中的普通HashMap,直到您分析并检查这是否会导致问题.如果它真的只有成千上万的查找,我非常怀疑这将是一个问题.同样,如果你是基于查找而不是基于加法(即你获取的次数比你添加的更多)那么拳击成本不会特别重要,只是拆箱,这很便宜.

我建议使用intValue()而不是使用强制转换将值转换为a int- 它使得它更清晰(IMO)正在发生的事情.

编辑:要回答评论中的问题,HashMap.get(key)将比ArrayList.indexOf(key) 收集足够大时更快.如果你实际上只有五个项目,那么列表可能会更快.我认为事实并非如此.

如果你真的,真的不想拳击/拆箱,试试Trove(TObjectHashMap).还有COLT需要考虑,但我找不到合适的类型.