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 지도 생성 시 제공된 에 따라 정렬됩니다.

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

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

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

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

이 클래스의 모든 "컬렉션 뷰 메서드"<에서 반환된 컬렉션의 메서드에서 반환 iterator 되는 반복기는 fail-fast></em>입니다. 반복기가 생성된 후 언제든지 맵이 구조적으로 수정되면 반복기의 자체 remove 메서드를 제외한 어떤 방식으로든 반복기가 을 ConcurrentModificationExceptionthrow합니다. 따라서 동시 수정에 직면하여 반복기는 나중에 결정되지 않은 시간에 임의적이고 비결정적인 동작을 위험에 빠뜨리지 않고 빠르고 깨끗하게 실패합니다.

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

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

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

1.2에 추가되었습니다.

에 대한 Java 설명서입니다 java.util.TreeMap.

이 페이지의 일부는 만들고 공유하며 에 설명된 용어에 따라 사용되는 작업을 기반으로 수정됩니다.

생성자

TreeMap()	키의 자연 순서를 사용하여 빈 새 트리 맵을 생성합니다.
TreeMap(IComparator)	지정된 비교자에 따라 정렬된 빈 새 트리 맵을 생성합니다.
TreeMap(IDictionary)	지정된 맵과 동일한 매핑을 포함하는 새 트리 맵을 생성하며, 키의 em>자연 순서/em>에 따라 <정렬<됩니다.
TreeMap(IntPtr, JniHandleOwnership)	JNI 개체의 관리되는 표현을 만들 때 사용되는 생성자입니다. 런타임에서 호출합니다.

속성

Class	이 Object의 런타임 클래스를 반환합니다. (다음에서 상속됨 Object)
Handle	기본 Android instance 대한 핸들입니다. (다음에서 상속됨 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 instance 단순 복사본을 반환합니다.
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()	이 개체의 모니터에서 대기 중인 단일 스레드를 해제합니다. (다음에서 상속됨 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>합니다. (다음에서 상속됨 Object)
Wait(Int64)	현재 스레드가 깨어날 때까지 대기하게 하며, 일반적으로 <알림을 받<>거나 중단</>em>>을 받거나 <일정량의 실시간이 경과할 때까지 대기합니다. (다음에서 상속됨 Object)
Wait(Int64, Int32)	현재 스레드가 깨어날 때까지 대기하게 하며, 일반적으로 <알림을 받<>거나 중단</>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 구현입니다.