LinkedHashSet クラス
定義
重要
一部の情報は、リリース前に大きく変更される可能性があるプレリリースされた製品に関するものです。 Microsoft は、ここに記載されている情報について、明示または黙示を問わず、一切保証しません。
明確に定義された検出順序を持つ、 Set インターフェイスのハッシュ テーブルとリンク リストの実装。
[Android.Runtime.Register("java/util/LinkedHashSet", DoNotGenerateAcw=true)]
[Java.Interop.JavaTypeParameters(new System.String[] { "E" })]
public class LinkedHashSet : Java.Util.HashSet, IDisposable, Java.Util.ISequencedSet
[<Android.Runtime.Register("java/util/LinkedHashSet", DoNotGenerateAcw=true)>]
[<Java.Interop.JavaTypeParameters(new System.String[] { "E" })>]
type LinkedHashSet = class
inherit HashSet
interface ISerializable
interface IJavaObject
interface IDisposable
interface IJavaPeerable
interface ICloneable
interface ISequencedSet
interface ISequencedCollection
interface ICollection
interface IIterable
interface ISet
- 継承
- 属性
- 実装
注釈
明確に定義された検出順序を持つ、 Set インターフェイスのハッシュ テーブルとリンク リストの実装。 この実装は HashSet とは異なり、2 重にリンクされたリストがそのすべてのエントリを実行して維持されます。 このリンクされたリストは、要素がセットに挿入された順序 (挿入順序) である検出順序 (反復順序) を定義します。 最も新しく挿入された要素 (長い要素) が最初で、最も若い要素が最後です。
メソッドを使用して要素がセットに再挿入された場合、発生順序は影響add確認してください。 (eが呼び出しの直前にsを返すときにs.add(e)が呼び出された場合、s.contains(e)要素はセット trueに再挿入されます)。このセットの逆順ビューは逆の順序であり、最も若い要素が最初に表示され、最も長い要素が最後に表示されます。
#addFirst addFirstメソッドと#addLast addLastメソッドを使用して、セット内の要素の検出順序を変更できます。
この実装は、HashSetに関連するコストの増加を発生させることなく、TreeSetによって提供される不特定の、一般的に混同的な順序付けからクライアントを解放します。 これは、元のセットの実装に関係なく、元のセットと同じ順序を持つセットのコピーを生成するために使用できます。
{@code
void foo(Set<String> s) {
Set<String> copy = new LinkedHashSet<>(s);
...
}
}
この手法は、モジュールが入力セットを受け取り、それをコピーし、後でコピーの順序によって決定される結果を返す場合に特に便利です。 (クライアントは、通常、提示されたのと同じ順序で返されることを高く評価します)。
このクラスは、省略可能なすべての Set および SequencedSet 操作を提供し、null 要素を許可します。
HashSetと同様に、ハッシュ関数がバケット間で要素を適切に分散すると仮定すると、基本操作 (add、contains、remove) に対して一定時間のパフォーマンスが提供されます。 リンクリストを維持するコストが追加されたため、パフォーマンスは HashSetのわずかに下回る可能性があります。ただし、1 つの例外があります。 LinkedHashSet に対する反復には、容量に関係なく、セットの サイズ に比例した時間が必要です。
HashSetの繰り返しはコストが高くなる可能性が高く、容量に比例した時間が必要です。
リンクされたハッシュ セットには、そのパフォーマンスに影響する 2 つのパラメーター ( 初期容量 と 読み込み係数) があります。 これらは、 HashSetと同じように正確に定義されます。 ただし、このクラスの反復時間は容量の影響を受けないため、初期容量に対して過度に高い値を選択した場合のペナルティは、 HashSetよりも低くなります。
<strong>この実装が同期されていないことを確認します。</strong> 複数のスレッドがリンクされたハッシュ セットに同時にアクセスし、少なくとも 1 つのスレッドがセットを変更した場合、 <em>must</em> 外部同期されます。 これは通常、セットを自然にカプセル化するオブジェクトで同期することによって実現されます。
このようなオブジェクトが存在しない場合は、 Collections#synchronizedSet Collections.synchronizedSet メソッドを使用してセットを "ラップ" する必要があります。 これは、セットへの誤った同期されていないアクセスを防ぐために、作成時に行うのが最善です。
Set s = Collections.synchronizedSet(new LinkedHashSet(...));
このクラスの iterator メソッドによって返される反復子は、 <em>fail-fast</em>: 反復子の作成後にいつでもセットが変更された場合、反復子の独自の remove メソッドを介して行う場合を除き、反復子は ConcurrentModificationExceptionをスローします。 したがって、同時変更が発生した場合、反復子は、将来不確定な時点で任意の非決定論的な動作を危険にさらすのではなく、迅速かつクリーンに失敗します。
反復子のフェイルファスト動作は、一般的に言えば、非同期の同時変更が存在する場合にハード保証することは不可能であるため、保証できないことに注意してください。 フェイルファスト反復子は、ベスト エフォートベースで ConcurrentModificationException をスローします。 したがって、正しさのためにこの例外に依存するプログラムを記述するのは間違っています。 反復子のフェイルファスト動作はバグを検出するためにのみ使用する必要があります。
このクラスは、Java Collections Framework のメンバーです。
1.4 で追加されました。
このページの一部は、によって作成および共有され、に記載されている条件に従って使用される作業に基づく変更です。
コンストラクター
| 名前 | 説明 |
|---|---|
| LinkedHashSet() |
既定の初期容量 (16) と読み込み係数 (0) を使用して、新しい空のリンク されたハッシュ セットを構築します。 |
| LinkedHashSet(ICollection) |
指定したコレクションと同じ要素を持つ新しいリンク ハッシュ セットを構築します。 |
| LinkedHashSet(Int32, Single) |
指定した初期容量と読み込み係数を使用して、新しい空のリンク されたハッシュ セットを構築します。 |
| LinkedHashSet(Int32) |
指定した初期容量と既定の読み込み係数 (0) を使用して、新しい空のリンク されたハッシュ セットを構築します。 |
| LinkedHashSet(IntPtr, JniHandleOwnership) |
JNI オブジェクトのマネージド表現を作成するときに使用されるコンストラクター。ランタイムによって呼び出されます。 |
プロパティ
| 名前 | 説明 |
|---|---|
| Class |
この |
| First |
追加する |
| Handle |
基になる Android インスタンスへのハンドル。 (継承元 Object) |
| IsEmpty |
追加する (継承元 AbstractCollection) |
| JniIdentityHashCode |
相互運用ランタイムによってこのJava ピアに割り当てられた ID ハッシュ コードを取得します。 (継承元 Object) |
| JniManagedPeerState |
明確に定義された検出順序を持つ、 |
| JniPeerMembers |
明確に定義された検出順序を持つ、 |
| Last |
追加する |
| PeerReference |
このJava ピアの JNI オブジェクト参照を取得します。 (継承元 Object) |
| ThresholdClass |
この API は Android 用 Mono インフラストラクチャをサポートしており、コードから直接使用するためのものではありません。 |
| ThresholdType |
この API は Android 用 Mono インフラストラクチャをサポートしており、コードから直接使用するためのものではありません。 |
メソッド
| 名前 | 説明 |
|---|---|
| Add(Object) |
追加する (継承元 AbstractCollection) |
| AddAll(ICollection) |
追加する (継承元 AbstractCollection) |
| AddFirst(Object) |
追加する |
| AddLast(Object) |
追加する |
| Clear() |
追加する (継承元 AbstractCollection) |
| Clone() |
この |
| Construct(JniObjectReference, JniObjectReferenceOptions) |
明確に定義された検出順序を持つ、 |
| Contains(Object) |
追加する (継承元 AbstractCollection) |
| ContainsAll(ICollection) |
追加する (継承元 AbstractCollection) |
| Dispose() |
このJava ピアによって保持されているリソースを解放します。 (継承元 Object) |
| Dispose(Boolean) |
このJava ピアによって保持されているリソースを解放します。 (継承元 Object) |
| DisposeUnlessReferenced() |
明確に定義された検出順序を持つ、 |
| Equals(Object) |
明確に定義された検出順序を持つ、 |
| Equals(Object) |
他のオブジェクトがこのオブジェクトと "等しい" かどうかを示します。 (継承元 Object) |
| GetHashCode() |
オブジェクトのハッシュ コード値を返します。 (継承元 Object) |
| Iterator() |
このセット内の要素に対する反復子を返します。 (継承元 HashSet) |
| JavaFinalize() |
古い.
オブジェクトへの参照がなくなったとガベージ コレクションによって判断されたときに、オブジェクトのガベージ コレクターによって呼び出されます。 (継承元 Object) |
| NewLinkedHashSet(Int32) |
予期される数の要素に適した、新しい空の LinkedHashSet を作成します。 |
| Notify() |
このオブジェクトのモニターで待機している 1 つのスレッドを起動します。 (継承元 Object) |
| NotifyAll() |
このオブジェクトのモニターで待機しているすべてのスレッドを起動します。 (継承元 Object) |
| Remove(Object) |
追加する (継承元 AbstractCollection) |
| RemoveAll(ICollection) |
追加する (継承元 AbstractCollection) |
| RemoveFirst() |
追加する |
| RemoveLast() |
追加する |
| RetainAll(ICollection) |
追加する (継承元 AbstractCollection) |
| Reversed() |
追加する |
| SetHandle(IntPtr, JniHandleOwnership) |
Handle プロパティを設定します。 (継承元 Object) |
| SetPeerReference(JniObjectReference, JniObjectReferenceOptions) |
明確に定義された検出順序を持つ、 |
| Size() |
このセット内の要素の数 (カーディナリティ) を返します。 (継承元 HashSet) |
| Spliterator() |
このセット内の要素に対して、 <em>late-binding</em> および <em>fail-fast</em> |
| ToArray() |
追加する (継承元 AbstractCollection) |
| ToArray(Object[]) |
追加する (継承元 AbstractCollection) |
| ToArray<T>() |
このJava配列ラッパーからマネージド配列を作成します。 (継承元 Object) |
| ToString() |
オブジェクトの文字列表現を返します。 (継承元 Object) |
| UnregisterFromRuntime() |
相互運用ランタイムからこのJava ピアの登録を解除します。 (継承元 Object) |
| Wait() |
現在のスレッドが起動するまで待機します。通常は、 <em>notified</em> または <em>interrupted</em>。 (継承元 Object) |
| Wait(Int64, Int32) |
現在のスレッドは、通常、 <em>notified</em> または <em>interrupted</em>、または一定のリアルタイムが経過するまで、起動されるまで待機します。 (継承元 Object) |
| Wait(Int64) |
現在のスレッドは、通常、 <em>notified</em> または <em>interrupted</em>、または一定のリアルタイムが経過するまで、起動されるまで待機します。 (継承元 Object) |
明示的なインターフェイスの実装
| 名前 | 説明 |
|---|---|
| IJavaPeerable.Disposed() |
明確に定義された検出順序を持つ、 |
| IJavaPeerable.Finalized() |
明確に定義された検出順序を持つ、 |
| IJavaPeerable.JniObjectReferenceControlBlock |
明確に定義された検出順序を持つ、 |
| IJavaPeerable.SetJniIdentityHashCode(Int32) |
明確に定義された検出順序を持つ、 |
| IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates) |
明確に定義された検出順序を持つ、 |
| IJavaPeerable.SetPeerReference(JniObjectReference) |
明確に定義された検出順序を持つ、 |
| IJavaPeerable.UnregisterFromRuntime() |
明確に定義された検出順序を持つ、 |
拡張メソッド
| 名前 | 説明 |
|---|---|
| GetJniTypeName(IJavaPeerable) |
インスタンス |
| JavaAs<TResult>(IJavaPeerable) |
|
| JavaCast<TResult>(IJavaObject) |
Android ランタイムチェック型変換を実行します。 |
| JavaCast<TResult>(IJavaObject) |
明確に定義された検出順序を持つ、 |
| ToEnumerable(IIterable) |
Java IIterableを反復処理するIEnumerableを返します。これにより、 |
| ToEnumerable<T>(IIterable) |
Java IIterableを反復処理し、各要素を |
| TryJavaCast<TResult>(IJavaPeerable, TResult) |
|