语言

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 设置创建时提供,具体取决于使用哪个构造函数。

此实现为基本操作(addremove和contains)提供了有保证的 log(n) 时间成本。

请注意,一组维护的排序(是否提供显式比较器)在正确实现接口时必须与Set。 (请参阅Comparable或Comparator了解与相等的精确定义。这是因为Set接口在操作方面equals进行了定义,但实例使用其 TreeSet (或compareTo) 方法执行所有元素比较,因此此方法认为相等的两个compare元素从集的角度相等。 即使 集的 排序与相等不一致,集的行为也定义良好;它只是不服从接口的 Set 一般协定。

<强>请注意,此实现未同步。</strong> 如果多个线程同时访问树集,并且至少一个线程修改集, 则必须 在外部同步它。 这通常是通过在自然封装集的某些对象上进行同步来实现的。 如果不存在此类对象,则应使用 Collections#synchronizedSortedSet Collections.synchronizedSortedSet 该方法“包装”集。 最好在创建时执行此操作,以防止意外的未同步访问集:

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

此类方法返回的iterator迭代器是快速的:如果在创建迭代器后随时修改集,则迭代器将引发一个remove迭代器ConcurrentModificationException。 因此,面对并发修改,迭代器会在将来不确定的时间快速、干净地失败,而不是冒着任意的不确定行为的风险。

请注意,迭代器的故障快速行为无法保证,一般来说,在出现非同步并发修改时,无法做出任何硬保证。 故障快速迭代器会尽力引发 ConcurrentModificationException 。 因此,编写依赖于此异常的程序的正确性是错误的:迭代 器的故障快速行为应仅用于检测 bug。

#addFirst addFirst此类的和#addLast addLast方法引发 UnsupportedOperationException。 元素的遇到顺序由比较方法确定;因此,不支持显式定位。

此类是 Java Collections Framework 的成员。

已在 1.2 中添加。

Java文档java.util.TreeSet。

本页的某些部分是根据 创建和共享的工作进行的修改,并根据 许可证中所述的条款使用。

构造函数

名称 说明
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

获取用于访问此Java绑定成员的 JNI 元数据。

PeerReference

获取此Java对等方的 JNI 对象引用。

(继承自 Object)
ThresholdClass

此 API 支持 Mono for Android 基础结构,不打算直接从代码使用。

ThresholdType

此 API 支持 Mono for Android 基础结构,不打算直接从代码使用。

方法

名称 说明
Add(Object)

确保此集合包含指定的元素(可选操作)。

(继承自 AbstractCollection)
AddAll(ICollection)

将指定集合中的所有元素添加到此集合(可选操作)。

(继承自 AbstractCollection)
AddFirst(Object)

引发 UnsupportedOperationException。

AddLast(Object)

引发 UnsupportedOperationException。

Ceiling(Object)

已在 1.6 中添加。

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.6 中添加。

GetHashCode()

返回对象的哈希代码值。

(继承自 Object)
HeadSet(Object, Boolean)

返回此集的一个视图,其元素小于(或等于,如果非独占为 true)到Element。

HeadSet(Object)

返回此集部分的视图,其元素严格小于 toElement。

Higher(Object)

已在 1.6 中添加。

Iterator()

以升序返回此集中元素的迭代器。

JavaFinalize()
已过时.

当垃圾回收确定不再引用该对象时,由对象上的垃圾回收器调用。

(继承自 Object)
Last()

返回此集中的最后一个元素。

Lower(Object)

已在 1.6 中添加。

Notify()

唤醒正在等待此对象的监视器的单个线程。

(继承自 Object)
NotifyAll()

唤醒正在等待此对象的监视器的所有线程。

(继承自 Object)
PollFirst()

已在 1.6 中添加。

PollLast()

已在 1.6 中添加。

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 到 toElement。

SubSet(Object, Object)

返回此集的一个视图,其元素范围从 FromElement(非独占)到 toElement(独占)。

TailSet(Object, Boolean)

返回此集的一个视图,其元素大于(或等于,如果非独占为 true),则返回Element 中的部分。

TailSet(Object)

返回此集的一部分的视图,其元素大于或等于 fromElement。

ToArray()

返回一个数组,其中包含此集合中的所有元素。

(继承自 AbstractCollection)
ToArray(Object[])

返回一个数组,其中包含此集合中的所有元素;返回的数组的运行时类型是指定数组的运行时类型。

(继承自 AbstractCollection)
ToArray<T>()

从此Java数组包装器创建托管数组。

(继承自 Object)
ToString()

返回对象的字符串表示形式。

(继承自 Object)
UnregisterFromRuntime()

从互操作运行时取消注册此Java对等。

(继承自 Object)
Wait()

使当前线程等待,直到唤醒它,通常是通过 em 通知/em< 或 >em<interrupted>/em<。><>

(继承自 Object)
Wait(Int64, Int32)

使当前线程等待直到唤醒,通常是通过 <em>通知</em> 或 <em interrupted>/em<>,或直到经过一定数量的实时。

(继承自 Object)
Wait(Int64)

使当前线程等待直到唤醒,通常是通过 <em>通知</em> 或 <em interrupted>/em<>,或直到经过一定数量的实时。

(继承自 Object)

显式接口实现

名称 说明
IJavaPeerable.Disposed()

将此对等方标记为已释放,并将disposing调用Dispose设置为 true.

(继承自 JavaObject)
IJavaPeerable.Finalized()

将此对等方标记为已释放,并将disposing调用Dispose设置为 false.

(继承自 JavaObject)
IJavaPeerable.JniObjectReferenceControlBlock

获取此对等方使用的本机控制块指针。

(继承自 JavaObject)
IJavaPeerable.SetJniIdentityHashCode(Int32)

存储运行时提供的标识哈希代码。

(继承自 JavaObject)
IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates)

替换存储的托管对等状态标志。

(继承自 JavaObject)
IJavaPeerable.SetPeerReference(JniObjectReference)

更新对等引用,并在引用无效时释放已释放的对等方控制块。

(继承自 JavaObject)
IJavaPeerable.UnregisterFromRuntime()

从运行时的Java对象查找中删除此实例。

扩展方法

名称 说明
GetJniTypeName(IJavaPeerable)

获取实例 self类型的 JNI 名称。

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端有效。

适用于