TreeSet クラス

定義

名前空間:

Java.Util

アセンブリ:

Mono.Android.dll

NavigableSetに基づくTreeMap実装。

[Android.Runtime.Register("java/util/TreeSet", DoNotGenerateAcw=true)]
[Java.Interop.JavaTypeParameters(new System.String[] { "E" })]
public class TreeSet : Java.Util.AbstractSet, IDisposable, Java.IO.ISerializable, Java.Lang.ICloneable, Java.Util.INavigableSet

[<Android.Runtime.Register("java/util/TreeSet", DoNotGenerateAcw=true)>]
[<Java.Interop.JavaTypeParameters(new System.String[] { "E" })>]
type TreeSet = class
    inherit AbstractSet
    interface ISerializable
    interface IJavaObject
    interface IDisposable
    interface IJavaPeerable
    interface ICloneable
    interface INavigableSet
    interface ISortedSet
    interface ISequencedSet
    interface ISequencedCollection
    interface ICollection
    interface IIterable
    interface ISet

継承

Object

JavaObject

Object

AbstractCollection

AbstractSet

TreeSet

属性

RegisterAttribute JavaTypeParametersAttribute

実装

IJavaObject IJavaPeerable ISerializable ICloneable IIterable ICollection INavigableSet ISequencedCollection ISequencedSet ISet ISortedSet IDisposable

注釈

NavigableSetに基づくTreeMap実装。 要素は、使用されるコンストラクターに応じて、同等の自然順序を使用するか、設定された作成時に提供される Comparator によって並べ替えられます。

この実装では、基本的な操作 (add、 remove 、 contains) のログ (n) 時間コストが保証されます。

インターフェイスを正しく実装する場合、セットによって維持される順序 (明示的な比較子が指定されているかどうかに関係なく) はSetする必要があることに注意してください。 (Comparableの正確な定義については、Comparatorまたはを参照してください)。これは、Set インターフェイスがequals操作の観点から定義されているが、TreeSet インスタンスは、そのcompareTo (またはcompare) メソッドを使用してすべての要素比較を実行するためです。そのため、このメソッドによって等しいと見なされる 2 つの要素は、セットの観点から等しくなります。 セットの順序 が 等しい場合でも、セットの動作は明確に定義されます。 Set インターフェイスの一般的な契約に従うことができません。

<strong>この実装が同期されていないことを確認します。</strong> 複数のスレッドがツリー セットに同時にアクセスし、少なくとも 1 つのスレッドがセットを変更する場合は、外部で同期する 必要があります 。 これは通常、セットを自然にカプセル化するオブジェクトで同期することによって実現されます。 このようなオブジェクトが存在しない場合は、 Collections#synchronizedSortedSet Collections.synchronizedSortedSet メソッドを使用してセットを "ラップ" する必要があります。 これは、セットへの誤った同期されていないアクセスを防ぐために、作成時に行うのが最善です。

SortedSet s = Collections.synchronizedSortedSet(new TreeSet(...));

このクラスの iterator メソッドによって返される反復子は 、フェイル ファストです。反復子が作成された後にいつでもセットが変更された場合、反復子独自の remove メソッドを使用する場合を除き、反復子は ConcurrentModificationExceptionをスローします。 したがって、同時変更が発生した場合、反復子は、将来不確定な時点で任意の非決定論的な動作を危険にさらすのではなく、迅速かつクリーンに失敗します。

反復子のフェイルファスト動作は、一般的に言えば、非同期の同時変更が存在する場合にハード保証することは不可能であるため、保証できないことに注意してください。 フェイルファスト反復子は、ベスト エフォートベースで ConcurrentModificationException をスローします。 したがって、正しさのためにこの例外に依存するプログラムを記述するのは間違っています。 反復子のフェイルファスト動作はバグを検出するためにのみ使用する必要があります。

このクラスの #addFirst addFirst メソッドと #addLast addLast メソッドは、 UnsupportedOperationExceptionをスローします。 要素の検出順序は、比較メソッドによって決定されます。したがって、明示的な配置はサポートされていません。

このクラスは、 Java Collections Framework のメンバーです。

1.2 で追加されました。

Javaドキュメント。

このページの一部は、によって作成および共有され、に記載されている条件に従って使用される作業に基づく変更です。

コンストラクター

名前	説明
TreeSet()	要素の自然な順序に従って並べ替えられた、新しい空のツリー セットを構築します。
TreeSet(ICollection)	指定したコレクション内の要素を含む新しいツリー セットを、その要素の 自然な順序 に従って並べ替えて構築します。
TreeSet(IComparator)	指定された比較子に従って並べ替えられた、新しい空のツリー セットを構築します。
TreeSet(IntPtr, JniHandleOwnership)	JNI オブジェクトのマネージド表現を作成するときに使用されるコンストラクター。ランタイムによって呼び出されます。
TreeSet(ISortedSet)	同じ要素を含み、指定された並べ替えられたセットと同じ順序を使用して、新しいツリー セットを構築します。

プロパティ

名前	説明
Class	この Objectのランタイム クラスを返します。 (継承元 Object)
Handle	基になる Android インスタンスへのハンドル。 (継承元 Object)
IsEmpty	追加する (継承元 AbstractCollection)
JniIdentityHashCode	相互運用ランタイムによってこのJava ピアに割り当てられた ID ハッシュ コードを取得します。 (継承元 Object)
JniManagedPeerState	NavigableSetに基づくTreeMap実装。 (継承元 JavaObject)
JniPeerMembers	NavigableSetに基づくTreeMap実装。
PeerReference	このJava ピアの JNI オブジェクト参照を取得します。 (継承元 Object)
ThresholdClass	この API は Android 用 Mono インフラストラクチャをサポートしており、コードから直接使用するためのものではありません。
ThresholdType	この API は Android 用 Mono インフラストラクチャをサポートしており、コードから直接使用するためのものではありません。

メソッド

名前	説明
Add(Object)	追加する (継承元 AbstractCollection)
AddAll(ICollection)	追加する (継承元 AbstractCollection)
AddFirst(Object)	NavigableSetに基づくTreeMap実装。
AddLast(Object)	NavigableSetに基づくTreeMap実装。
Ceiling(Object)	1 に追加されました。
Clear()	追加する (継承元 AbstractCollection)
Clone()	この TreeSet インスタンスの浅いコピーを返します。
Comparator()	この TreeSet内の要素を比較するために使用される比較子を返します。
Construct(JniObjectReference, JniObjectReferenceOptions)	NavigableSetに基づくTreeMap実装。 (継承元 JavaObject)
Contains(Object)	追加する (継承元 AbstractCollection)
ContainsAll(ICollection)	追加する (継承元 AbstractCollection)
DescendingIterator()	このセット内の要素に対する反復子を降順で返します。
DescendingSet()	このセットに含まれる要素の逆順ビューを返します。
Dispose()	このJava ピアによって保持されているリソースを解放します。 (継承元 Object)
Dispose(Boolean)	このJava ピアによって保持されているリソースを解放します。 (継承元 Object)
DisposeUnlessReferenced()	NavigableSetに基づくTreeMap実装。 (継承元 JavaObject)
Equals(Object)	NavigableSetに基づくTreeMap実装。 (継承元 JavaObject)
Equals(Object)	他のオブジェクトがこのオブジェクトと "等しい" かどうかを示します。 (継承元 Object)
First()	このセットの最初の要素を返します。
Floor(Object)	1 に追加されました。
GetHashCode()	オブジェクトのハッシュ コード値を返します。 (継承元 Object)
HeadSet(Object, Boolean)	NavigableSetに基づくTreeMap実装。
HeadSet(Object)	NavigableSetに基づくTreeMap実装。
Higher(Object)	1 に追加されました。
Iterator()	このセット内の要素に対する反復子を昇順で返します。
JavaFinalize()	オブジェクトへの参照がなくなったとガベージ コレクションによって判断されたときに、オブジェクトのガベージ コレクターによって呼び出されます。 (継承元 Object)
Last()	このセットの最後の要素を返します。
Lower(Object)	1 に追加されました。
Notify()	このオブジェクトのモニターで待機している 1 つのスレッドを起動します。 (継承元 Object)
NotifyAll()	このオブジェクトのモニターで待機しているすべてのスレッドを起動します。 (継承元 Object)
PollFirst()	1 に追加されました。
PollLast()	1 に追加されました。
Remove(Object)	追加する (継承元 AbstractCollection)
RemoveAll(ICollection)	追加する (継承元 AbstractCollection)
RetainAll(ICollection)	追加する (継承元 AbstractCollection)
SetHandle(IntPtr, JniHandleOwnership)	Handle プロパティを設定します。 (継承元 Object)
SetPeerReference(JniObjectReference, JniObjectReferenceOptions)	NavigableSetに基づくTreeMap実装。 (継承元 JavaObject)
Size()	このセット内の要素の数 (カーディナリティ) を返します。
Spliterator()	<em>"Spliterator" を作成します。
SubSet(Object, Boolean, Object, Boolean)	NavigableSetに基づくTreeMap実装。
SubSet(Object, Object)	NavigableSetに基づくTreeMap実装。
TailSet(Object, Boolean)	NavigableSetに基づくTreeMap実装。
TailSet(Object)	NavigableSetに基づくTreeMap実装。
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()	NavigableSetに基づくTreeMap実装。 (継承元 JavaObject)
IJavaPeerable.Finalized()	NavigableSetに基づくTreeMap実装。 (継承元 JavaObject)
IJavaPeerable.SetJniIdentityHashCode(Int32)	NavigableSetに基づくTreeMap実装。 (継承元 JavaObject)
IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates)	NavigableSetに基づくTreeMap実装。 (継承元 JavaObject)
IJavaPeerable.SetPeerReference(JniObjectReference)	NavigableSetに基づくTreeMap実装。 (継承元 JavaObject)

拡張メソッド

名前	説明
GetJniTypeName(IJavaPeerable)	インスタンス selfの型の JNI 名を取得します。
JavaAs<TResult>(IJavaPeerable)	selfを強制的にTResult入力し、強制型がJava側で有効であることを確認します。
JavaCast<TResult>(IJavaObject)	Android ランタイムチェック型変換を実行します。
JavaCast<TResult>(IJavaObject)	NavigableSetに基づくTreeMap実装。
ToEnumerable(IIterable)	NavigableSetに基づくTreeMap実装。
ToEnumerable<T>(IIterable)	NavigableSetに基づくTreeMap実装。
TryJavaCast<TResult>(IJavaPeerable, TResult)	selfを強制的にTResult入力し、強制型がJava側で有効であることを確認します。