SetとListについて

Question

JAVAのコレクションクラスである、「Set」と「List」について、お聞きしたいことがあります。
こちらの記事では、かなりの差で、「contains」メソッドの処理速度に差があり、最後の「まとめ」の項で「Set」をオススメすると書いてあったのですが、実際、時と場合によるかとは思うのですが、取り敢えずは迷ったら「Set」を利用するという認識でいる方が良いのでしょうか...?

Answer 1

ListとSetの違いは、ちゃんと理解しておいた方が良いと思います。

特にSetは、以下の特徴を理解しておかないと、意図した動作にならないことがあります。

Setインターフェースを実装しているクラスに要素を追加した場合
・要素を追加した順番を保証しません。 つまり、indexを指定して要素を取得することができません。
・重複要素を保持しません。

【Java】ListとSetの違いを理解する - Qiita
https://qiita.com/yachinco/items/01ee03cd1b85d41adff8

Comments

[aae_11]

ご回答ありがとうございます。
目的に合わせて、きちんと吟味し使っていきたいと思います。

Answer 2

SetとListは目的が少し異なります。
Listはその名の通りリストで、要素を順番に並べておくことを目的にしています。Setは数学でいう「集合」をモデル化したもので、要素が「属している」か「属していない」かを表します。
Listで要素を探すためには、要素が昇順に並んでいるとかでない限り、端から順番に探していくしかありません。ごちゃごちゃ並べた本棚から目当ての本を探すためには片っ端から探す必要があるのと同じです。
一方でSetは要素を格納する際、一定のルールに従って格納し、探す場合もそのルールで探す場所を限定するため速く探せます。本を図書館で探す場合に分類番号などを手掛かりにすれば探しやすいような話です。

このようにSetとListは表現するものが異なるので、迷ったらSetというわけにはいきません。きちんと目的をもとに使い分けましょう。

Comments

[aae_11]

ご回答ありがとうございます。
目的に合わせて、きちんと吟味し使っていきたいと思います。