- 設定インターフェースは抽象クラスに属し、
- 次の二つの実装クラス、HashSetのとTreeSetのを設定します
A、セット・インタフェース
1、セットの概要
- これは、繰り返し要素のコレクションが含まれていません
2、設定する場合
- 保管文字列とエルゴード
- 店舗カスタムオブジェクトとトラバース
二、HashSetの実装クラス
1、HashSetのクラスの概要
- 私たちは、セットの繰り返し順序を保証するものではありません
- 特に、それは順序が永遠に続くことを保証するものではありません。
2一意性、HashSetのどの包装要素
-
基礎となるデータ構造はハッシュテーブルである(配列の要素は、リンクされたリストです)
-
ハッシュテーブルは、格納されたハッシュ値に依存します
-
基礎となる機能は二つの方法に依存して追加します。
int型のhashCode()
ブールのequals(オブジェクトobj)
三、LinkedHashSetの実装クラス
1.概要
- オーダーの唯一の要素
- 秩序を確保するための要素のリスト
- ハッシュテーブルによってその唯一の要素を確実にするために
四、TreeSetの実装クラス
1.概要
- 元素の自然順ソート要素を使用して
- またはセットを作成する際に提供されたコンパレータに従ってソートされました
- 設定は、使用される特定の方法に依存します
2、TreeSetの要素と一意の並べ替えを確保する方法です
- 基礎となるデータ構造は赤黒木である(赤黒木は、自己均衡二分木です)