リストとセット: 違いと比較

List インターフェイスと Set インターフェイスは両方とも、ユーザーがニーズに応じてプログラミングできるようにする Java の異なる機能です。これら 2 つのインターフェイスには異なる機能があるため、混乱を招く可能性があります。

それぞれの特性と用途に基づいて区別できます。

主要な取り組み

1. リストは順序付けられており、要素の重複が許可されています。 セットは順不同であり、重複を含めることはできません。
2. リストは変更可能です。つまり、変更できます。 セットは不変で、変更できません。
3. セットは、ハッシュ テーブルの実装により、より高速なメンバーシップ テストを提供します。 リストには線形検索が必要です。

リストとセット

In Java、リストは、ユーザーが要素またはオブジェクトの順序付けられたコレクションを保存できるようにするインターフェイスです。 このインターフェイスでは、重複した値を保存できます。 リストを使用すると、ユーザーは多数の null 値を追加できます。 Java では、セットは、ユーザーがオブジェクトのコレクションを順序付けされていない方法で保存できるようにするインターフェイスです。 このインターフェイスには、重複した要素や値を含めることはできません。 セットでは、ユーザーが null 値を XNUMX つ追加できるだけです。

List は、要素を挿入順に配置する整然とした要素です。 複数の null 値を含めることができ、ユーザーが必要とする数だけ含めることができます。 したがって、ユーザーが要素を順番に保持する必要がある場合は、List インターフェイスを選択する必要があります。

Set は、要素を無秩序に保持するインターフェイスです。 このインターフェイスには、ユーザーが複数の null 値を入力できないなど、いくつかの制限があり、指定された要素での重複の入力も拒否されます。

比較表

比較のパラメータ	リスト	作成セッションプロセスで
要素	リストを使用すると、ユーザーは同じ要素を追加できます。	Set では、ユーザーが同じ要素を追加することはできません。
挿入順序	List は、要素の挿入順序を許可しません。	要素の挿入順序は Set によって保持されません。
ヌル値	List を使用すると、ユーザーは任意の数の null 値を追加できます。	Set は、ユーザーが複数の null 値を追加することを許可しません。
使用法	List は、ユーザーがインデックスを利用して要素にアクセスしたい場合に使用されます。	Set は、ユーザーがさまざまな要素のコレクションを設計することを目的とする場合に使用されます。
実装	リストの実装は、ArrayList、LinkedList などです。	セットの実装は、LinkedHashSet、HashSet、および TreeSet などです。

リストとは？

Java のリストは、要素を順序付けて維持するための制御を提供する機能です。

これは、さまざまな要素を挿入、更新、および削除する許可を与えるメソッド ベースのプログラムです。 重複した要素を含めることもできます。 リストには null の要素数を格納できます。

重複性を考慮せずに広告掲載オーダーを達成することがユーザーの目的である場合、ユーザーは間違いなくリスト インターフェイスを選択する必要があります。 List インターフェイスの実装クラスには、Vector、 配列リスト、スタック、および LinkedList。

ArrayList と LinkedList は Java プログラミングで広く使用されていることが知られていますが、Vector クラスは Java 5 の開始以来、一種の不承認となっています。

すべてのリスト プログラムを学習することで、基本的なプログラムの動作を使用できます。 さまざまな要素がさまざまなレイアウトを生み出します。 リスト アプリケーションは、位置アクセス、反復など、さまざまな種類の概念を持つソリューションを提供します。

また、変更、位置の変更、削除、さらには新しい要素の配置も許可されています。

セットとは？

インターフェイス Set は、java.util のパッケージに含まれています。

このコレクション インターフェイスは、順序付けされていない要素のコレクションです。 このインターフェイスでは、重複した値を保存することはできません。 このインターフェースは主にさまざまな数学的関数を実装します。 セット.

ユーザーが一意の値のみを持つ必要があり、重複する値が必要ない場合は、Set が選択されるインターフェイスです。 複数のヌル値を含むようにプログラムされていません。

セットは一意の値のみを維持できます。 SortedSet および NavigableSet という名前のインターフェイスは、セットの実装を拡張できます。

このインターフェイスは、コレクションだけでなく、数学的セットの作成にも使用され、最大で XNUMX つの感謝値を許可します。 一意の要素は、Set コレクションを使用して維持されます。

Set には HashSet などの実装があり、実装の中で最も優れているため、広く使用されています。

これは、セットの重複がなく順序付けられていないという特徴を体現しています。 LinkedHashSet は、一意の要素を順番に格納します。 また、TreeSet は、現在の要素をその値に基づいて並べ替えるのに役立ちます。

リストとセットの主な違い

1. Java の List では、ユーザーは同じ要素を追加できますが、Set ではユーザーが同じ要素を追加することはできません。
2. List には任意の数の null 値を追加できますが、Set には複数の null 値を入力する権限はありません。
3. List はインデックスを利用して要素にアクセスしたい場合に使用され、Set はさまざまな要素の集合を設計する場合に使用されます。
4. List では要素の重複が許可されていますが、Set では使用されている要素の重複は許可されていません。
5. リストは秩序あるシーケンスに従いますが、セットは逆に順序のないシーケンスです。
6. このリストには Vector という名前のレガシー クラスが XNUMX つしかありませんが、Set にはどのような種類のレガシー クラスもありません。

参考文献

1. https://dl.acm.org/doi/abs/10.1145/2884781.2884869
2. https://academic.oup.com/bioinformatics/article-abstract/23/23/3251/289118

最終更新日 : 23 年 2023 月 XNUMX 日