GNU Trove trove4j
2023-03-07 09:42:50 时间
GNU Trove (http://trove4j.sourceforge.net/) 是一个Java 集合类库。在某些场景下,Trove集合类库提供了更好的性能,而且内存使用更少。以下是Trove中跟open addressing相关的几个特性:
Trove maps/sets没有使用chaining解决hash冲突,而是使用了open addressing。
跟chaining相比,open addressing对hash算法的要求更高。通过TObjectHashingStrategy 接口, Trove支持定制hash算法(例如不希望使用String或者数组的默认hash算法)。
Trove提供的maps/sets的capaicity属性一定是质数,这有助于减少hash冲突。
跟java.util.HashSet不同,Trove sets没有使用maps,因此不需要额外分配value的引用。
相关文章
- 建议收藏!大数据分析如何帮助企业成长
- 微软开始测试 Windows 11/10 Edge 浏览器专用触摸模式
- 苹果 Safari 浏览器技术预览版 157 发布:兼容 macOS 13 Ventura,修复 Bug 并改进性能
- 全新升级的鸿蒙开发套件,你想知道的都在这里
- 将大数据转化为营销收入的四个技巧
- 低代码并不意味着低风险
- 我把分布式音乐播放器适配了Stage模型
- 大数据转型方案:首推数据湖!
- 供应链分析的三个成功案例
- 前瞻:Xfce 4.18 主要新功能
- 跟着小白一起学鸿蒙--简析蓝牙协议栈(十三)
- 我经常使用的三种有用的设计模式
- 2022年的优秀数据管理平台和软件
- 如何在 Web 浏览器中启用深色模式
- 在 Linux 命令行中删除文件中的某一行
- 如何更改 vim 的配色方案
- 微软Windows 11Beta 测试版 22621.885 发布,新增“能源建议”、小工具扩展视图
- 浅谈企业数据能力建设
- 如何在 Ubuntu 和其他 Linux 中检查 CPU 和硬盘温度
- 大数据技术适合应用在哪些领域