TreeMap クラス
定義
重要
一部の情報は、リリース前に大きく変更される可能性があるプレリリースされた製品に関するものです。 Microsoft は、ここに記載されている情報について、明示または黙示を問わず、一切保証しません。
NavigableMap実装に基づく Red-Black ツリー。
[Android.Runtime.Register("java/util/TreeMap", DoNotGenerateAcw=true)]
[Java.Interop.JavaTypeParameters(new System.String[] { "K", "V" })]
public class TreeMap : Java.Util.AbstractMap, IDisposable, 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
interface ISequencedMap
- 継承
- 属性
- 実装
注釈
NavigableMap実装に基づく Red-Black ツリー。 マップは、キーの同等の自然な順序に従って、または使用されるコンストラクターに応じて、マップ作成時に提供される Comparator に従って並べ替えられます。
この実装では、 containsKey、 get、 put 、および remove 操作のログ (n) 時間コストが保証されます。 アルゴリズムは、Cormen、Leiserson、Rivest の <em>アルゴリズムへの導入</em>の適応です。
並べ替えられたマップと同様に、ツリー マップによって維持される順序と、明示的な比較子が提供されるかどうかに注意してください<em>この並べ替えられたマップがequalsインターフェイスを正しく実装する場合は<>Map/em を使用します。 (ComparableemComparator等しい</em の正確な定義については、>または<を参照してください>)。これは、Map インターフェイスがequals操作の観点から定義されているが、並べ替えられたマップは、そのcompareTo (またはcompare) メソッドを使用してすべてのキー比較を実行するため、このメソッドで等しいと見なされる 2 つのキーは、並べ替えられたマップの観点から等しいためです。 並べ替えられたマップの動作 <em>is</em> 順序が equalsと一致しない場合でも、適切に定義されています。 Map インターフェイスの一般的なコントラクトに従うことができません。
<strong>この実装が同期されていないことを確認します。</strong> 複数のスレッドが同時にマップにアクセスし、少なくとも 1 つのスレッドがマップを構造的に変更する場合は、外部で同期 <em>must</em> 。 (構造変更とは、1 つ以上のマッピングを追加または削除する操作です。既存のキーに関連付けられている値を変更するだけでは構造変更ではありません)。これは通常、マップを自然にカプセル化するオブジェクトを同期することによって実現されます。 このようなオブジェクトが存在しない場合は、 Collections#synchronizedSortedMap Collections.synchronizedSortedMap メソッドを使用してマップを "ラップ" する必要があります。 これは、マップへの誤った同期されていないアクセスを防ぐために、作成時に行うのが最善です。
SortedMap m = Collections.synchronizedSortedMap(new TreeMap(...));
このクラスのすべての "コレクション ビュー メソッド" によって返されるコレクションの iterator メソッドによって返される反復子は、 <em>fail-fast</em>: 反復子の作成後にいつでもマップが構造的に変更される場合、反復子独自の remove メソッドを除き、反復子は ConcurrentModificationExceptionをスローします。 したがって、同時変更が発生した場合、反復子は、将来不確定な時点で任意の非決定論的な動作を危険にさらすのではなく、迅速かつクリーンに失敗します。
反復子のフェイルファスト動作は、一般的に言えば、非同期の同時変更が存在する場合にハード保証することは不可能であるため、保証できないことに注意してください。 フェイルファスト反復子は、ベスト エフォートベースで ConcurrentModificationException をスローします。 したがって、この例外に依存するプログラムを正しく記述するのは間違っています。 <em>反復子のフェイルファースト動作は bugs を検出するためにのみ使用する必要があります。</em>
メソッド #ceilingEntry、 #firstEntry、 #floorEntry、 #higherEntry、 #lastEntry、 #lowerEntry、 #pollFirstEntry、および #pollLastEntry は、呼び出しの時点でのマッピングのスナップショットを表す Map.Entry インスタンスを返します。 これらは <em>not</em> オプションの Map.Entry#setValue setValue メソッドを使用して基になるマップの変更をサポートします。
このクラスの #putFirst putFirst メソッドと #putLast putLast メソッドは、 UnsupportedOperationExceptionをスローします。 マッピングの検出順序は、比較方法によって決定されます。したがって、明示的な配置はサポートされていません。
このクラスは、 Java Collections Framework のメンバーです。
1.2 で追加されました。
このページの一部は、によって作成および共有され、に記載されている条件に従って使用される作業に基づく変更です。
コンストラクター
| Name | 説明 |
|---|---|
| TreeMap() |
キーの自然な順序を使用して、新しい空のツリー マップを構築します。 |
| TreeMap(IComparator) |
指定された比較子に従って、新しい空のツリー マップを作成します。 |
| TreeMap(IDictionary) |
キーの <em>自然順序</em> に従って、指定されたマップと同じマッピングを含む新しいツリー マップを構築します。 |
| TreeMap(IntPtr, JniHandleOwnership) |
JNI オブジェクトのマネージド表現を作成するときに使用されるコンストラクター。ランタイムによって呼び出されます。 |
プロパティ
| Name | 説明 |
|---|---|
| Class |
この |
| Handle |
基になる Android インスタンスへのハンドル。 (継承元 Object) |
| IsEmpty |
このマップにキーと値のマッピングが含まれている場合は true を返します。 (継承元 AbstractMap) |
| JniIdentityHashCode |
相互運用ランタイムによってこのJava ピアに割り当てられた ID ハッシュ コードを取得します。 (継承元 Object) |
| JniManagedPeerState |
ランタイムによって最後に割り当てられた状態フラグを取得します。 (継承元 JavaObject) |
| JniPeerMembers |
このJava バインドのメンバーにアクセスするために使用される JNI メタデータを取得します。 |
| PeerReference |
このJava ピアの JNI オブジェクト参照を取得します。 (継承元 Object) |
| ThresholdClass |
この API は Android 用 Mono インフラストラクチャをサポートしており、コードから直接使用するためのものではありません。 |
| ThresholdType |
この API は Android 用 Mono インフラストラクチャをサポートしており、コードから直接使用するためのものではありません。 |
メソッド
| Name | 説明 |
|---|---|
| CeilingEntry(Object) |
指定したキー以上の最小キーに関連付けられているキーと値のマッピングを返します。そのようなキーがない場合は null を返します。 |
| CeilingKey(Object) |
1.6 で追加されました。 |
| Clear() |
このマップからすべてのマッピングを削除します (省略可能な操作)。 (継承元 AbstractMap) |
| Clone() |
この |
| Comparator() |
この並べ替えられたマップ内のキーを比較するために使用される比較子を返します。自然な順序が使用されている場合は null を返します。 |
| Compute(Object, IBiFunction) |
指定したキーとその現在のマップされた値のマッピングの計算を試みます (現在のマッピングがない場合は null)。 |
| ComputeIfAbsent(Object, IFunction) |
指定したキーがまだ値に関連付けられていない (または null にマップされている) 場合は、指定されたマッピング関数を使用してその値の計算を試み、null でない限り、このマップに入力します。 |
| ComputeIfPresent(Object, IBiFunction) |
指定したキーの値が存在し、null 以外の場合は、キーとその現在のマップされた値を指定して、新しいマッピングの計算を試みます。 |
| Construct(JniObjectReference, JniObjectReferenceOptions) |
このピアの構築をランタイムの値マネージャーに委任します。 (継承元 JavaObject) |
| ContainsKey(Object) |
このマップに指定したキーのマッピングが含まれている場合は true を返します。 (継承元 AbstractMap) |
| ContainsValue(Object) |
このマップが 1 つ以上のキーを指定した値にマップする場合は true を返します。 (継承元 AbstractMap) |
| DescendingKeySet() |
1.6 で追加されました。 |
| DescendingMap() |
1.6 で追加されました。 |
| Dispose() |
このJava ピアによって保持されているリソースを解放します。 (継承元 Object) |
| Dispose(Boolean) |
このJava ピアによって保持されているリソースを解放します。 (継承元 Object) |
| DisposeUnlessReferenced() |
マッピングで同じマネージド インスタンスが保持されない限り、このピアを破棄するように値マネージャーに要求します。 (継承元 JavaObject) |
| EntrySet() |
このマップに含まれるマッピングの |
| Equals(Object) |
別のマネージド ピアが同じJava オブジェクトを参照しているかどうかをテストします。 (継承元 JavaObject) |
| Equals(Object) |
他のオブジェクトがこのオブジェクトと "等しい" かどうかを示します。 (継承元 Object) |
| FirstEntry() |
このマップ内の最小キーに関連付けられているキーと値のマッピング、またはマップが空の場合は |
| FirstKey() |
この並べ替えられたマップ内の最小キーを返します。 |
| FloorEntry(Object) |
指定されたキー以下の最大キーに関連付けられたキー値マッピングを返します。そのようなキーがない場合は null を返します。 |
| FloorKey(Object) |
1.6 で追加されました。 |
| ForEach(IBiConsumer) |
各エントリに対して、指定した操作を昇順で呼び出します。 |
| Get(Object) |
指定したキーがマップされる値を返します。このマップにキーのマッピングが含まれている場合は null を返します。 (継承元 AbstractMap) |
| GetHashCode() |
オブジェクトのハッシュ コード値を返します。 (継承元 Object) |
| HeadMap(Object, Boolean) |
1.6 で追加されました。 |
| HeadMap(Object) |
キーが toKey より厳密に小さいこのマップの部分のビューを返します。 |
| HigherEntry(Object) |
指定されたキーより厳密に大きい最小キーに関連付けられているキー値マッピングを返します。そのようなキーがない場合は null を返します。 |
| HigherKey(Object) |
1.6 で追加されました。 |
| JavaFinalize() |
古い.
オブジェクトへの参照がなくなったとガベージ コレクションによって判断されたときに、オブジェクトのガベージ コレクターによって呼び出されます。 (継承元 Object) |
| KeySet() |
このマップに含まれるキーの Set ビューを返します。 (継承元 AbstractMap) |
| LastEntry() |
このマップの最大のキーに関連付けられているキーと値のマッピングを返します。マップが空の場合は |
| LastKey() |
この並べ替えられたマップで最も大きなキーを返します。 |
| LowerEntry(Object) |
指定されたキーより厳密に小さい最大キーに関連付けられているキー値マッピングを返します。そのようなキーがない場合は null を返します。 |
| LowerKey(Object) |
1.6 で追加されました。 |
| Merge(Object, Object, IBiFunction) |
指定したキーがまだ値に関連付けられていないか、null に関連付けられている場合は、指定された null 以外の値に関連付けます。 |
| NavigableKeySet() |
1.6 で追加されました。 |
| Notify() |
このオブジェクトのモニターで待機している 1 つのスレッドを起動します。 (継承元 Object) |
| NotifyAll() |
このオブジェクトのモニターで待機しているすべてのスレッドを起動します。 (継承元 Object) |
| PollFirstEntry() |
このマップ内の最小キーに関連付けられているキーと値のマッピングを削除して返します。マップが空の場合は |
| PollLastEntry() |
このマップの最大のキーに関連付けられているキーと値のマッピングを削除して返します。マップが空の場合は |
| Put(Object, Object) |
指定した値を、このマップ内の指定したキーに関連付けます (省略可能な操作)。 (継承元 AbstractMap) |
| PutAll(IDictionary) |
指定したマップからすべてのマッピングをこのマップにコピーします (省略可能な操作)。 (継承元 AbstractMap) |
| PutFirst(Object, Object) |
|
| PutIfAbsent(Object, Object) |
キーが存在しないか、現在 |
| PutLast(Object, Object) |
|
| Remove(Object) |
キーが存在する場合は、このマップからキーのマッピングを削除します (省略可能な操作)。 (継承元 AbstractMap) |
| Replace(Object, Object, Object) |
キーが存在し、その値が期待値と一致する場合にのみ、マッピングを変更します。 |
| Replace(Object, Object) |
キーが既にこのマップ内にある場合にのみ、キーの値を変更します。 |
| ReplaceAll(IBiFunction) |
指定した関数の結果を使用して、各エントリの値を昇順のキー順に更新します。 |
| SetHandle(IntPtr, JniHandleOwnership) |
Handle プロパティを設定します。 (継承元 Object) |
| SetPeerReference(JniObjectReference, JniObjectReferenceOptions) |
JNI 参照コピーを作成せずに、制御ブロックに参照値を格納します。 (継承元 JavaObject) |
| Size() |
このマップ内のキーと値のマッピングの数を返します。 (継承元 AbstractMap) |
| SubMap(Object, Boolean, Object, Boolean) |
1.6 で追加されました。 |
| SubMap(Object, Object) |
キーの範囲が fromKey (両端を含む) から toKey (排他的) までのこのマップの部分のビューを返します。 |
| TailMap(Object, Boolean) |
1.6 で追加されました。 |
| TailMap(Object) |
キーが fromKey 以上のこのマップの部分のビューを返します。 |
| ToArray<T>() |
このJava配列ラッパーからマネージド配列を作成します。 (継承元 Object) |
| ToString() |
オブジェクトの文字列表現を返します。 (継承元 Object) |
| UnregisterFromRuntime() |
相互運用ランタイムからこのJava ピアの登録を解除します。 (継承元 Object) |
| Values() |
このマップに含まれる値のコレクション ビューを返します。 (継承元 AbstractMap) |
| 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) |
明示的なインターフェイスの実装
| Name | 説明 |
|---|---|
| IJavaPeerable.Disposed() |
このピアを破棄済みとしてマークし、 |
| IJavaPeerable.Finalized() |
このピアを破棄済みとしてマークし、 |
| IJavaPeerable.JniObjectReferenceControlBlock |
このピアで使用されるネイティブの control-block ポインターを取得します。 (継承元 JavaObject) |
| IJavaPeerable.SetJniIdentityHashCode(Int32) |
ランタイムによって提供される ID ハッシュ コードを格納します。 (継承元 JavaObject) |
| IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates) |
格納されているマネージド ピア状態フラグを置き換えます。 (継承元 JavaObject) |
| IJavaPeerable.SetPeerReference(JniObjectReference) |
参照が無効な場合は、ピア参照を更新し、破棄されたピアの制御ブロックを解放します。 (継承元 JavaObject) |
| IJavaPeerable.UnregisterFromRuntime() |
ランタイムのJava オブジェクト参照からこのインスタンスを削除します。 |
拡張メソッド
| Name | 説明 |
|---|---|
| GetJniTypeName(IJavaPeerable) |
インスタンス |
| JavaAs<TResult>(IJavaPeerable) |
|
| JavaCast<TResult>(IJavaObject) |
Android ランタイムチェック型変換を実行します。 |
| JavaCast<TResult>(IJavaObject) |
互換性のあるマネージド ピアを再利用するか、要求された型のラッパーを取得します。 |
| TryJavaCast<TResult>(IJavaPeerable, TResult) |
|