TreeMap クラス

リファレンス

定義

名前空間:: Java.Util

アセンブリ:: Mono.Android.dll

重要

一部の情報は、リリース前に大きく変更される可能性があるプレリリースされた製品に関するものです。 Microsoft は、ここに記載されている情報について、明示または黙示を問わず、一切保証しません。

Red-Black ツリーベース NavigableMap の実装。

[Android.Runtime.Register("java/util/TreeMap", DoNotGenerateAcw=true)]
[Java.Interop.JavaTypeParameters(new System.String[] { "K", "V" })]
public class TreeMap : Java.Util.AbstractMap, IDisposable, Java.Interop.IJavaPeerable, Java.IO.ISerializable, Java.Lang.ICloneable, Java.Util.INavigableMap

[<Android.Runtime.Register("java/util/TreeMap", DoNotGenerateAcw=true)>]
[<Java.Interop.JavaTypeParameters(new System.String[] { "K", "V" })>]
type TreeMap = class
    inherit AbstractMap
    interface ISerializable
    interface IJavaObject
    interface IDisposable
    interface IJavaPeerable
    interface ICloneable
    interface INavigableMap
    interface ISortedMap
    interface IMap

継承: Object

Object

AbstractMap
TreeMap

属性: RegisterAttribute JavaTypeParametersAttribute

実装: IJavaObject IJavaPeerable ISerializable ICloneable IMap INavigableMap ISortedMap IDisposable

注釈

Red-Black ツリーベース NavigableMap の実装。マップは、キーの同等の自然な順序に従って、または Comparator 使用されるコンストラクターに応じて、マップ作成時に指定された順序に従って並べ替えられます。

この実装では、、およびremove操作のログ (n) 時間コストが putcontainsKeyget保証されます。アルゴリズムは、Cormen、Leiserson、および Rivest の Algorithms の中のアルゴリズムの適応です。

並べ替えられたマップと同様に、ツリーマップによって維持される順序と、明示的な比較子が指定されているかどうかに注意してください。この並べ替えられたマップがインターフェイスを正しく実装Mapする場合は、/em> とequals<一致している必要があります<>。 (equals/em> と一致する em>の<正確な定義を<参照ComparableしてくださいComparator。)これは、インターフェイスが操作のequals観点から定義されているが、並べ替えられたマップがその (またはcompare) メソッドを使用してすべてのキー比較をcompareTo実行するためMap、このメソッドで等しいと見なされる 2 つのキーは、並べ替えられたマップの観点から等しいからです。並べ替えられた map の動作は、順序が<一致しないequals場合でも明確>に定義されます。インターフェイスのMap一般的なコントラクトに従うだけで失敗します。

この実装は同期されないことに注意してください。 複数のスレッドが同時にマップにアクセスし、少なくとも 1 つのスレッドがマップを構造的に変更する場合は、<>外部で同期する必要があります<。> (構造変更とは、1 つ以上のマッピングを追加または削除する操作です。既存のキーに関連付けられている値を変更するだけでは構造変更ではありません)。これは通常、マップを自然にカプセル化するオブジェクトを同期することによって実現されます。このようなオブジェクトが存在しない場合は、メソッドを使用してマップを "ラップ" する Collections#synchronizedSortedMap Collections.synchronizedSortedMap 必要があります。これは、マップへの誤った同期されていないアクセスを防ぐために、作成時に行うのが最善です。

SortedMap m = Collections.synchronizedSortedMap(new TreeMap(...));

このクラスのすべての "コレクションビューメソッド" によって返されるコレクションのメソッドによってiterator返される反復子は、">fail-fast" です<。反復子が作成された後にいつでもマップが構造的に変更された場合、反復子の独自removeのメソッドを介した場合を除き、反復子は > をConcurrentModificationExceptionスローします。したがって、同時変更が発生した場合、反復子は、将来不確定な時点で任意の非決定論的な動作を危険にさらすのではなく、迅速かつクリーンに失敗します。

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

Map.Entryこのクラスのメソッドによって返されるすべてのペアとそのビューは、作成時のマッピングのスナップショットを表します。メソッドは <強力>ではありません</強く> サポートされます Entry.setValue 。 (ただし、.) を使用して put、関連付けられているマップ内のマッピングを変更できます。

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

1.2 で追加されました。

の Java ドキュメントjava.util.TreeMap

このページの一部は、Android オープンソースプロジェクトによって作成および共有され、クリエイティブコモンズ 2.5 属性ライセンスに記載されている条件に従って使用される作業に基づく変更です。

コンストラクター

TreeMap()	キーの自然な順序を使用して、新しい空のツリーマップを構築します。
TreeMap(IComparator)	指定された比較子に従って、新しい空のツリーマップを作成します。
TreeMap(IDictionary)	特定のマップと同じマッピングを含む新しいツリーマップを、そのキーの em>自然な順序/em> に<従って順序<付けて構築します。
TreeMap(IntPtr, JniHandleOwnership)	JNI オブジェクトのマネージド表現を作成するときに使用されるコンストラクター。ランタイムによって呼び出されます。

プロパティ

Class	この `Object`ランタイムクラスを返します。 (継承元 Object)
Handle	基になる Android インスタンスへのハンドル。 (継承元 Object)
IsEmpty	追加する (継承元 AbstractMap)
JniIdentityHashCode	Red-Black ツリーベース `NavigableMap` の実装。 (継承元 Object)
JniPeerMembers	Red-Black ツリーベース `NavigableMap` の実装。
PeerReference	Red-Black ツリーベース `NavigableMap` の実装。 (継承元 Object)
ThresholdClass	この API は Android 用 Mono インフラストラクチャをサポートしており、コードから直接使用するためのものではありません。
ThresholdType	この API は Android 用 Mono インフラストラクチャをサポートしており、コードから直接使用するためのものではありません。

メソッド

CeilingEntry(Object)	Red-Black ツリーベース `NavigableMap` の実装。
CeilingKey(Object)	1 に追加されました。
Clear()	追加する (継承元 AbstractMap)
Clone()	この `TreeMap` インスタンスの簡易コピーを返します。
Comparator()	この並べ替えられたマップ内のキーを比較するために使用される比較子を返します。自然な順序が使用されている場合は null を返します。
ContainsKey(Object)	追加する (継承元 AbstractMap)
ContainsValue(Object)	追加する (継承元 AbstractMap)
DescendingKeySet()	1 に追加されました。
DescendingMap()	1 に追加されました。
Dispose()	Red-Black ツリーベース `NavigableMap` の実装。 (継承元 Object)
Dispose(Boolean)	Red-Black ツリーベース `NavigableMap` の実装。 (継承元 Object)
EntrySet()	このマップに `Set` 含まれるマッピングのビューを返します。
Equals(Object)	他のオブジェクトがこのオブジェクトと "等しい" かどうかを示します。 (継承元 Object)
FirstEntry()	このマップ内の最小キーに関連付けられているキーと値のマッピング、または `null` マップが空の場合に返します。
FirstKey()	この並べ替えられたマップ内の最小キーを返します。
FloorEntry(Object)	Red-Black ツリーベース `NavigableMap` の実装。
FloorKey(Object)	1 に追加されました。
ForEach(IBiConsumer)	Red-Black ツリーベース `NavigableMap` の実装。
Get(Object)	追加する (継承元 AbstractMap)
GetHashCode()	オブジェクトのハッシュコード値を返します。 (継承元 Object)
HeadMap(Object)	Red-Black ツリーベース `NavigableMap` の実装。
HeadMap(Object, Boolean)	1 に追加されました。
HigherEntry(Object)	Red-Black ツリーベース `NavigableMap` の実装。
HigherKey(Object)	1 に追加されました。
JavaFinalize()	オブジェクトへの参照がなくなったとガベージコレクションによって判断されたときに、オブジェクトのガベージコレクターによって呼び出されます。 (継承元 Object)
KeySet()	追加する (継承元 AbstractMap)
LastEntry()	このマップの最大のキーに関連付けられているキーと値のマッピング、または `null` マップが空の場合に返します。
LastKey()	この並べ替えられたマップで最も大きなキーを返します。
LowerEntry(Object)	Red-Black ツリーベース `NavigableMap` の実装。
LowerKey(Object)	1 に追加されました。
NavigableKeySet()	1 に追加されました。
Notify()	このオブジェクトのモニターで待機している 1 つのスレッドを起動します。 (継承元 Object)
NotifyAll()	このオブジェクトのモニターで待機しているすべてのスレッドを起動します。 (継承元 Object)
PollFirstEntry()	このマップ内の最小キーに関連付けられているキーと値のマッピングを削除して返します。または `null` 、マップが空の場合は返します。
PollLastEntry()	このマップ内の最大のキーに関連付けられているキーと値のマッピングを削除して返します。または `null` 、マップが空の場合です。
Put(Object, Object)	追加する (継承元 AbstractMap)
PutAll(IDictionary)	追加する (継承元 AbstractMap)
Remove(Object)	追加する (継承元 AbstractMap)
Replace(Object, Object)	Red-Black ツリーベース `NavigableMap` の実装。
Replace(Object, Object, Object)	Red-Black ツリーベース `NavigableMap` の実装。
ReplaceAll(IBiFunction)	Red-Black ツリーベース `NavigableMap` の実装。
SetHandle(IntPtr, JniHandleOwnership)	Handle プロパティを設定します。 (継承元 Object)
Size()	追加する (継承元 AbstractMap)
SubMap(Object, Boolean, Object, Boolean)	1 に追加されました。
SubMap(Object, Object)	Red-Black ツリーベース `NavigableMap` の実装。
TailMap(Object)	Red-Black ツリーベース `NavigableMap` の実装。
TailMap(Object, Boolean)	1 に追加されました。
ToArray<T>()	Red-Black ツリーベース `NavigableMap` の実装。 (継承元 Object)
ToString()	オブジェクトの文字列表現を返します。 (継承元 Object)
UnregisterFromRuntime()	Red-Black ツリーベース `NavigableMap` の実装。 (継承元 Object)
Values()	追加する (継承元 AbstractMap)
Wait()	現在のスレッドが目覚めるまで待機させます。通常<は、通知<>/em> または <em>割り込み/em> を受け<取ります。 (継承元 Object)
Wait(Int64)	現在のスレッドが目覚めるまで待機します。通常<><は、通知/em> または <em>中断</em> によって、または一定のリアルタイムが経過するまで待機します。 (継承元 Object)
Wait(Int64, Int32)	現在のスレッドが目覚めるまで待機します。通常<><は、通知/em> または <em>中断</em> によって、または一定のリアルタイムが経過するまで待機します。 (継承元 Object)

明示的なインターフェイスの実装

IJavaPeerable.Disposed()	Red-Black ツリーベース `NavigableMap` の実装。 (継承元 Object)
IJavaPeerable.DisposeUnlessReferenced()	Red-Black ツリーベース `NavigableMap` の実装。 (継承元 Object)
IJavaPeerable.Finalized()	Red-Black ツリーベース `NavigableMap` の実装。 (継承元 Object)
IJavaPeerable.JniManagedPeerState	Red-Black ツリーベース `NavigableMap` の実装。 (継承元 Object)
IJavaPeerable.SetJniIdentityHashCode(Int32)	Red-Black ツリーベース `NavigableMap` の実装。 (継承元 Object)
IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates)	Red-Black ツリーベース `NavigableMap` の実装。 (継承元 Object)
IJavaPeerable.SetPeerReference(JniObjectReference)	Red-Black ツリーベース `NavigableMap` の実装。 (継承元 Object)

拡張メソッド

JavaCast<TResult>(IJavaObject)	Android ランタイムチェック型変換を実行します。
JavaCast<TResult>(IJavaObject)	Red-Black ツリーベース `NavigableMap` の実装。
GetJniTypeName(IJavaPeerable)	Red-Black ツリーベース `NavigableMap` の実装。

適用対象

次の方法で共有