コレクション
Collection
集合
データを貯めておけるもの全般を指す。
コンテナ(Container)とも呼ばれる。
コレクションの種類
配列 (Array)
添字が整数(通常は)
添字が文字列なのはマップ
1次元配列は、要素を単純に一列に並べたもの。
多次元配列にすることができる。
必ず同じ要素数なるようにしたもの
長さが異なるもの。→ ジャグ配列 Jagged array https://en.wikipedia.org/wiki/Jagged_array
マップ (Map)
キーと値の対で記憶する。
辞書 (Dictionary)とも呼ばれる。
セット (Set)
キーのみで記憶する。
リンクリスト
単方向リンクリスト
双方向リンクリスト