Javaの リスト,セット,マップ

>>List系
・ArrayList 配列。(シンプル)
・LinkedList 配列。線形リストの様。挿入削除が高速。

>>Set系
・HashSet 集合。(重複許さない)順不同。
・TreeSet 集合。ソート状態保持。

>>Map系
・HashMap キーと値の参照式集合。
・TreeMap キーと値の参照式集合。ソート状態保持。

よって

・Listは配列。
・Setは集合。
・Mapは参照。
・Linkは線形。
・Hashは順不同。
・Treeはソート。

が名前からわかる。