列表字典是否有更正式的术语或名称?

时间:2011-03-30 18:01:37

标签: language-agnostic data-structures computer-science terminology multimap

出于文档目的,我正在寻找这个简单数据结构的规范或标准名称。似乎应该有一个,但谷歌和我的记忆让我失望。

以下是JSON样式表示法的示例:

 {
     drummers: ['Ringo Starr', 'Danny Carey', 'Keith Moon'],
     singers: ['Chris Cornell', 'Peter Gabriel'],
     guitarists: ['Stevie Ray Vaughan', 'Slash'],
     cowbell_players: [],
     bassists: ['Flea']
 }

2 个答案:

答案 0 :(得分:3)

可能是multimap

  

multimap(有时也是multihash)是map或关联数组抽象数据类型的泛化,其中可以为给定键关联并返回多个值。 (snip) 通常将multimap实现为带有列表或集合作为地图值的地图。

答案 1 :(得分:0)

通常,它是一个映射,将键映射到列表。字典也是合适的,Hashtable不会像Hashtable那样含有实现。