タグ

関連タグで絞り込む (0)

  • 関連タグはありません

タグの絞り込みを解除

mapに関するt32kのブックマーク (1)

  • Map - JavaScript | MDN

    Map オブジェクトは、キーと値のペアのコレクションです。Map のキーは一度しか出現しません。Map の集合の中で一意です。Map オブジェクトはキーと値のペアで反復処理されます。for...of ループは、各反復処理に対して [キー, 値] という 2 つのメンバーからなる配列を返します。反復処理は 挿入順 で行われます。これは、それぞれのキーと値のペアが set() メソッドによって最初にマップに挿入された順番に対応します(つまり、 set() が呼ばれたときには、すでに同じ値を持つキーがマップになかったということです)。 仕様書では、「平均して、集合の要素数に対してサブリニアなアクセス時刻を提供する」マップを実装することを要求しています。したがって、複雑度が O(N) よりも高い場合、内部的にはハッシュ表(O(1) ルックアップ)、探索木(O(log(N)) ルックアップ)、あるい

    Map - JavaScript | MDN
    t32k
    t32k 2017/04/07
  • 1