第7回　コレクション

動的にサイズを変更できる配列。

スレッドセーフなので、コード内にsynchronizedブロックが多数存在。
複数のスレッドでVectorを安全に使用できるが、性能は低下。

Vectorの同期問題をJDK1.2で解決したもの。同期を取らないVector。

前のオブジェクトと次のオブジェクトへの参照を持つList。
データ構造の世界ではダブルリンクリストと呼ぶほうが正確。
データの挿入削除が多いならこれを、データに迅速にアクセスするなら、
java.util.ArrayListを使う。

結論：
動的な配列がほしければ、だいたいArrayList。

いわゆるハッシュ。

いわゆるハッシュ。内部で同期をとる。

いわゆるハッシュ。同期をとらない。

キーをソート順に格納できるハッシュ。
ソート処理があるのでそのぶん遅い。

オブジェクトを等値ではなく同一化どうかで比較するハッシュ。

キーを弱い参照で格納するハッシュ。

バイナリーツリーでデータを保存するハッシュ。
ソート処理が入る。

結論：
ハッシュがほしければ、だいたいHashMap。
でも、動的型付け言語でハッシュを使う場面と、
使われ方はちょっと違う。動的型付け言語でハッシュがほしい場面の場合、
JavaではJava Beans（単なるC言語でいう構造体のようなクラス）を使うことが多い。

ハッシュのキーの部分だけを操作するデータ構造。重複をさけるようなデータ構造の操作に使用。

HashMapのキーの集合だけで実装されたもの。

Set内のオブジェクトをLinkedListで保持。

内部でTreeMapでデータを保持。

結論：
セットがほしければ、だいたいHashSet。

結論部分は、個人的意見であり、場面場面でその場にあわせた選択が必要。
この記事は以下の参考資料を元に自分の理解を整理するためのものである。

参考資料：