java - 通过 "buckets"查找元素的此类集合/算法的名称是什么

Question

该集合在逻辑上与映射一样工作，但允许通过其前缀查找元素。它由嵌套 Maps 组成其中每个嵌套映射对应于与键的下一个标记匹配的元素。

例如:

让我们bar作为 map 键。让我们标记 bar int“子项”:b , a , r 。然后我们会输入 value使用以下方法(伪代码)

1. 来自根 map Map<String,Value or Map>获取b或添加新的Map<String,Value or Map如果缺席
2. 从上一步的 map 获取 a或添加新的Map<String,Value or Map>如果缺席
3. 在上一步的 map 中，设置或替换键 r 下的值

检索类似(伪代码)

1. 拿b来自根映射的存储桶
2. 拿a来自上一个存储桶的存储桶
3. 拿r取r下的值来自上一个存储桶

这样的集合怎么称呼？我将其称为 GraphMap 或 BucketGraph。但正确的名称是什么？

Answer 1

你所描述的听起来很像 Trie, or Prefix Tree 。它可用于根据单词的单个字符或句子中的单词或其他类型的“顺序分解”将字符串或其他对象排序到存储桶中(不确定这是否正确)术语...)。