开源的高性能Java集合：GNU Trove介绍

最新推荐文章于 2021-02-24 09:31:38 发布

RYP_S

最新推荐文章于 2021-02-24 09:31:38 发布

阅读量5.4k

点赞数

分类专栏：开发语言与技术文章标签：开源项目高性能 gnu java 集合

本文链接：https://blog.csdn.net/renyp8799/article/details/44938231

版权

GNU Trove是一个轻量级的Java集合库，提供比标准java.util.Collections更高性能和更低内存消耗的实现，尤其在处理基本类型集合时。它支持灵活的散列策略，并且在性能测试中，Trove的Map遍历速度远超HashMap。Trove还实现了Map、List和Set接口，针对不同数据类型如int、double等有专门的实现。虽然内存节省不显著，但其高效的特性和定制化能力使其成为优化项目的一个低成本选择。

摘要由CSDN通过智能技术生成

看过openNLP源码的人或许会注意到代码里经常引入import gnu.trove.*; 好奇之余，进行了资料搜集和总结。

Trove 是一个快速、轻量级 Collection 类的集合。Trove 提供所有标准 java.util Collections 类的更快的版本以及能够直接在原语（primitive）（例如包含 int 键或值的 Map 等）上操作的 Collections 类的版本。即它是一种开放源代码的 Java 集合包，提供了核心 Java 集合类的高效替代品，特别针对于实现其键或值是基本类型的集合。
Trove 中有许许多多的高效集合，除了那 81 种不同的 HashMap 版本之外（比如 TIntIntHashMap 、 TIntObjectHashMap 等），还有 List 和 Set 类可以存储基本类型（如 TIntHashSet 、 TFloatArrayList 等）。这种体系结构甚至允许你插入自己的散列策略，以便选择对你的数据集而言可能更有效（或者更灵活）的算法。当然，支持灵活的散列算法也要付出性能代价 —— 如果散列映射成为瓶颈，很可能是因为大量地使用它，这意味着散列函数被反复不断地调用。因此，散列函数中每一点多余的开销都可能成为瓶颈。（顺便说一下，如果散列函数足够简单，JIT 编译器就可能将其编译成内联函数，这样在支持灵活的散列策略