List/Set


リスト、Setの概念についてはある程度理解していましたが、言葉では表現できなかったのでまとめてみました!

1. List

  • リストは、配列が持つインデックスの利点を捨て、シームレスなデータ・マウントの利点を持つデータ・ビルダーです.
  • 削除


  • 以下のデータがあるときに4番目のエンティティ40をリストから除外すると、50のインデックス値は4から3に変更され、インデックスは識別子として使用されなくなります.


  • 配列であれば、下図のように40がない位置は空欄となります.
    したがって、インデックスは身分証明書番号のように変わらない固有値です.

  • 追加


  • 配列にインデックスを保持し、以下に示すように40の位置に50を加算します.


  • リストで、30~40の間に50を追加する場合は、次の操作を行います.

  • 要するに、リストは順序付きエンティティの集合であり、空のエンティティは許可されません.

    2. Set

  • データを非順序で格納できるシーケンスデータ構造.
  • 挿入順で保存しないと、特定の順序は期待できません.
  • の値の繰返しは許可されていません.
  • let mySet = new Set(['a','b','c'])
    
    mySet.add('a');
    mySet.add('b');
    mySet.add('c');
    
    mySet.forEach((vaule) => {
      console.log(value);
    });
    // output
    // a
    // b
    // c
    
    // 중복 예시
    let mySet = new Set(['b','b','c'])
    
    mySet.add('b');
    mySet.add('b');
    mySet.add('a');
    
    mySet.forEach((vaule) => {
      console.log(value);
    });
    //output
    // b
    // c
    // a
    リストとセットをまとめてからリストとセットを聞くと回答を学ぶ次に整理する部分はMap、Stack、Queueです.