Scala可變的MultiMap addBinding和插入順序保存

Question

看來，MultiMap的addBinding不會保留綁定到同一個鍵的值的插入順序，因爲它使用的基礎機制是H​​ashSet。用MultiMap保持插入順序的慣用方法是什麼？

Answer 1

基於MultiMap裏執行狀態：

/** Creates a new set. 
* 
* Classes that use this trait as a mixin can override this method 
* to have the desired implementation of sets assigned to new keys. 
* By default this is `HashSet`. 
* 
* @return An empty set of values of type `B`. 
*/ 
protected def makeSet: Set[B] = new HashSet[B] 

你可以簡單的定義：

trait OrderedMultimap[A, B] extends MultiMap[A, B] { 
    override def makeSet: Set[B] = new LinkedHashSet[B] 
} 

Answer 2

一種方式很可能會回落到正規的地圖（不multimap）來說，使用集合的值類型，而該集合將是一個集合類型，可以強制執行訂單（即不是集合）。據我所知，爲了保持允許元素重複的廣義插入順序，要使用的自然Scala集合將是一個Seq實現（例如Vector或Queue，取決於訪問模式）。