多重關連數組

在計算機科學中，多重關連數組（英語：multimap），是一種抽象數據結構，它存儲著(鍵，值)的有序對，和map不同之處在於，多重關連數組的有序對可以重複。通常，多重關連數組是利用在map中使用串列或集合當作值的欄位。

這種數據結構包含以下幾種常見操作：向關係數組添加配對從關係數組內刪除配對修改關係數組內的配對根據已知的鍵查找配對。

基本介紹

• 中文名：多重關連數組
• 外文名：multimap
• 學科：程式語言術語

使用模式

• 當需要對一同一個鍵值存儲大量數據時，可以使用多重關連數組。
• 舉例來說，在學生選課系統中，一個學生可以選擇多門課程，可以使用多重關連數組，將有序對(學生ID, 課程ID)存入多重關連數組中。

語言支持

C++

C++的標準模板庫提供利用平衡樹來實現多重關連數組,，且SGI的標準模板庫提供了利用散列hash_multimap 。

Java

Apache CommonsCollections為Java提供了一個MultiMap接口。它還提供了一個MultiValueMap實現類，它使一個MultiMap不在Map對象和一個Collection類型中。

Google Guava提供了一個Multimap接口和它的實現。