关于自动装箱，Java 中 Map<Integer, Integer> 的有效替代方案？

Question

我正在使用LinkedHashMap<Integer, Integer> 来存储 2D 游戏中瓷砖上的图层值。较大的数字会覆盖较小的数字。

在我的绘图函数中，我遍历值集并绘制每个值。这意味着我正在拆箱值(width * height * numLayers) 次。我正计划移植到 Android，所以我希望尽可能高效，我认为这太过分了？

我使用 Map 的原因是因为层数（键）很重要：4 以上的键被绘制在玩家上方等。所以我经常需要跳过一堆键。

我可能只使用int[10]，因为我不需要那么多层，但是与我当前的 HashMap 可以有键 0 相比，所有未使用的层每个都将占用 32 位， 9 只占用 64 位。

Answer 1

地图的有效替代品？

SparseIntArrays 比HashMap<Integer,Integer> 更有效。根据文档

SparseIntArrays 将整数映射到整数。不同于普通的数组 整数，索引中可能存在间隙。它的目的是更多 内存效率比使用 HashMap 将 Integers 映射到 Integers， 都是因为它避免了自动装箱键和值及其数据 结构不依赖于每个映射的额外条目对象。对于最多可容纳数百个项目的容器，性能差异并不显着，小于 50%。

更多参考click here

适用于非 Android 语言：

• 编写您自己的基于哈希的地图类（不实现 collections.Map）。在单元格数组中使用“线性探针”相对简单——另一种技术是链表，它（再次）将与“直接数组”选项一样大。
• GNU Trove has primitive maps 会做你想做的事。但是，如果您不想勉强占用内存的每个字节，我会赞同 Thomas 的建议，即只使用数组。