ホームページ >Java >&#&チュートリアル >Javaで
javaセット詳細説明:ユニークな要素の一意の要素のコレクション
この記事では、Javaのセットインターフェイスとその主要な実装クラスを調査して、重複要素のコレクションを効率的に処理する方法を理解するのに役立ちます。
https://www.php.cn/link/a23f9327866d3bafd064964c9fcb6f
セットインターフェイスは、要素の重複を許可しないコレクションです。これは、数学的操作(コレクション、交差、違い)のコレクションに基づいており、要素の一意性を確保する必要性に非常に適しています。
主な機能:
重複する要素は許可されていません。
空の値を保存できます(コンパレータ付きのツリーセットを除く)。
要素の順序は、特定の実装クラスに依存します。該当するシナリオ:要素の順序は重要ではなく、高性能の基本操作のシナリオが必要です。
2.2 LinkedHashset
機能:<code class="language-java">import java.util.HashSet; import java.util.Set; public class HashSetExample { public static void main(String[] args) { Set<String> set = new HashSet<>(); set.add("Apple"); set.add("Banana"); set.add("Orange"); set.add("Apple"); // 重复元素,不会添加 System.out.println(set); // 元素顺序不确定 } }</code>2.3ツリーセット 機能:赤と黒の木(自己バランスのとのバイナリ検索ツリー)に基づいて、要素は自然な順序(またはカスタムコンパレータ)でソートされ、o(log n)、空は空にされていません価値は許可されています。
<code class="language-java">import java.util.LinkedHashSet; import java.util.Set; public class LinkedHashSetExample { public static void main(String[] args) { Set<String> set = new LinkedHashSet<>(); set.add("Apple"); set.add("Banana"); set.add("Orange"); System.out.println(set); // 保持插入顺序 } }</code>要素の重複を許可し、挿入順序を維持します。
キュー:順次治療のために、最初にAdvanced First(FIFO)の原則に従ってください。
以上がJavaで