最高效的Java原始集合库

时间:2010-07-22 09:57:05

标签: java performance collections primitive-types

什么是最好的Java原始集合库? (大多数记忆和时间效率)

我发现Trove和FastUtil是最常用的,但在它们之间(或其他人之间)没有找到太多的比较

有比较可用吗?

3 个答案:

答案 0 :(得分:14)

This comparision在java collection,trove和colt之间可能会有所帮助。

答案 1 :(得分:5)

我不知道任何好的原始框架基准。这个很好看,以及与非原始版本进行比较(只是为了表明在某些硬核情况下,带有自动装箱的Java泛型是多么糟糕)。

有一个基准from the Trove itself,我认为最直接的方法是将它移植到其他几个库。

另外 - 不确定你是否已经看到一个 - Cern's Colt库有原始列表和矩阵,甚至在出现AFAICR之前就已存在。

答案 2 :(得分:4)

我最近开源Banana,这是另一个原始集合java库。 与其他库不同的是,Banana得到了它自己的内存管理,它基本上允许它实现任何动态数据结构而不创建许多对象。 香蕉也比许多其他图书馆小得多,目前jar约为60k。

它已经支持LinkedList,我不认为任何其他原始集合库正在提供,我计划很快添加一个Set和一个树。

https://github.com/omry/banana