【问题标题】:Is it okay to make Integer-keyed Maps in Java?可以用 Java 制作整数键映射吗?
【发布时间】: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


【解决方案1】:

您的问题非常笼统,从您指定的详细信息来看,HashMap 和 ArrayList 似乎都符合您的要求,您只关心性能。性能有多个方面:

  1. 如果您的数据是连续的或分布较少[即整数在序列中或多或少],那么我会选择 ArrayList,因为与 HashMap 相比,插入成本更低。
  2. 如果您的数据分布广泛,或者如果您要在插入的同时执行大量删除操作,那么我会选择 HashMap。

所以这取决于您的要求。

编辑: 如果数据有很多分布,那么 HashMap 就是要走的路。如果您使用 Array 或 ArrayList ,那么由于数据存储之间存在大量间隙,您的内存消耗将变得很高。 HashMap 的插入成本比 Array 高,但是当您担心 RAM 时,您应该使用 HashMap。

【讨论】:

  • 我的数据有很多传播 :) 我在问题中添加了这些信息。
  • 查看我的编辑。我会选择 HashMap。
【解决方案2】:

您正在做的(实际上)是使用HashMap 来表示一个稀疏数组。

这可能是一个合理的实现选择,但其效果取决于您要实现的目标以及数组的属性。

如果数组足够稀疏,那么您将通过使用HashMap 而不是简单数组来节省内存。然而,与非稀疏数组相比,HashMap 使用的内存大约比数组多一个数量级更多。最重要的是,HashMap 上的 get 和 put 操作比索引简单数组要慢一个数量级。

此外,根据数组的大小和稀疏性,有些表示使用比HashMap(例如Android 稀疏数组类)显着更少的空间,代价是get/put无法扩展的性能。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2019-12-07
    • 2010-09-24
    • 1970-01-01
    • 1970-01-01
    • 2011-11-21
    • 2010-12-20
    • 2023-03-31
    相关资源
    最近更新 更多