| | | リストマップ | 目次 |
リストマップ(ListMap)はキーと値のペアの線形リストとしてマップを表現します。 一般的にリストマップへの演算はリスト全体を走査する必要があります。 そのためリストマップに対する演算はマップのサイズに対して線形時間かかります。 さらに言えば、標準の不変なマップはほとんど全ての場合で速いのでリストマップはScalaではあまり使われません。 唯一有り得る違いとしては、もしマップが何らかの理由によりリストの最初の要素が他の要素よりもずっと大く選択されるように構築された場合です。
scala> val map = scala.collection.immutable.ListMap(1->"one", 2->"two")map: scala.collection.immutable.ListMap[Int,java.lang.String] =Map(1 -> one, 2 -> two)scala> map(2)res30: String = "two"
続いては: 可変なコレクションの具象クラス
| | | リストマップ | 目次 |