TreeMap 클래스

정의

네임스페이스:

Java.Util

어셈블리:

Mono.Android.dll

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 작업에 대한 containsKey보장된 log(n) 시간 비용을 제공합니다. 알고리즘은 Cormen, Leiserson 및 Rivest의 <>알고리즘/em> 소개에 있는 알고리즘의 적응입니다<.

정렬된 맵과 같이 트리 맵에서 유지 관리되는 순서 및 명시적 비교자가 제공되는지 여부는 정렬된 이 맵이 인터페이스를 올바르게 구현 Map 하는 경우 /em>과 equals<일치해야 <>합니다. (equals/em>과 일치하는 em>의 <정확한 정의를 참조 Comparable 하거나 Comparator 참조하세요<.) 따라서 인터페이스는 Map 연산 측면에서 equals 정의되지만 정렬된 맵은 해당 (또는compare) 메서드를 사용하여 모든 키 비교를 compareTo 수행하므로 이 메서드에서 동일한 것으로 간주되는 두 개의 키는 정렬된 맵의 관점에서 동일합니다. 정렬된 맵 <em>의 동작은<> 순서가 일치하지 equals않더라도 잘 정의됩니다. 인터페이스의 Map 일반 계약을 준수하지 못합니다.

<이>구현은 동기화되지 않습니다.</strong> 여러 스레드가 동시에 맵에 액세스하고 하나 이상의 스레드가 구조적으로 <>맵을 수정하는 경우 외부에서 동기화되어야 합니다<>. 구조 수정은 하나 이상의 매핑을 추가하거나 삭제하는 작업입니다. 기존 키와 연결된 값을 변경하는 것만으로는 구조적 수정이 아닙니다. 이 작업은 일반적으로 맵을 자연스럽게 캡슐화하는 일부 개체에서 동기화하여 수행됩니다. 이러한 개체가 없으면 메서드를 사용하여 Collections#synchronizedSortedMap Collections.synchronizedSortedMap 맵을 "래핑"해야 합니다. 이는 맵에 대한 실수로 동기화되지 않은 액세스를 방지하기 위해 생성 시 가장 잘 수행됩니다.

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

이 클래스의 모든 "컬렉션 뷰 메서드"<에서 반환된 컬렉션의 메서드에서 반환 iterator 되는 반복기는 em>fail-fast</em>입니다. 반복기가 생성된 후 언제든지 맵이 구조적으로 수정되는 경우 반복기의 메서드를 remove 통하지 않으면 반복기가 throwConcurrentModificationException됩니다. 따라서 동시 수정 시 반복기는 나중에 결정되지 않은 시간에 임의적이고 비결정적인 동작의 위험을 감수하지 않고 신속하고 깔끔하게 실패합니다.

일반적으로 비동기화된 동시 수정이 있는 상태에서는 반복기의 빠른 장애 조치(fail-fast) 동작을 보장할 수 없습니다. 장애 조치(fail-fast) 반복기는 최상의 노력으로 throw ConcurrentModificationException 합니다. 따라서 이 예외의 정확성<>에 의존하는 프로그램을 작성하는 것은 잘못된 일입니다. 반복기의 장애 조치(fail-fast) 동작은 버그를 감지하는 데만 사용해야 합니다.</그들>

이 클래스의 메서드에서 반환된 모든 Map.Entry 쌍과 해당 뷰는 생성 당시의 매핑 스냅샷을 나타냅니다. 그들은 강력한>하지 / 강력한> 방법을 지원 Entry.setValue 하지< 않습니다<. (그러나 .를 사용하여 put연결된 맵에서 매핑을 변경할 수 있습니다.)

이 클래스는 Java Collections Framework의 멤버입니다.

1.2에 추가되었습니다.

에 대한 java.util.TreeMapJava 설명서

이 페이지의 일부는 Android 오픈 소스 프로젝트에서 만들고 공유하고 Creative Commons 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, Boolean)	1에 추가되었습니다.
HeadMap(Object)	Red-Black 트리 기반 NavigableMap 구현입니다.
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()	이 개체의 모니터에서 대기 중인 단일 스레드를 해제합니다. (다음에서 상속됨 Object)
NotifyAll()	이 개체의 모니터에서 대기 중인 모든 스레드를 해제합니다. (다음에서 상속됨 Object)
PollFirstEntry()	이 맵에서 최소 키와 연결된 키-값 매핑을 제거하고 반환하거나 null 맵이 비어 있는 경우 반환합니다.
PollLastEntry()	이 맵에서 가장 큰 키와 연결된 키-값 매핑을 제거하고 반환하거나 null 맵이 비어 있는 경우 반환합니다.
Put(Object, Object)	추가할 수 있습니다. (다음에서 상속됨 AbstractMap)
PutAll(IDictionary)	추가할 수 있습니다. (다음에서 상속됨 AbstractMap)
Remove(Object)	추가할 수 있습니다. (다음에서 상속됨 AbstractMap)
Replace(Object, Object, Object)	Red-Black 트리 기반 NavigableMap 구현입니다.
Replace(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, Boolean)	1에 추가되었습니다.
TailMap(Object)	Red-Black 트리 기반 NavigableMap 구현입니다.
ToArray<T>()	Red-Black 트리 기반 NavigableMap 구현입니다. (다음에서 상속됨 Object)
ToString()	개체의 문자열 표현을 반환합니다. (다음에서 상속됨 Object)
UnregisterFromRuntime()	Red-Black 트리 기반 NavigableMap 구현입니다. (다음에서 상속됨 Object)
Values()	추가할 수 있습니다. (다음에서 상속됨 AbstractMap)
Wait()	현재 스레드가 각성될 때까지 대기하게 하며, 일반적으로 <알림을 받<>거나 <><중단/종료>합니다.> (다음에서 상속됨 Object)
Wait(Int64, Int32)	현재 스레드가 각성될 때까지 대기하게 하며, 일반적으로 <>알림을 받<거나 <중단/>종료><>하거나 일정량의 실시간 경과가 발생할 때까지 대기합니다. (다음에서 상속됨 Object)
Wait(Int64)	현재 스레드가 각성될 때까지 대기하게 하며, 일반적으로 <>알림을 받<거나 <중단/>종료><>하거나 일정량의 실시간 경과가 발생할 때까지 대기합니다. (다음에서 상속됨 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 구현입니다.