TreeSet クラス
定義
重要
一部の情報は、リリース前に大きく変更される可能性があるプレリリースされた製品に関するものです。 Microsoft は、ここに記載されている情報について、明示または黙示を問わず、一切保証しません。
に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.Interop.IJavaPeerable, 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 ISet
interface ICollection
interface IIterable
- 継承
- 属性
- 実装
注釈
にNavigableSet
TreeMap
基づく実装。 要素は、使用されるコンストラクターに応じて、比較可能な自然な順序を使用するか Comparator
、セット作成時に指定された順序で並べ替えられます。
この実装では、基本的な操作 (およびcontains
) に対して保証された log(remove
add
n) 時間コストが提供されます。
インターフェイスを正しく実装Set
する場合、セットによって維持される順序 (明示的な比較子が指定されているかどうかに関係なく) は等しいと一致する必要があることに注意してください。 (等しいと一致する正確な定義を参照してくださいComparable
Comparator
)。)これは、インターフェイスが操作のequals
観点から定義されているが、インスタンスがその TreeSet
(またはcompare
) メソッドを使用してすべての要素比較をcompareTo
実行するためSet
、このメソッドによって等しいと見なされる 2 つの要素は、セットの観点から等しいからです。 セット の動作は、順序が 等しい場合でも明確に定義されています。インターフェイスの Set
一般的なコントラクトに従うだけで失敗します。
<strong>この実装は同期されないことに注意してください。</strong> 複数のスレッドがツリー セットに同時にアクセスし、少なくとも 1 つのスレッドがセットを変更する場合は、 外部で同期する必要があります 。 これは通常、セットを自然にカプセル化するオブジェクトで同期することによって実現されます。 このようなオブジェクトが存在しない場合は、メソッドを使用してセットを "ラップ" する Collections#synchronizedSortedSet Collections.synchronizedSortedSet
必要があります。 これは、セットへの誤った同期されていないアクセスを防ぐために、作成時に行うのが最善です。
SortedSet s = Collections.synchronizedSortedSet(new TreeSet(...));
このクラスのiterator
メソッドによって返される反復子は、fail-fast です。反復子が作成された後にいつでもセットが変更された場合、反復子の独自remove
のメソッドを介した場合を除き、反復子は > をConcurrentModificationException
スローします。 したがって、同時変更が発生した場合、反復子は、将来不確定な時点で任意の非決定論的な動作を危険にさらすのではなく、迅速かつクリーンに失敗します。
反復子のフェイルファスト動作は、一般的に言えば、非同期の同時変更がある場合にハード保証を行うことができないため、保証できないことに注意してください。 フェイルファスト反復子はベスト エフォートベースでスロー ConcurrentModificationException
します。 したがって、正しさ のためにこの例外に依存するプログラムを記述するのは間違っています。反復子のフェイルファスト動作はバグを検出するためにのみ使用する必要があります。
このクラスは、Java Collections Framework の メンバーです。
1.2 で追加されました。
の Java ドキュメントjava.util.TreeSet
このページの一部は、Android オープンソース プロジェクトによって作成および共有され、クリエイティブ コモンズ 2.5 属性ライセンスに記載されている条件に従って使用される作業に基づく変更です。
コンストラクター
TreeSet() |
要素の自然な順序に従って並べ替えられた、新しい空のツリー セットを構築します。 |
TreeSet(ICollection) |
指定したコレクション内の要素を含む新しいツリー セットを、その要素の自然な順序に従って並べ替えて構築します。 |
TreeSet(IComparator) |
指定された比較子に従って並べ替えられた、新しい空のツリー セットを構築します。 |
TreeSet(IntPtr, JniHandleOwnership) |
JNI オブジェクトのマネージド表現を作成するときに使用されるコンストラクター。ランタイムによって呼び出されます。 |
TreeSet(ISortedSet) |
同じ要素を含み、指定された並べ替えられたセットと同じ順序を使用して、新しいツリー セットを構築します。 |
プロパティ
Class |
この |
Handle |
基になる Android インスタンスへのハンドル。 (継承元 Object) |
IsEmpty |
追加する (継承元 AbstractCollection) |
JniIdentityHashCode |
に |
JniPeerMembers |
に |
PeerReference |
に |
ThresholdClass |
この API は Android 用 Mono インフラストラクチャをサポートしており、コードから直接使用するためのものではありません。 |
ThresholdType |
この API は Android 用 Mono インフラストラクチャをサポートしており、コードから直接使用するためのものではありません。 |
メソッド
Add(Object) |
追加する (継承元 AbstractCollection) |
AddAll(ICollection) |
追加する (継承元 AbstractCollection) |
Ceiling(Object) |
1 に追加されました。 |
Clear() |
追加する (継承元 AbstractCollection) |
Clone() |
この |
Comparator() |
この |
Contains(Object) |
追加する (継承元 AbstractCollection) |
ContainsAll(ICollection) |
追加する (継承元 AbstractCollection) |
DescendingIterator() |
このセット内の要素に対する反復子を降順で返します。 |
DescendingSet() |
このセットに含まれる要素の逆順ビューを返します。 |
Dispose() |
に |
Dispose(Boolean) |
に |
Equals(Object) |
他のオブジェクトがこのオブジェクトと "等しい" かどうかを示します。 (継承元 Object) |
First() |
このセットの最初の要素を返します。 |
Floor(Object) |
1 に追加されました。 |
GetHashCode() |
オブジェクトのハッシュ コード値を返します。 (継承元 Object) |
HeadSet(Object, Boolean) |
に |
HeadSet(Object) |
に |
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) |
Size() |
このセット内の要素の数 (カーディナリティ) を返します。 |
Spliterator() |
<em>"Spliterator を作成します。 |
SubSet(Object, Boolean, Object, Boolean) |
に |
SubSet(Object, Object) |
に |
TailSet(Object, Boolean) |
に |
TailSet(Object) |
に |
ToArray() |
追加する (継承元 AbstractCollection) |
ToArray(Object[]) |
追加する (継承元 AbstractCollection) |
ToArray<T>() |
に |
ToString() |
オブジェクトの文字列表現を返します。 (継承元 Object) |
UnregisterFromRuntime() |
に |
Wait() |
現在のスレッドが目覚めるまで待機させます。通常<は、通知<>/em> または <em>割り込み/em> を受け<取ります。 (継承元 Object) |
Wait(Int64, Int32) |
現在のスレッドが目覚めるまで待機します。通常<><は、通知/em> または <em>中断</em> によって、または一定のリアルタイムが経過するまで待機します。 (継承元 Object) |
Wait(Int64) |
現在のスレッドが目覚めるまで待機します。通常<><は、通知/em> または <em>中断</em> によって、または一定のリアルタイムが経過するまで待機します。 (継承元 Object) |
明示的なインターフェイスの実装
IJavaPeerable.Disposed() |
に |
IJavaPeerable.DisposeUnlessReferenced() |
に |
IJavaPeerable.Finalized() |
に |
IJavaPeerable.JniManagedPeerState |
に |
IJavaPeerable.SetJniIdentityHashCode(Int32) |
に |
IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates) |
に |
IJavaPeerable.SetPeerReference(JniObjectReference) |
に |
拡張メソッド
JavaCast<TResult>(IJavaObject) |
Android ランタイムチェック型変換を実行します。 |
JavaCast<TResult>(IJavaObject) |
に |
GetJniTypeName(IJavaPeerable) |
に |
ToEnumerable(IIterable) |
に |
ToEnumerable<T>(IIterable) |
に |