語言

TreeMap 類別

定義

一個 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.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
繼承
屬性
實作

備註

一個 Red-Black 樹狀 NavigableMap 實作。 映射依照鍵的可比自然排序排序,或依據所使用的建構器,在建立映射時依 Comparator 據所提供的排序方式排序。

此實作為 、 containsKey、 及getput操作提供保證的 log(n) 時間成本remove。 演算法是 Cormen、Leiserson 和 Rivest <的《Introduction>to Algorithms</em>》中的演算法的改編。

請注意,樹狀映射所維持的排序,如同任何有序映射,以及是否提供明確比較器,必須與 </>emequals 一致<>,才能正確實作Map此排序映射。 (關於與等Comparable值/emComparator 一致的 <em>的精確定義,請參見 < or>。)這是因為Map介面是以操作定義equals的,但排序映射會使用其compareTo(或compare)方法執行所有鍵比較,因此從排序映射的角度來看,兩個被此方法視為相同的鍵是相等的。 排序映射 <em>的行為是<>良好定義的,即使其排序與 不一致equals;它只是無法遵守介面的Map一般契約。

<強>請注意,此實作並非同步。</強> 如果多個執行緒同時存取一個映射,且至少有一個執行緒結構性修改了映射,則<>必須</外部>同步。 (結構修改是指任何新增或刪除一個或多個映射的操作;僅僅改變與現有金鑰相關的值,並不構成結構性修改。)這通常是透過在自然封裝地圖的物件上同步來達成。 若不存在此類物件,則應使用該 Collections#synchronizedSortedMap Collections.synchronizedSortedMap 方法「包裹」映射。 這最好在建立時進行,以避免不同步地存取地圖:

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

所有本類別「集合檢視方法」所回傳的集合中,遞換器會回傳 iterator em<fail-fast>/em<:如果在迭代器建立後的任何時間對映射結構進行修改,除非透過迭代器自身>的方法,迭代器會拋出 remove。ConcurrentModificationException 因此,面對並行修改時,迭代器能迅速且乾淨地失敗,而非冒著未來某個未知時間出現任意且非確定性行為的風險。

請注意,迭代器的失效快速行為無法保證,因為一般而言,在存在非同步的並行修改時,無法做出任何硬性保證。 失效快速迭代器則是以盡力而為的方式投擲 ConcurrentModificationException 。 因此,撰寫依賴此例外來判斷正確性的程式是錯誤的: <迭>代器的快速失敗行為應僅用於偵測錯誤。</em>

方法#ceilingEntry、#firstEntry、#floorEntry、#higherEntry#lastEntry#lowerEntry#pollFirstEntry#pollLastEntry回傳Map.Entry代表呼叫時映射快照的實例。 他們做 <em>not</em> 支持透過可選 Map.Entry#setValue setValue 方法突變底層映射。

#putFirst putFirst此類的 和 #putLast putLast 方法 擲出 UnsupportedOperationException。 映射的遭遇順序由比較方法決定;因此,不支援明確定位。

此類別是 Java 集合框架的成員。

在 1.2 版本中加入。

的 java.util.TreeMapJava 檔。

此頁面的部分是根據 Android 開放原始碼專案所建立和共用的工作進行修改,並根據 Creative Commons 2.5 屬性授權中所述的詞彙使用。

建構函式

名稱 Description
TreeMap()

利用鍵的自然排序,構造一個新的空樹狀映射。

TreeMap(IComparator)

構造一個新的空樹狀映射,依據給定比較器排序。

TreeMap(IDictionary)

構造一個新的樹狀映射,包含與該映射相同的映射,並依照其鍵的 em<自然排序>/em< 排序>。

TreeMap(IntPtr, JniHandleOwnership)

建立 JNI 物件的 Managed 表示法時使用的建構函式;由運行時間呼叫。

屬性

名稱 Description
Class

回傳此 Object的執行時類別。

(繼承來源 Object)
Handle

底層 Android 實例的帳號。

(繼承來源 Object)
IsEmpty

若此映射不含鍵值映射,則回傳為真。

(繼承來源 AbstractMap)
JniIdentityHashCode

取得由互通執行時指派給此 Java 對等端的身份雜湊碼。

(繼承來源 Object)
JniManagedPeerState

取得執行時最後指派的狀態旗標。

(繼承來源 JavaObject)
JniPeerMembers

取得用於存取此 Java 綁定成員的 JNI 元資料。

PeerReference

取得這個 Java 節點的 JNI 物件參考。

(繼承來源 Object)
ThresholdClass

此 API 支援適用於 Android 的 Mono 基礎結構,並不適合直接從您的程式代碼使用。

ThresholdType

此 API 支援適用於 Android 的 Mono 基礎結構,並不適合直接從您的程式代碼使用。

方法

名稱 Description
CeilingEntry(Object)

回傳一個與大於或等於該鍵最小鍵相關的鍵值映射,若沒有該鍵則為空鍵。

CeilingKey(Object)

新增 1.

Clear()

移除此映射中的所有映射(可選操作)。

(繼承來源 AbstractMap)
Clone()

回傳這個 TreeMap 實例的淺層副本。

Comparator()

回傳用於比較此排序映射鍵的比較器,若使用自然排序則回傳 null。

Compute(Object, IBiFunction)

嘗試計算指定鍵及其當前映射值的映射(若無當前映射則為空值)。

ComputeIfAbsent(Object, IFunction)

若指定鍵尚未與某值相關聯(或映射為空值),則嘗試使用該映射函數計算該值,並輸入該映射,除非為空值。

ComputeIfPresent(Object, IBiFunction)

若指定鍵值存在且非空值,則嘗試在該鍵及其當前映射值下計算新的映射。

Construct(JniObjectReference, JniObjectReferenceOptions)

將此對等節點的建置委派給執行時的值管理器。

(繼承來源 JavaObject)
ContainsKey(Object)

若此映射包含指定鍵的映射,則回傳為真。

(繼承來源 AbstractMap)
ContainsValue(Object)

若此映射將一個或多個鍵映射到指定值,則返回為真。

(繼承來源 AbstractMap)
DescendingKeySet()

新增 1.

DescendingMap()

新增 1.

Dispose()

釋放該 Java 節點所持有的資源。

(繼承來源 Object)
Dispose(Boolean)

釋放該 Java 節點所持有的資源。

(繼承來源 Object)
DisposeUnlessReferenced()

請求值管理器處置此對等節點,除非其映射保留該受管理實例。

(繼承來源 JavaObject)
EntrySet()

回傳 Set 此地圖中所包含映射的視圖。

Equals(Object)

測試另一個受管理節點是否參考相同的 Java 物件。

(繼承來源 JavaObject)
Equals(Object)

表示是否有其他物體「等同」於此物。

(繼承來源 Object)
FirstEntry()

回傳與該映射中最小鍵相關聯的鍵值映射,或 null 映射為空時。

FirstKey()

返回此排序映射中最小的鍵。

FloorEntry(Object)

回傳一個與大小於該鍵的最大鍵相關的鍵值映射,若不存在則為空鍵。

FloorKey(Object)

新增 1.

ForEach(IBiConsumer)

呼叫每個項目的指定操作,按鍵序由高到低。

Get(Object)

回傳指定鍵映射的值,若該映射中沒有鍵的映射,則回傳為空值。

(繼承來源 AbstractMap)
GetHashCode()

回傳物件的雜湊碼值。

(繼承來源 Object)
HeadMap(Object, Boolean)

新增 1.

HeadMap(Object)

回傳該映射中鍵數嚴格小於 toKey 的部分的視圖。

HigherEntry(Object)

回傳一個與嚴格大於給定鍵最小鍵相關的鍵值映射,若不存在則為空鍵。

HigherKey(Object)

新增 1.

JavaFinalize()
已淘汰.

當垃圾回收判定該物件不再有相關參考時,由垃圾回收器呼叫。

(繼承來源 Object)
KeySet()

回傳此映射中所含鍵的集合視圖。

(繼承來源 AbstractMap)
LastEntry()

回傳與該映射中最大鍵相關聯的鍵值映射,或 null 當映射為空時。

LastKey()

返回此排序映射中最大鍵。

LowerEntry(Object)

回傳與嚴格小於給定鍵的最大鍵相關的鍵值映射,若不存在則為空鍵。

LowerKey(Object)

新增 1.

Merge(Object, Object, IBiFunction)

如果指定的鍵尚未與某值相關聯或與空值相關聯,則會將其與給定的非空值關聯。

NavigableKeySet()

新增 1.

Notify()

喚醒一個正在該物件監視器上等待的執行緒。

(繼承來源 Object)
NotifyAll()

喚醒所有等待該物件監視器的執行緒。

(繼承來源 Object)
PollFirstEntry()

移除並回傳與該映射中最小鍵相關聯的鍵值映射,或 null 映射為空時。

PollLastEntry()

移除並回傳與該映射中最大鍵相關聯的鍵值映射,或 null 映射為空時。

Put(Object, Object)

將指定值與此映射中的指定鍵鍵關聯(可選操作)。

(繼承來源 AbstractMap)
PutAll(IDictionary)

將指定映射中的所有映射複製到該映射(可選操作)。

(繼承來源 AbstractMap)
PutFirst(Object, Object)

拋出 UnsupportedOperationException。

PutIfAbsent(Object, Object)

當鍵值缺失或目前映射到 null時會儲存一個值。

PutLast(Object, Object)

拋出 UnsupportedOperationException。

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.

SubMap(Object, Object)

回傳該映射中鍵從 fromKey(包含)到 toKey(排他)的部分視圖。

TailMap(Object, Boolean)

新增 1.

TailMap(Object)

回傳該映射中鍵數大於或等於 fromKey 的部分視圖。

ToArray<T>()

從這個 Java 陣列包裝器建立一個受管理陣列。

(繼承來源 Object)
ToString()

回傳物件的字串表示。

(繼承來源 Object)
UnregisterFromRuntime()

將此 Java 節點從互通執行時中取消註冊。

(繼承來源 Object)
Values()

回傳此映射中所含值的集合檢視。

(繼承來源 AbstractMap)
Wait()

導致目前執行緒等待被喚醒,通常是透過 <em>通知</><em 或 em>中斷</em> 來喚醒。

(繼承來源 Object)
Wait(Int64, Int32)

會讓目前執行緒等待喚醒,通常是透過 <em>通知</><em 或 em>中斷</em>,或是經過一定的真實時間。

(繼承來源 Object)
Wait(Int64)

會讓目前執行緒等待喚醒,通常是透過 <em>通知</><em 或 em>中斷</em>,或是經過一定的真實時間。

(繼承來源 Object)

明確介面實作

名稱 Description
IJavaPeerable.Disposed()

標記此節點為處置,並以disposing設定為 true的呼叫Dispose。

(繼承來源 JavaObject)
IJavaPeerable.Finalized()

標記此節點為處置,並以disposing設定為 false的呼叫Dispose。

(繼承來源 JavaObject)
IJavaPeerable.JniObjectReferenceControlBlock

取得此對等端使用的原生控制區塊指標。

(繼承來源 JavaObject)
IJavaPeerable.SetJniIdentityHashCode(Int32)

儲存執行時提供的身份雜湊碼。

(繼承來源 JavaObject)
IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates)

取代儲存的受管理對等狀態旗標。

(繼承來源 JavaObject)
IJavaPeerable.SetPeerReference(JniObjectReference)

當引用無效時,更新對等節點並釋放已拋棄節點的控制區塊。

(繼承來源 JavaObject)
IJavaPeerable.UnregisterFromRuntime()

將此實例從執行時的 Java 物件查詢中移除。

擴充方法

名稱 Description
GetJniTypeName(IJavaPeerable)

取得實例 self類型的 JNI 名稱。

JavaAs<TResult>(IJavaPeerable)

試著強制self輸入 TResult,檢查 強制在 Java 端是否有效。

JavaCast<TResult>(IJavaObject)

執行 Android 執行時檢查型別轉換。

JavaCast<TResult>(IJavaObject)

重用相容的受管理對等端或取得請求型態的包裝器。

TryJavaCast<TResult>(IJavaPeerable, TResult)

試著強制self輸入 TResult,檢查 強制在 Java 端是否有效。

適用於