【发布时间】:2013-06-12 13:49:12
【问题描述】:
就像标题一样。可以做这样的事情吗:
HashMap<Integer, Object> foo = new HashMap<>();
或者也许有更好的容器允许在任何索引处添加值?当说“更好”时,我的意思是“具有更好的性能”,然后是“更少的 RAM 使用量”。
ArrayList<Object> bar = new ArrayList<>();
bar.add(10_000, new Object());
A 想在上面的代码中做类似的事情,但这当然不适用于 ArrayList。我想做的清单很稀疏;索引是分散的——这就是我考虑 HashMap 而不是 ArrayList 的原因。
问候。
【问题讨论】:
-
是的,可以像您描述的那样使用 HashMap。例如,这可以创建一个“稀疏”数组。
-
你可以毫无问题地做到这一点,但要注意整数不会被排序;如果您希望它们排序,请使用
TreeMap。如果您正在寻找性能更好的替代方案,GNU Trove 可以提供帮助。 -
我知道我可以做到,但我想问是否有更好的方法 :) 谢谢@fge,我会看看这个 GNU Trove(虽然我更喜欢内置类 :))
-
“更好”是一个主观术语。 “更好”的标准是什么?
-
如果您想使用更少的 RAM,请考虑使用支持原始
int键的 TIntObjectHashMap,而不是Integer包装器。
标签: java map arraylist indexing