[AIGC]Guava中Table、HashBasedTable和TreeBasedTable的详解

Google的Guava库在Java集合框架中增加了许多新的集合类型,其中包括Table、HashBasedTable以及TreeBasedTable。这些建议设计成可以与JDK集合共存,提供了一些我们认为有广泛用途但JDK未提供的功能。

1. Table

Guava的Table代表了一个包含行、列和相应单元格值的表格结构。行和列都可以是任何类型的对象,并且提供了对数据的多种视图。

主要的操作包括:

  • put(R rowKey, C columnKey, V value):添加一个值到表中
  • get(R rowKey, C columnKey):通过行键和列键获取某一个值
  • contains(R rowKey, C columnKey):判断表中是否存在某个元素
  • row(R rowKey):获取一行中所有的元素
  • column(C columnKey):获取一列中所有的元素

2. HashBasedTable

HashBasedTable类实现了Table接口,使用链接哈希表来存储它的元素。rowKey和columnKey都必须是唯一的,组合它们可以找到特定的值。

HashBasedTable特别适合于行和列都非常稀疏的情况。也就是说,对于大部分可能的列和行的组合,其值会是null。

3. TreeBasedTable

TreeBasedTable类也实现了Table接口,它和HashBasedTable很相似,不同的是它按照行和列的顺序存储值。行和列的键需要实现Comparable接口,或者在创建时提供Comparator。

如果你需要对数据集进行排序操作或者需要快速查找操作,那么TreeBasedTable会是一个更好的选择。在处理具有显著排序特性的数据时,TreeBasedTable的表现更佳。

为了最大化效率,你的数据应该尽可能地集中在几个列上。

总结

Guava的Table提供了一种新的集合类型,使得使用两个键(行和列)来索引值成为可能。而HashBasedTable和TreeBasedTable则是Table的两种不同的实现,分别适应了不同的使用场景。

相关推荐
TrisighT2 小时前
一张路由表少写一行,装好的 tri-loop 就成了死 skill:我把 tri-intent 的 27 个落点扒了一遍
aigc·agent·ai编程
神奇霸王龙2 小时前
2026旗舰六阶段MCP流水线实战指南
人工智能·ai·ai作画·prompt·aigc·mcp
小马9263 小时前
把稀疏注意力做对:HiLS-Attention 如何在数学上同时打破效率与效果的天花板
开源·aigc
manyingAi20 小时前
技术视角:高校 AIGC 联合实验室的架构设计与落地实践
aigc
VIP_CQCRE1 天前
用 Ace Data Cloud 快速接入 Suno 声音克隆 API:让 AI 音乐拥有专属声线
人工智能·ai·aigc·api·音乐生成
weixin_429615991 天前
快速生成流程图
人工智能·chatgpt·aigc·流程图
呆呆敲代码的小Y1 天前
5 分钟上手 OpenMontage:把 AI 编程助手变成视频工作室
人工智能·aigc·音视频·ai视频生成·claude code·openmontage
奈斯先生Vector1 天前
大模型 Agentic Workflow 架构解构:异构 API 调度与 Token 路由的多模态系统设计
开发语言·前端·架构·prompt·aigc·音视频
神奇霸王龙1 天前
跨厂商大模型接入实战:5大基座性能对比
人工智能·ai·aigc·dubbo·claude·qwen·ai金融
VIP_CQCRE1 天前
用 Ace Data Cloud 接入 Suno 声音克隆 API:让 AI 音乐生成拥有专属人声
aigc·api·suno·ai音乐·ace data cloud