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 、マップ作成時に指定されたによって並べ替えられます。

この実装では、、getput、および remove の各操作に対して保証された log(n) 時間コストがcontainsKey提供されます。アルゴリズムは、Cormen、Leiserson、Rivest の のアルゴリズム の概要の順応です。

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

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

コンストラクター

TreeMap()	キーの自然な順序を使用して、空の新しいツリーマップを構築します。
TreeMap(IComparator)	指定された比較子に従って順序付けされた、新しい空のツリーマップを構築します。
TreeMap(IDictionary)	特定のマップと同じマッピングを含む新しいツリーマップを構築します。これは、キーの自然な順序付け/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 は Mono for Android インフラストラクチャをサポートしており、コードから直接使用するためのものではありません。
ThresholdType	この API は Mono for Android インフラストラクチャをサポートしており、コードから直接使用するためのものではありません。

メソッド

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` の実装。

適用対象