我查看了通常的地方(apache commons,google),但找不到一个......
它应该是开源的。
几乎正在寻找一个基于链接列表的。用例是 10'000 张地图,不一定有很多值。它不需要按比例放大,因为当它变得太大时我可以转换它。
一些数字,大小使用一些计算的jvm值(8bytes/java.lang.Object,4bytes/ref)HashMap大约是100+32n字节,理论上最好是12+20*n。
可以看看公共收藏Flat3Map http://commons.apache.org/collections/api-release/org/apache/commons/collections/map/Flat3Map.html,它被优化为在 3 个字段中存储 3 个值,并溢出到另一个映射的 4 个字段中。
我还没有看过它的实现,但可能值得考虑。唯一的问题是,由于 commons-collections 与 1.3 兼容,因此没有泛型。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)