언어

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 지도를 만들 때 제공된 순서에 따라 정렬됩니다.

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

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

호출 시간 기준으로 매핑의 스냅샷을 나타내는 메서드#ceilingEntry#firstEntry#floorEntry#higherEntry#lastEntry#lowerEntry, , #pollFirstEntry및 #pollLastEntry 반환 Map.Entry 인스턴스입니다. 선택적 방법을 통해 기본 맵의 변형을 지원하지 않습니다<.><>Map.Entry#setValue setValue

이 #putFirst putFirst 클래스의 메서드 및 #putLast putLast throw UnsupportedOperationException. 매핑의 발생 순서는 비교 메서드에 의해 결정됩니다. 따라서 명시적 위치 지정은 지원되지 않습니다.

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

1.2에 추가되었습니다.

에 대한 java.util.TreeMapJava 설명서

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

생성자

속성 Description
TreeMap()

키의 자연 순서를 사용하여 비어 있는 새 트리 맵을 생성합니다.

TreeMap(IComparator)

지정된 비교자에 따라 정렬된 빈 새 트리 맵을 생성합니다.

TreeMap(IDictionary)

지정된 맵과 동일한 매핑을 포함하는 새 트리 맵을 생성하며 키의 em<자연 순서/em>에 따라 <정렬>됩니다.

TreeMap(IntPtr, JniHandleOwnership)

JNI 개체의 관리되는 표현을 만들 때 사용되는 생성자입니다. 런타임에서 호출합니다.

속성

속성 Description
Class

이 Object런타임 클래스를 반환합니다.

(다음에서 상속됨 Object)
Handle

기본 Android 인스턴스에 대한 핸들입니다.

(다음에서 상속됨 Object)
IsEmpty

이 맵에 키-값 매핑이 없으면 true를 반환합니다.

(다음에서 상속됨 AbstractMap)
JniIdentityHashCode

interop 런타임에 의해 이 Java 피어에 할당된 ID 해시 코드를 가져옵니다.

(다음에서 상속됨 Object)
JniManagedPeerState

런타임에서 마지막으로 할당한 상태 플래그를 가져옵니다.

(다음에서 상속됨 JavaObject)
JniPeerMembers

이 Java 바인딩의 멤버에 액세스하는 데 사용되는 JNI 메타데이터를 가져옵니다.

PeerReference

이 Java 피어에 대한 JNI 개체 참조를 가져옵니다.

(다음에서 상속됨 Object)
ThresholdClass

이 API는 Android용 Mono 인프라를 지원하며 코드에서 직접 사용할 수 없습니다.

ThresholdType

이 API는 Android용 Mono 인프라를 지원하며 코드에서 직접 사용할 수 없습니다.

메서드

속성 Description
CeilingEntry(Object)

지정된 키보다 크거나 같은 최소 키와 연결된 키-값 매핑을 반환하거나, 해당 키가 없는 경우 null을 반환합니다.

CeilingKey(Object)

1.6에 추가되었습니다.

Clear()

이 맵에서 모든 매핑을 제거합니다(선택적 작업).

(다음에서 상속됨 AbstractMap)
Clone()

이 TreeMap 인스턴스의 단순 복사본을 반환합니다.

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)

이 맵이 하나 이상의 키를 지정된 값에 매핑하면 true를 반환합니다.

(다음에서 상속됨 AbstractMap)
DescendingKeySet()

1.6에 추가되었습니다.

DescendingMap()

1.6에 추가되었습니다.

Dispose()

이 Java 피어에서 보유한 리소스를 해제합니다.

(다음에서 상속됨 Object)
Dispose(Boolean)

이 Java 피어에서 보유한 리소스를 해제합니다.

(다음에서 상속됨 Object)
DisposeUnlessReferenced()

매핑이 동일한 관리되는 인스턴스를 유지하지 않는 한 값 관리자에게 이 피어를 삭제하도록 요청합니다.

(다음에서 상속됨 JavaObject)
EntrySet()

Set 이 맵에 포함된 매핑의 보기를 반환합니다.

Equals(Object)

다른 관리되는 피어가 동일한 Java 개체를 참조하는지 여부를 테스트합니다.

(다음에서 상속됨 JavaObject)
Equals(Object)

다른 개체가 이 개체와 "같음"인지 여부를 나타냅니다.

(다음에서 상속됨 Object)
FirstEntry()

이 맵의 최소 키와 연결된 키-값 매핑을 반환하거나 null 맵이 비어 있는 경우를 반환합니다.

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()

이 맵에 포함된 키의 집합 보기를 반환합니다.

(다음에서 상속됨 AbstractMap)
LastEntry()

이 맵에서 가장 큰 키와 연결된 키-값 매핑을 반환하거나 null 지도가 비어 있는 경우 반환합니다.

LastKey()

정렬된 이 맵에서 가장 큰 키를 반환합니다.

LowerEntry(Object)

가장 큰 키와 연결된 키-값 매핑을 지정된 키보다 엄격하게 작게 반환하거나, 이러한 키가 없으면 null을 반환합니다.

LowerKey(Object)

1.6에 추가되었습니다.

Merge(Object, Object, IBiFunction)

지정된 키가 값과 아직 연결되지 않았거나 null과 연결된 경우 지정된 null이 아닌 값과 연결합니다.

NavigableKeySet()

1.6에 추가되었습니다.

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.6에 추가되었습니다.

SubMap(Object, Object)

키가 FromKey(포함)에서 toKey(배타적)에 이르는 이 맵의 일부 보기를 반환합니다.

TailMap(Object, Boolean)

1.6에 추가되었습니다.

TailMap(Object)

키가 fromKey보다 크거나 같은 이 맵 부분의 뷰를 반환합니다.

ToArray<T>()

이 Java 배열 래퍼에서 관리되는 배열을 만듭니다.

(다음에서 상속됨 Object)
ToString()

개체의 문자열 표현을 반환합니다.

(다음에서 상속됨 Object)
UnregisterFromRuntime()

interop 런타임에서 이 Java 피어의 등록을 취소합니다.

(다음에서 상속됨 Object)
Values()

이 맵에 포함된 값의 컬렉션 뷰를 반환합니다.

(다음에서 상속됨 AbstractMap)
Wait()

현재 스레드가 각성될 때까지 대기하게 하며, 일반적으로 <알림을 받><거나 ><>중단/종료<합니다.>

(다음에서 상속됨 Object)
Wait(Int64, Int32)

현재 스레드가 각성될 때까지 대기하게 하며, 일반적으로 <>알림을 받<거나 >중단/<종료><>하거나 일정량의 실시간 경과가 발생할 때까지 대기합니다.

(다음에서 상속됨 Object)
Wait(Int64)

현재 스레드가 각성될 때까지 대기하게 하며, 일반적으로 <>알림을 받<거나 >중단/<종료><>하거나 일정량의 실시간 경과가 발생할 때까지 대기합니다.

(다음에서 상속됨 Object)

명시적 인터페이스 구현

속성 Description
IJavaPeerable.Disposed()

이 피어를 삭제된 것으로 표시하고 다음으로 설정된 호출 Disposedisposing 을 표시합니다 true.

(다음에서 상속됨 JavaObject)
IJavaPeerable.Finalized()

이 피어를 삭제된 것으로 표시하고 다음으로 설정된 호출 Disposedisposing 을 표시합니다 false.

(다음에서 상속됨 JavaObject)
IJavaPeerable.JniObjectReferenceControlBlock

이 피어에서 사용하는 네이티브 컨트롤 블록 포인터를 가져옵니다.

(다음에서 상속됨 JavaObject)
IJavaPeerable.SetJniIdentityHashCode(Int32)

런타임에서 제공하는 ID 해시 코드를 저장합니다.

(다음에서 상속됨 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 쪽에서 유효한지 확인합니다.

적용 대상