Язык

TreeSet Класс

Определение

Реализация NavigableSet на TreeMapоснове .

[Android.Runtime.Register("java/util/TreeSet", DoNotGenerateAcw=true)]
[Java.Interop.JavaTypeParameters(new System.String[] { "E" })]
public class TreeSet : Java.Util.AbstractSet, IDisposable, Java.IO.ISerializable, Java.Lang.ICloneable, Java.Util.INavigableSet
[<Android.Runtime.Register("java/util/TreeSet", DoNotGenerateAcw=true)>]
[<Java.Interop.JavaTypeParameters(new System.String[] { "E" })>]
type TreeSet = class
    inherit AbstractSet
    interface ISerializable
    interface IJavaObject
    interface IDisposable
    interface IJavaPeerable
    interface ICloneable
    interface INavigableSet
    interface ISortedSet
    interface ISequencedSet
    interface ISequencedCollection
    interface ICollection
    interface IIterable
    interface ISet
Наследование
Атрибуты
Реализации

Комментарии

Реализация NavigableSet на TreeMapоснове . Элементы упорядочены с помощью аналогичного естественного Comparator упорядочения или предоставленным во время создания набора в зависимости от того, какой конструктор используется.

Эта реализация обеспечивает гарантированную стоимость времени log(n) для основных операций (addremoveиcontains).

Обратите внимание, что порядок, поддерживаемый набором (предоставляется ли явный компратор) должен быть согласован с равными, если это необходимо для правильной Set реализации интерфейса. (См Comparable . или Comparator точное определение , согласованное с равными.) Это связано с тем, что Set интерфейс определен с точки зрения equals операции, но TreeSet экземпляр выполняет все сравнения элементов с помощью его compareTo метода (или compare), поэтому два элемента, которые считаются равными этим методом, с точки зрения набора, равны. Поведение набора хорошо определено, даже если его упорядочение не соответствует равным; он просто не может подчиняться общему контракту Set интерфейса.

<Обратите>внимание, что эта реализация не синхронизирована.</strong> , если несколько потоков обращаются к древовидному набору одновременно, а по крайней мере один из потоков изменяет набор, он должен быть синхронизирован внешне. Обычно это достигается путем синхронизации с некоторым объектом, который естественно инкапсулирует набор. Если такой объект не существует, набор должен быть "упакован" с помощью Collections#synchronizedSortedSet Collections.synchronizedSortedSet метода. Это лучше всего сделать во время создания, чтобы предотвратить случайный несинхронизированный доступ к набору:

SortedSet s = Collections.synchronizedSortedSet(new TreeSet(...));

Итераторы, возвращаемые методом этого класса iterator , завершаются сбоем: если набор изменяется в любое время после создания итератора, за исключением собственного remove метода итератора, итератор вызовет ConcurrentModificationExceptionисключение. Таким образом, перед лицом параллельного изменения итератор завершается сбоем быстро и чисто, а не рискуя произвольным, недетерминированным поведением в будущем.

Обратите внимание, что поведение итератора не может быть гарантировано, как правило, невозможно сделать какие-либо жесткие гарантии в присутствии несинхронизированных одновременных изменений. Отработки отказа быстрой итерации создаются ConcurrentModificationException на основе лучших усилий. Поэтому было бы неправильно написать программу, которая зависит от этого исключения для его правильности: поведение итераторов должно использоваться только для обнаружения ошибок.

#addFirst addFirst Вызов #addLast addLastUnsupportedOperationExceptionи методы этого класса. Порядок встреч элементов определяется методом сравнения; Таким образом, явное расположение не поддерживается.

Этот класс является членом Платформы коллекций Java.

Добавлено в версии 1.2.

Java документации по java.util.TreeSet.

Части этой страницы — это изменения на основе работы, созданной и общей Project и используемых в соответствии с условиями, описанными в разделе "".

Конструкторы

Имя. Описание
TreeSet()

Создает новый, пустой набор деревьев, отсортированный в соответствии с естественным упорядочением его элементов.

TreeSet(ICollection)

Создает новый набор дерева, содержащий элементы в указанной коллекции, отсортированный в соответствии с естественным упорядочением его элементов.

TreeSet(IComparator)

Создает новый, пустой набор деревьев, отсортированный в соответствии с указанным компратором.

TreeSet(IntPtr, JniHandleOwnership)

Конструктор, используемый при создании управляемых представлений объектов JNI; вызывается средой выполнения.

TreeSet(ISortedSet)

Создает новый набор дерева, содержащий те же элементы и используя то же упорядочение, что и указанный отсортированный набор.

Свойства

Имя. Описание
Class

Возвращает класс среды выполнения этого Objectобъекта.

(Унаследовано от Object)
Handle

Дескриптор базового экземпляра Android.

(Унаследовано от Object)
IsEmpty

Возвращает значение true, если эта коллекция не содержит элементов.

(Унаследовано от AbstractCollection)
JniIdentityHashCode

Возвращает хэш-код удостоверения, назначенный этому Java одноранговой среде выполнения взаимодействия.

(Унаследовано от Object)
JniManagedPeerState

Возвращает флаги состояния, назначенные средой выполнения.

(Унаследовано от JavaObject)
JniPeerMembers

Возвращает метаданные JNI, используемые для доступа к членам этой привязки Java.

PeerReference

Возвращает ссылку на объект JNI для этого Java однорангового узла.

(Унаследовано от Object)
ThresholdClass

Этот API поддерживает инфраструктуру Mono для Android и не предназначен для использования непосредственно из кода.

ThresholdType

Этот API поддерживает инфраструктуру Mono для Android и не предназначен для использования непосредственно из кода.

Методы

Имя. Описание
Add(Object)

Гарантирует, что эта коллекция содержит указанный элемент (необязательное действие).

(Унаследовано от AbstractCollection)
AddAll(ICollection)

Добавляет все элементы указанной коллекции в эту коллекцию (необязательно).

(Унаследовано от AbstractCollection)
AddFirst(Object)

Создает исключение UnsupportedOperationException.

AddLast(Object)

Создает исключение UnsupportedOperationException.

Ceiling(Object)

Добавлено в 1.

Clear()

Удаляет все элементы из этой коллекции (необязательной операции).

(Унаследовано от AbstractCollection)
Clone()

Возвращает неглубокую копию этого TreeSet экземпляра.

Comparator()

Возвращает компратор, используемый для сравнения элементов в этом TreeSet.

Construct(JniObjectReference, JniObjectReferenceOptions)

Делегирует создание этого однорангового узла диспетчеру значений среды выполнения.

(Унаследовано от JavaObject)
Contains(Object)

Возвращает значение true, если эта коллекция содержит указанный элемент.

(Унаследовано от AbstractCollection)
ContainsAll(ICollection)

Возвращает значение true, если эта коллекция содержит все элементы в указанной коллекции.

(Унаследовано от AbstractCollection)
DescendingIterator()

Возвращает итератор по элементам в этом наборе в порядке убывания.

DescendingSet()

Возвращает представление обратного порядка элементов, содержащихся в этом наборе.

Dispose()

Освобождает ресурсы, удерживаемые этим Java одноранговым узлом.

(Унаследовано от Object)
Dispose(Boolean)

Освобождает ресурсы, удерживаемые этим Java одноранговым узлом.

(Унаследовано от Object)
DisposeUnlessReferenced()

Запрашивает диспетчер значений удалить этот одноранговый узел, если его сопоставление не сохраняет этот управляемый экземпляр.

(Унаследовано от JavaObject)
Equals(Object)

Проверяет, относится ли другой управляемый одноранговый узел к тому же объекту Java.

(Унаследовано от JavaObject)
Equals(Object)

Указывает, равен ли другой объект этому объекту.

(Унаследовано от Object)
First()

Возвращает первый элемент в этом наборе.

Floor(Object)

Добавлено в 1.

GetHashCode()

Возвращает хэш-значение кода для объекта.

(Унаследовано от Object)
HeadSet(Object, Boolean)

Возвращает представление части этого набора, элементы которого меньше (или равны, если инклюзивное значение имеет значение true) toElement.

HeadSet(Object)

Возвращает представление части этого набора, элементы которого строго меньше, чем вElement.

Higher(Object)

Добавлено в 1.

Iterator()

Возвращает итератор по элементам в этом наборе в порядке возрастания.

JavaFinalize()
Устаревшие.

Вызывается сборщиком мусора в объекте, когда сборка мусора определяет, что больше ссылок на объект нет.

(Унаследовано от Object)
Last()

Возвращает последний элемент в этом наборе.

Lower(Object)

Добавлено в 1.

Notify()

Просыпается один поток, ожидающий монитора этого объекта.

(Унаследовано от Object)
NotifyAll()

Просыпает все потоки, ожидающие монитора этого объекта.

(Унаследовано от Object)
PollFirst()

Добавлено в 1.

PollLast()

Добавлено в 1.

Remove(Object)

Удаляет один экземпляр указанного элемента из этой коллекции, если он присутствует (необязательно).

(Унаследовано от AbstractCollection)
RemoveAll(ICollection)

Удаляет все элементы этой коллекции, которые также содержатся в указанной коллекции (необязательной операции).

(Унаследовано от AbstractCollection)
RetainAll(ICollection)

Сохраняет только элементы этой коллекции, содержащиеся в указанной коллекции (необязательной операции).

(Унаследовано от AbstractCollection)
SetHandle(IntPtr, JniHandleOwnership)

Задает свойство Handle.

(Унаследовано от Object)
SetPeerReference(JniObjectReference, JniObjectReferenceOptions)

Сохраняет значение ссылки в блоке управления без создания копии ссылки JNI.

(Унаследовано от JavaObject)
Size()

Возвращает количество элементов в этом наборе (его кратность).

Spliterator()

<Создает em>"Spliterator.

SubSet(Object, Boolean, Object, Boolean)

Возвращает представление части этого набора, элементы которого варьируются отElement доElement.

SubSet(Object, Object)

Возвращает представление части этого набора, элементы которого варьируются отElement, включительно до ToElement, эксклюзивные.

TailSet(Object, Boolean)

Возвращает представление части этого набора, элементы которого больше (или равны, если инклюзивное значение равно) изElement.

TailSet(Object)

Возвращает представление части этого набора, элементы которого больше или равны изElement.

ToArray()

Возвращает массив, содержащий все элементы в этой коллекции.

(Унаследовано от AbstractCollection)
ToArray(Object[])

Возвращает массив, содержащий все элементы в этой коллекции; Тип среды выполнения возвращаемого массива — это тип указанного массива.

(Унаследовано от AbstractCollection)
ToArray<T>()

Создает управляемый массив из этого Java оболочки массива.

(Унаследовано от Object)
ToString()

Возвращает строковое представление объекта.

(Унаследовано от Object)
UnregisterFromRuntime()

Отменяет регистрацию этого Java однорангового узла из среды выполнения взаимодействия.

(Унаследовано от Object)
Wait()

Приводит к тому, что текущий поток будет ждать, пока он не проснется, как правило, путем <><уведомления/>em или <эм>прерванного</em.>

(Унаследовано от Object)
Wait(Int64, Int32)

Приводит к тому, что текущий поток будет ждать, пока он не проснется, как правило, при <>получении уведомления</>em или <>эм прерваны< или> до тех пор, пока не истекло определенное количество реального времени.

(Унаследовано от Object)
Wait(Int64)

Приводит к тому, что текущий поток будет ждать, пока он не проснется, как правило, при <>получении уведомления</>em или <>эм прерваны< или> до тех пор, пока не истекло определенное количество реального времени.

(Унаследовано от Object)

Явные реализации интерфейса

Имя. Описание
IJavaPeerable.Disposed()

Помечает этот одноранговый узел как удаленный и вызовы Dispose с заданным disposing значением true.

(Унаследовано от JavaObject)
IJavaPeerable.Finalized()

Помечает этот одноранговый узел как удаленный и вызовы Dispose с заданным disposing значением false.

(Унаследовано от JavaObject)
IJavaPeerable.JniObjectReferenceControlBlock

Возвращает собственный указатель блока управления, используемый этим одноранговым элементом.

(Унаследовано от JavaObject)
IJavaPeerable.SetJniIdentityHashCode(Int32)

Хранит хэш-код удостоверения, предоставленный средой выполнения.

(Унаследовано от JavaObject)
IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates)

Заменяет сохраненные флаги управляемого однорангового узла.

(Унаследовано от JavaObject)
IJavaPeerable.SetPeerReference(JniObjectReference)

Обновляет ссылку на одноранговый узел и освобождает блок управления удаленного однорангового узла, если ссылка недопустима.

(Унаследовано от JavaObject)
IJavaPeerable.UnregisterFromRuntime()

Удаляет этот экземпляр из Java объекта среды выполнения.

Методы расширения

Имя. Описание
GetJniTypeName(IJavaPeerable)

Возвращает имя JNI типа экземпляра self.

JavaAs<TResult>(IJavaPeerable)

Попробуйте принуждать к типуself, проверяяTResult, является ли приведение допустимым на стороне Java.

JavaCast<TResult>(IJavaObject)

Выполняет преобразование типа, проверяемого средой выполнения Android.

JavaCast<TResult>(IJavaObject)

Повторно использует совместимый управляемый одноранговый узел или получает оболочку запрошенного типа.

ToEnumerable(IIterable)

Возвращает итерацию IEnumerable по JavaIIterable, позволяя foreach использовать LINQ с типами коллекций Java. Каждый элемент маршалируется из своего Java экземпляра в соответствующий управляемый тип.

ToEnumerable<T>(IIterable)

Возвращает итерацию IEnumerable<T> по JavaIIterable, маршалинг каждого элемента Tв . Это позволяет foreach использовать LINQ с типами коллекций Java.

TryJavaCast<TResult>(IJavaPeerable, TResult)

Попробуйте принуждать к типуself, проверяяTResult, является ли приведение допустимым на стороне Java.

Применяется к