Please note that this translation of the specification is the result of a java.net community project ( https://jdk5-api-pt-br.dev.java.net/ ). The official version of the specification is the US English language version which can be found at http://java.sun.com/j2se/1.5.0/docs/api/. In case of disputes, the authoritative version of the specification is the original, English document.
|
JavaTM 2 Platform Standard Ed. 5.0 |
|||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||
public interface SortedSet<E>
Um set com adicionais garantias que seu iterator o percorrerá em ordem de elemento ascendente, classificado de acordo com o ordenamento natural de seus elementos (veja Comparable), ou por um comparador fornecido no momento de criação do sorted set. Várias operações adicionais são fornecidas para tirar proveito dessa ordenação. (Esta interface é o análogo set para SortedMap.)
Todos elementos inseridos em um sorted set precisam implementar a interface Comparable (ou ser aceito pelo Comparator especificado). Além disso, todos esses elementos precisam ser mutuamente comparáveis: e1.compareTo(e2) (ou comparator.compare(e1, e2)) não deve lançar ClassCastException para quaisquer elementos e1 e e2 no sorted set. A tentativa de violar essa restrição deve fazer com que a invocação ao método ou construtor violador lançe uma ClassCastException.
Note que o ordenamento mantido por um sorted set (mesmo que um comparador seja fornecido) precisa ser consistente com equals se o sorted set pretende implementar corretamente a interface Set. (Veja a inteface Comparable ou a interface Comparator para uma definição precisa de consistente com equals.) Isto porque a interface Set é definida em termos da operação equals, mas um sorted set pratica todas as comparações de elementos usando seus métodos compareTo (ou compare), de forma que dois elementos que são considerados iguais por esse método são, do ponto de vista do sorted set, iguais. O comportamento de um sorted set é bem definido mesmo se este ordenamento for inconsistente com equals; ele apenas falha em obedecer o contrato geral da interface Set.
Todas as classes de implementação de propósito geral de sorted set devem fornecer quatro construtores "padrões": 1) Um construtor sem argumentos, que cria um sorted set vazio classificado de acordo com o ordenamento natural de seus elementos. 2) Um construtor com um único argumento do tipo Comparator, que cria um sorted set vazio classificado de acordo com o comparador especificado. 3) Um construtor com um único argumento do tipo Collection, que cria um novo sorted set com os mesmos elementos do seu argumento, classificados de acordo com o ordenamento natural desses elementos. 4) Um construtor com um único argumento do tipo SortedSet, que cria um novo sorted set com os mesmos elementos e o mesmo ordenamento do sorted set de entrada. Não há como garantir essa recomendação (já que interfaces não podem ter construtores) mas a implementação do JDK o faz por meio da classe TreeSet.
Esta interface é um membro do Java Collections Framework.
Set,
TreeSet,
SortedMap,
Collection,
Comparable,
Comparator,
ClassCastException| Method Summary | |
|---|---|
Comparator<? super E> |
comparator()
Retorna o comparador associado a este sorted set, ou null se ele usa o ordenamento natural de seus elementos. |
E |
first()
Retorna o primeiro (inferior) elemento atualmente neste sorted set. |
SortedSet<E> |
headSet(E toElement)
Retorna uma visão da porção deste sorted set cujo elementos são estritamente menores que toElement. |
E |
last()
Retorna o último (superior) elemento atualmente neste sorted set. |
SortedSet<E> |
subSet(E fromElement,
E toElement)
Retorna uma visão da porção deste sorted set cujo elementos vão de fromElement, inclusive, até toElement, exclusivo. |
SortedSet<E> |
tailSet(E fromElement)
Retorna uma visão da porção deste sorted set cujo elementos são maiores ou iguais à fromElement. |
| Methods inherited from interface java.util.Set |
|---|
add, addAll, clear, contains, containsAll, equals, hashCode, isEmpty, iterator, remove, removeAll, retainAll, size, toArray, toArray |
| Method Detail |
|---|
Comparator<? super E> comparator()
SortedSet<E> subSet(E fromElement,
E toElement)
O sorted set retornado por este método deve lançar uma IllegalArgumentException se o usuário tentar inserir um elemento fora dos limites especificados.
Nota: este método sempre retorna uma coleção meia-aberta (que inclui seu limite inferior mas não seu limite superior). Se você necessita uma coleção fechada (que inclui ambos os extremos), e o tipo do elemento permite o cálculo do sucessor de um dado valor, simplesmente solicite a partir do limiteInferior até sucessor(limiteSuperior). Por exemplo, suponhamos que s seja um sorted set de strings. O idioma a seguir obtém uma visão contendo todas as strings em s de inferior até superior, inclusive:
SortedSet sub = s.subSet(inferior, superior+"\0");Uma técnica similar pode ser usada para gerar uma coleção aberta (que não contém os extremos). O idioma a seguir obtém uma visão contendo todas as strings em s de inferior até superior, exclusivo:
SortedSet sub = s.subSet(inferior+"\0", superior);
fromElement - limite inferior (inclusive) do subSet.toElement - limite superior (exclusivo) do subSet.
ClassCastException - se fromElement e
toElement não puderem ser comparados um com o outro
usando o comparador deste set (ou, se o set não tiver comparador,
usando ordenamento natural). Implementações podem, mas não são obrigadas
a lançar essa exceção se fromElement ou
toElement não puderem ser comparados com elementos atualmente no set.
IllegalArgumentException - se fromElement for maior que
toElement; ou se este set for ele próprio um subSet, headSet,
ou tailSet, e fromElement ou toElement não
estiverem dentro dos limites especificados para o subSet, headSet, ou
tailSet.
NullPointerException - se fromElement ou
toElement for null e este sorted set não
tolerar elementos null.SortedSet<E> headSet(E toElement)
O sorted set retornado por este método deve lançar uma IllegalArgumentException se o usuário tentar inserir um elemento fora do limite especificado.
Nota: este método sempre retorna uma visão que não contém seu limite superior. Se você necessita uma visão que contenha este limite superior, e o tipo do elemento permite o cálculo do sucessor de um dado valor, simplesmente solicite um headSet limitado por sucessor(limiteSuperior). Por exemplo, suponhamos que s seja um sorted set de strings. O idioma a seguir obtém uma visão contendo todas as strings em s que são menores que, ou igual à superior:
SortedSet head = s.headSet(superior+"\0");
toElement - limite superior (exclusivo) do headSet.
ClassCastException - se toElement não for compatível
com o comparador deste set (ou, se o set não tiver comparador,
se toElement não implementar Comparable).
Implementações podem, mas não são obrigadas a lançar essa
exceção se toElement não puder ser comparado com elementos
atualmente neste set.
NullPointerException - se toElement for null e
este sorted set não tolerar elementos null.
IllegalArgumentException - se este set for ele próprio um subSet,
headSet, ou tailSet, e toElement não estiver dentro
do limite especificado para o subSet, headSet, or tailSet.SortedSet<E> tailSet(E fromElement)
O sorted set retornado por este método deve lançar uma IllegalArgumentException se o usuário tentar inserir um elemento fora do limite especificado.
Nota: este método sempre retorna uma visão que contém seu limite inferior. Se você necessita uma visão que não contenha este limite inferior, e o tipo do elemento permite o cálculo do sucessor de um dado valor, simplesmente solicite um tailSet limitado por sucessor(limiteInferior). Por exemplo, suponhamos que s seja um sorted set de strings. O idioma a seguir obtém uma visão contendo todas as strings em s que forem estritamente maiores que inferior:
SortedSet tail = s.tailSet(inferior+"\0");
fromElement - limite inferior (inclusive) do tailSet.
ClassCastException - se fromElement não for compatível
com o comparador deste set (ou, se o set não tiver comparador,
se fromElement não implementar Comparable).
Implementações podem, mas não são obrigadas a lançar essa
exceção se fromElement não puder ser comparado com
elementos atualmente neste set.
NullPointerException - se fromElement for null
e este sorted set não tolerar elementos null.
IllegalArgumentException - se este set for ele próprio um subSet,
headSet, or tailSet, e fromElement não estiver dentro
do limite especificado para o subSet, headSet, or tailSet.E first()
NoSuchElementException - caso sorted set esteja vazio.E last()
NoSuchElementException - caso sorted set esteja vazio.
|
JavaTM 2 Platform Standard Ed. 5.0 |
|||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||
Copyright 2006 Sun Microsystems, Inc. All rights reserved. Use is subject to license terms.
Copyright 2006 Sun Microsystems, Inc. Todos os direitos reservados. O uso está sujeito aos termos da licensa.