在Scala中指定HashMap的大小

Question

我使用Scala的可變HashMap來遞增地添加數以百萬計的鍵值對。這些HashMaps的大小調整現在是我的程序中最慢的部分。我如何告訴Scala從一開始就創建一個非常大的HashMap，以便它（幾乎）不需要調整大小？

我也很感謝任何想法，提出另一個適合我的需求的Scala/Java集合。添加一個新的鍵值對並獲取給定鍵的值應該在大致恆定的時間內可行。

Answer 1

其中一個可能的方式：

import scala.collection.mutable.{HashTable, DefaultEntry} 

trait BigHashTable[A, B] extends HashTable[A, DefaultEntry[A, B]] { 
    override def initialSize: Int = 1024 // 16 - by default 
} 

val x = new HashMap[Int, String] with BigHashTable[Int, String] 

另一個問題：

class MyHashMap[A, B](initSize : Int) extends HashMap[A, B] { 
    override def initialSize: Int = initSize // 16 - by default 
} 

val x = new MyHashMap[Int, String](1024) 

Answer 2

scala.collection.mutable.OpenHashMap支持initialSize