有 Java 编程相关的问题?

你可以在下面搜索框中键入要查询的问题!

java如何将一个小的整数映射表示为数组?

假设我想构建一个简单映射,其中键是N个整数(固定的,通常是一个),值是M个整数(也固定的,通常是一个)

现在,为了节省空间,我想将数据存储在一个整数数组中。我是在JVM中编程的,但它不应该真的有什么区别,除非算法需要将指针存储为整数

有人定义了一个简单的数据结构可以做到这一点吗

[编辑]到目前为止,我得到的答案似乎表明没有人理解我的问题,因此我将尝试澄清。首先,忘掉M和N;想象一下,我说的是一个int键和一个int值。好的,如果你想使用一个普通的HashMap,其中键是一个整数,值是一个整数,那么你将得到至少2+3*N个对象,其中N是条目数

我想知道的是,你能把所有这些int打包在一个原始int数组中,把你的对象数减少到两个,与键的数量无关。一个用于int[],另一个用于包装器对象,它提供了一些类似于映射的接口。我的键和值都不会为空。我不需要一个完整的标准java。util。映射实现也是如此。我只需要,获取,放置,移除,获取并返回原始整数而不是整数对象。Access不需要是O(1),就像在普通的HashMap中一样


共 (0) 个答案