TreeSet Classe
Definição
Importante
Algumas informações se referem a produtos de pré-lançamento que podem ser substancialmente modificados antes do lançamento. A Microsoft não oferece garantias, expressas ou implícitas, das informações aqui fornecidas.
Uma NavigableSet
implementação baseada em um TreeMap
arquivo .
[Android.Runtime.Register("java/util/TreeSet", DoNotGenerateAcw=true)]
[Java.Interop.JavaTypeParameters(new System.String[] { "E" })]
public class TreeSet : Java.Util.AbstractSet, IDisposable, Java.Interop.IJavaPeerable, 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 ISet
interface ICollection
interface IIterable
- Herança
- Atributos
- Implementações
Comentários
Uma NavigableSet
implementação baseada em um TreeMap
arquivo . Os elementos são ordenados usando sua ordenação natural comparável, ou por um fornecido no tempo de Comparator
criação definido, dependendo de qual construtor é usado.
Essa implementação fornece custo de tempo log(n) garantido para as operações básicas (add
, remove
e contains
).
Observe que a ordem mantida por um conjunto (seja ou não fornecido um comparador explícito) deve ser consistente com iguais se quiser implementar corretamente a Set
interface. (Consulte Comparable
ou Comparator
para uma definição precisa de consistente com iguais.) Isso ocorre porque a Set
interface é definida em termos da operação, mas uma TreeSet
instância executa todas as comparações de equals
elementos usando seu compareTo
(ou compare
) método, de modo que dois elementos que são considerados iguais por esse método são, do ponto de vista do conjunto, iguais. O comportamento de um conjunto é bem definido mesmo que sua ordenação seja inconsistente com iguais, apenas não obedece ao contrato geral da Set
interface.
<forte>Observe que essa implementação não está sincronizada.</strong> Se vários threads acessarem um conjunto de árvores simultaneamente e pelo menos um dos threads modificar o conjunto, ele deverá ser sincronizado externamente. Isso normalmente é realizado sincronizando em algum objeto que encapsula naturalmente o conjunto. Se esse objeto não existir, o conjunto deve ser "encapsulado" usando o Collections#synchronizedSortedSet Collections.synchronizedSortedSet
método. Isso é melhor feito no momento da criação, para evitar o acesso acidental não sincronizado ao conjunto:
SortedSet s = Collections.synchronizedSortedSet(new TreeSet(...));
Os iteradores retornados iterator
pelo método dessa classe são fail-fast: se o conjunto for modificado a qualquer momento depois que o iterador for criado, de qualquer forma, exceto através do próprio remove
método do iterador, o iterador lançará um ConcurrentModificationException
arquivo . Assim, diante da modificação simultânea, o iterador falha rápida e limpamente, em vez de arriscar um comportamento arbitrário e não determinista em um momento indeterminado no futuro.
Observe que o comportamento de falha rápida de um iterador não pode ser garantido, pois é, de modo geral, impossível fazer quaisquer garantias rígidas na presença de modificação simultânea não sincronizada. Os iteradores rápidos lançam ConcurrentModificationException
com base no melhor esforço. Portanto, seria errado escrever um programa que dependesse dessa exceção para sua correção: o comportamento rápido de iteradores deve ser usado apenas para detectar bugs.
Essa classe é membro do Java Collections Framework.
Adicionado em 1.2.
Documentação Java para java.util.TreeSet
.
Partes desta página são modificações baseadas no trabalho criado e compartilhado pelo Android Open Source Project e usado de acordo com os termos descritos na Creative Commons 2.5 Attribution License.
Construtores
TreeSet() |
Constrói um novo conjunto de árvores vazias, ordenadas de acordo com a ordenação natural de seus elementos. |
TreeSet(ICollection) |
Constrói um novo conjunto de árvores contendo os elementos da coleção especificada, classificados de acordo com a ordenação natural de seus elementos. |
TreeSet(IComparator) |
Constrói um novo conjunto de árvores vazias, classificado de acordo com o comparador especificado. |
TreeSet(IntPtr, JniHandleOwnership) |
Um construtor usado ao criar representações gerenciadas de objetos JNI; chamado pelo tempo de execução. |
TreeSet(ISortedSet) |
Constrói um novo conjunto de árvores contendo os mesmos elementos e usando a mesma ordem que o conjunto classificado especificado. |
Propriedades
Class |
Retorna a classe de tempo de execução deste |
Handle |
O identificador para a instância subjacente do Android. (Herdado de Object) |
IsEmpty |
A ser adicionado (Herdado de AbstractCollection) |
JniIdentityHashCode |
Uma |
JniPeerMembers |
Uma |
PeerReference |
Uma |
ThresholdClass |
Esta API suporta a infraestrutura Mono para Android e não se destina a ser usada diretamente do seu código. |
ThresholdType |
Esta API suporta a infraestrutura Mono para Android e não se destina a ser usada diretamente do seu código. |
Métodos
Add(Object) |
A ser adicionado (Herdado de AbstractCollection) |
AddAll(ICollection) |
A ser adicionado (Herdado de AbstractCollection) |
Ceiling(Object) |
Adicionado em 1. |
Clear() |
A ser adicionado (Herdado de AbstractCollection) |
Clone() |
Retorna uma cópia superficial dessa |
Comparator() |
Retorna o comparador usado para comparar elementos neste |
Contains(Object) |
A ser adicionado (Herdado de AbstractCollection) |
ContainsAll(ICollection) |
A ser adicionado (Herdado de AbstractCollection) |
DescendingIterator() |
Retorna um iterador sobre os elementos nesse conjunto em ordem decrescente. |
DescendingSet() |
Retorna uma exibição de ordem inversa dos elementos contidos nesse conjunto. |
Dispose() |
Uma |
Dispose(Boolean) |
Uma |
Equals(Object) |
Indica se algum outro objeto é "igual" a este. (Herdado de Object) |
First() |
Retorna o primeiro elemento neste conjunto. |
Floor(Object) |
Adicionado em 1. |
GetHashCode() |
Retorna um valor de código hash para o objeto. (Herdado de Object) |
HeadSet(Object, Boolean) |
Uma |
HeadSet(Object) |
Uma |
Higher(Object) |
Adicionado em 1. |
Iterator() |
Retorna um iterador sobre os elementos nesse conjunto em ordem crescente. |
JavaFinalize() |
Chamado pelo coletor de lixo em um objeto quando a coleta de lixo determina que não há mais referências ao objeto. (Herdado de Object) |
Last() |
Retorna o último elemento neste conjunto. |
Lower(Object) |
Adicionado em 1. |
Notify() |
Ativa um único thread que está aguardando no monitor deste objeto. (Herdado de Object) |
NotifyAll() |
Ativa todos os threads que estão aguardando no monitor deste objeto. (Herdado de Object) |
PollFirst() |
Adicionado em 1. |
PollLast() |
Adicionado em 1. |
Remove(Object) |
A ser adicionado (Herdado de AbstractCollection) |
RemoveAll(ICollection) |
A ser adicionado (Herdado de AbstractCollection) |
RetainAll(ICollection) |
A ser adicionado (Herdado de AbstractCollection) |
SetHandle(IntPtr, JniHandleOwnership) |
Define a propriedade Handle. (Herdado de Object) |
Size() |
Retorna o número de elementos nesse conjunto (sua cardinalidade). |
Spliterator() |
Cria um <em>"Spliterator. |
SubSet(Object, Boolean, Object, Boolean) |
Uma |
SubSet(Object, Object) |
Uma |
TailSet(Object, Boolean) |
Uma |
TailSet(Object) |
Uma |
ToArray() |
A ser adicionado (Herdado de AbstractCollection) |
ToArray(Object[]) |
A ser adicionado (Herdado de AbstractCollection) |
ToArray<T>() |
Uma |
ToString() |
Retorna uma representação de cadeia de caracteres do objeto. (Herdado de Object) |
UnregisterFromRuntime() |
Uma |
Wait() |
Faz com que o thread atual aguarde até que ele seja ativado, normalmente sendo <em notificado</em> ou <em>interrompido</em>>. (Herdado de Object) |
Wait(Int64, Int32) |
Faz com que o thread atual aguarde até que ele seja despertado, normalmente sendo <em>notificado</em> ou <em interrompido</em>, ou até que>uma certa quantidade de tempo real tenha decorrido. (Herdado de Object) |
Wait(Int64) |
Faz com que o thread atual aguarde até que ele seja despertado, normalmente sendo <em>notificado</em> ou <em interrompido</em>, ou até que>uma certa quantidade de tempo real tenha decorrido. (Herdado de Object) |
Implantações explícitas de interface
IJavaPeerable.Disposed() |
Uma |
IJavaPeerable.DisposeUnlessReferenced() |
Uma |
IJavaPeerable.Finalized() |
Uma |
IJavaPeerable.JniManagedPeerState |
Uma |
IJavaPeerable.SetJniIdentityHashCode(Int32) |
Uma |
IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates) |
Uma |
IJavaPeerable.SetPeerReference(JniObjectReference) |
Uma |
Métodos de Extensão
JavaCast<TResult>(IJavaObject) |
Executa uma conversão de tipo verificada em tempo de execução do Android. |
JavaCast<TResult>(IJavaObject) |
Uma |
GetJniTypeName(IJavaPeerable) |
Uma |
ToEnumerable(IIterable) |
Uma |
ToEnumerable<T>(IIterable) |
Uma |