Scala 2.8 コレクションAPI -- 性能特性これらの2つの表の中身は次のような意味です: 定数 演算は(高速な)定数時間かかります。 実質定数 演算は実質的に定数時間かかりますが、ベクタの長さやハッシュキーなどの仮定に依存します。 償却定数 演算は償却定数時間かかります。演算の呼び出しはより長い時間かかる場合がありますが、大量に呼び出されれば演算1回あたりは平均で定数時間しかかかりません。 対数 演算はコレクションの大きさの対数に比例する時間かかります。 線形 演算はコレクションの大きさに比例する時間かかります。 - 演算はサポートされません。 最初の表では列型—不変なものも可変なものも—を以下の演算で処理しています: head 列の最初の要素を選択する。 tail 最初の要素以外からなる新しい列を作成する。 apply 添字付け 更新 不変な列に対しては(updatedによる)関数的更新で、可変な列に対しては(updateによる)
Scala コレクションのアーキテクチャ
