[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的两种不同的实现,分别适应了不同的使用场景。

相关推荐
狼爷6 小时前
看懂了历史,为什么你反而更怕 AI
aigc
Csvn7 小时前
同一个问题问 100 遍,钱就扣 100 次?精确缓存让它只扣一次(C02)
人工智能·aigc·agent
ZhengEnCi11 小时前
AI 规则越多越费 Token:无关规则让每次回答多耗 46% 的规则体检提示词
aigc·ai编程·claude
字节跳动开源11 小时前
OpenViking 3D理解模型上线轴测八视图及PMI解析
人工智能·开源·aigc
Nturmoils13 小时前
文件明明在本地,为什么自动验收仍说没交?我的 SoduWork 使用记录
aigc
小虎AI生活14 小时前
最近爆火的 Chrome 新 skill 装进 WorkBuddy,AI 写代码起飞了
aigc·ai编程
Dawson Zhu16 小时前
【分布式训练⑧】通信优化:NCCL、Ring AllReduce与计算通信重叠
人工智能·语言模型·架构·aigc·agi
倔强的石头_17 小时前
SoduWork 实测:630 字老员工叮嘱才能做对的活,新人一句话 + 一个插件全做对了
aigc
threerocks18 小时前
Seedream 5.5 vs GPT Image 2.6:15 道题实测,同一份提示词,不挑图
aigc
wangruofeng1 天前
AI Models 1.1.0 发布,查大模型价格、对比模型和找 API 地址
前端·aigc·ai编程