Que tipo de coleção faz?
Que tipo de coleção faz?

Vídeo: Que tipo de coleção faz?

Vídeo: Que tipo de coleção faz?
Vídeo: QUAIS SÃO OS TIPOS DE FICHAS QUE TEMOS DENTRO DE UMA COLEÇÃO 2024, Maio
Anonim

util. Coleções classe. É usado para ordenar os elementos presentes na lista especificada de Coleção em ordem ascendente. ordenar () método, mas é melhor do que isso pode classificar os elementos de Array, bem como lista vinculada, fila e muitos mais presentes nele.

Desse modo, como funciona a classificação da coleção?

O caminho Coleções . classificar funciona é que realmente leva o da coleção array subjacente, e chama seu ordenar método para ordenar os elementos reais. Este Ordenação algoritmo usado por Java é o Timsort ultrarrápido. O método retorna void porque sortes a coleção no lugar.

Da mesma forma, o que significa ordenado e classificado em coleções? Um meios de coleta ordenados que os elementos do coleção tem um específico pedido . o pedido é independente do valor. UMA meios de coleta classificados que não só faz a coleta tenho pedido , mas o pedido depende do valor do elemento. Um SortedSet é um exemplo.

Posteriormente, a questão é: qual classificação é usada na classificação de coleções?

Então, no final, Coleções # ordenar usa matrizes # ordenar (de elementos de objeto) nos bastidores. Esta implementação usa mesclagem ordenar ou tim ordenar . De acordo com o Javadoc, apenas matrizes primitivas são classificado usando Quicksort. ordenar parece que usar o mesmo Ordenação algoritmo como Arrays.

A classificação das coleções usa CompareTo?

Se alguma classe implementa a interface Comparable em Java, então coleção desse objeto, tanto List ou Array podem ser classificado automaticamente por usando coleções . ordenar () método e objetos serão classificado baseado lá natural pedido definido por Comparado a método.

Recomendado: