内存有效存储java的整数集

时间:2015-11-06 02:44:24

标签: java data-structures

我想有效地存储一组整数。由于包装类,Java中的HashSet在内存使用方面效率不高。排序的整数数组会松散摊销的常数时间查找。我还需要遍历每个元素,因此BitSet也不是很好。

1 个答案:

答案 0 :(得分:0)

广泛使用的GNU Trove库提供了许多优秀的原始类型集合

http://trove.starlight-systems.com/

https://bitbucket.org/trove4j/trove