Java中的内存高效稀疏数组

发布时间：2020-12-15 07:37:42 所属栏目：Java 来源：网络整理

导读：(关于时间有效的稀疏数组有一些问题,但我正在寻找内存效率.) 我需要一个List T的等价物.或地图整数,T哪一个只需设置一个比以前遇到的更大的密钥,就可以按需增长. (可以假设键是非负的.) 与ArrayList T一样具有内存效率.在大多数索引不为空的情况下,即当实际

(关于时间有效的稀疏数组有一些问题,但我正在寻找内存效率.)

我需要一个List< T>的等价物.或地图<整数,T>哪一个

>只需设置一个比以前遇到的更大的密钥,就可以按需增长. (可以假设键是非负的.)
>与ArrayList< T>一样具有内存效率.在大多数索引不为空的情况下,即当实际数据不是非常稀疏时.
>当索引稀疏时,消耗的空间与非空索引的数量成比例.
>使用比HashMap更少的内存< Integer,T> (因为这会自动锁定密钥并且可能不会利用标量密钥类型).
>可以在分摊的日志(N)时间内获取或设置元素,其中N是条目数：不必是线性时间,二元搜索是可接受的.
>在非病毒开源纯Java库中实现(最好在Maven Central中).

有谁知道这样的实用类？

我本来期望Commons Collections有一个,但它似乎没有.

我遇到了org.apache.commons.math.util.OpenIntToFieldHashMap,看起来几乎正确,除了值类型是一个看似无偿的FieldElement;我只想要T extends Object.它看起来很容易编辑它的源代码更通用,但我宁愿使用二进制依赖,如果有一个可用.

解决方法

我会试试 trove系列,有 TIntObjectMap可以适用于你的意图.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!