多重關連數組
Sign in to saveAlso known as multihash, multidict
In computer science, a multimap (sometimes also multihash, multidict or multidictionary) is a generalization of a map or associative array abstract data type in which more than one value may be associated with and returned for a given key. Both map and multimap are particular cases of containers (for example, see C++ Standard Template Library containers). Often the multimap is implemented as a map with lists or sets as the map values.
Wikidata facts
- Instance of
- abstract data type
Show 1 more fact
- Stack Exchange tag
- stackoverflow.com/tags/multimap
via Wikidata · CC0
Article · 中文
在計算機科學中,多重關連數組(英語:multimap),是一種抽象資料結構,它儲存著(鍵,值)的有序對,和map不同之處在於,多重關連數組的有序對可以重複。通常,多重關連數組是利用在map中使用串列或集合當作值的欄位。 這種數據結構包含以下幾種常見操作: * 向關聯數組添加配對 * 從關聯數組內刪除配對 * 修改關聯數組內的配對 * 根據已知的鍵尋找配對
Abstract from DBpedia / Wikipedia · CC BY-SA