使用Java,假设v1.6.
我有一个集合,其中唯一索引是一个字符串,非唯一值是一个int.我需要尽快对这个集合执行数千次查找.
我目前正在使用a HashMap<String, Integer>但我担心Integer to int的装箱/拆箱使这个变慢.
我曾想过用一个ArrayList<String>加上一个int[].
即代替:
int value = (int) HashMap<String, Integer>.get("key");
我可以
int value = int[ArrayList<String>.indexOf("key")];
有什么想法吗？有更快的方法吗？
ps我只会构建一次集合并且可能会修改一次,但每次我都知道它的大小,所以我可以使用String[]而不是ArrayList但不确定是否有更快的方法来复制indexOf ...
Jon*_*eet 13
拆箱很快 - 不需要分配.拳击是一个可能更慢的,因为它需要分配一个新的对象(除非它使用一个池).
你确定你真的遇到了问题吗？在您确实证明这是一个重大的打击之前,不要使您的代码复杂化.我非常怀疑它是.
有一些可用于基本类型的集合库,但是我会坚持使用JRE中的普通HashMap,直到您分析并检查这是否会导致问题.如果它真的只有成千上万的查找,我非常怀疑这将是一个问题.同样,如果你是基于查找而不是基于加法(即你获取的次数比你添加的更多)那么拳击成本不会特别重要,只是拆箱,这很便宜.
我建议使用intValue()而不是使用强制转换将值转换为a int- 它使得它更清晰(IMO)正在发生的事情.
编辑:要回答评论中的问题,HashMap.get(key)将比ArrayList.indexOf(key) 收集足够大时更快.如果你实际上只有五个项目,那么列表可能会更快.我认为事实并非如此.
如果你真的,真的不想拳击/拆箱,试试Trove(TObjectHashMap).还有COLT需要考虑,但我找不到合适的类型.
| 归档时间： |
|
| 查看次数： |
5103 次 |
| 最近记录： |