Che tipo di raccolte fanno?
Che tipo di raccolte fanno?

Video: Che tipo di raccolte fanno?

Video: Che tipo di raccolte fanno?
Video: Rifiuti: e questo dove lo butto? Adesso lo sai 2024, Maggio
Anonim

utile. Collezioni classe. È usato per ordinare gli elementi presenti nell'elenco specificato di Collezione in ordine crescente. ordinare () metodo ma è meglio allora così com'è può ordinare gli elementi di Array così come l'elenco collegato, la coda e molti altri presenti in esso.

In questo modo, come funziona l'ordinamento delle raccolte?

La via Collezioni . ordinamento funziona è che in realtà ci vuole il della collezione array sottostante e chiama il suo ordinare metodo per ordinare gli elementi reali. Quella ordinamento L'algoritmo utilizzato da Java è il velocissimo Timsort. Il metodo restituisce void perché tipi il collezione a posto.

Allo stesso modo, cosa si intende per ordinato e ordinato nelle raccolte? Un mezzi di raccolta ordinata che gli elementi del collezione avere uno specifico ordine . Il ordine è indipendente dal valore. UN raccolta ordinata significa che non solo fa la collezione? avere ordine , ma il ordine dipende dal valore dell'elemento. Un SortedSet è un esempio.

Successivamente, la domanda è: quale ordinamento viene utilizzato nell'ordinamento delle raccolte?

Quindi, alla fine, Collezioni # ordinare usa gli array# ordinare (di elementi oggetto) dietro le quinte. Questa implementazione usa l'unione ordinare o tempo ordinare . Secondo Javadoc, solo gli array primitivi sono smistato utilizzando Quicksort. ordinare sembra utilizzo lo stesso ordinamento algoritmo come Array.

L'ordinamento delle raccolte utilizza CompareTo?

Se una classe implementa l'interfaccia Comparable in Java, allora collezione di quell'oggetto possono essere sia List che Array smistato automaticamente da utilizzando le raccolte . ordinare () il metodo e gli oggetti saranno smistato basato su lì naturale ordine definito da Confrontare con metodo.

Consigliato: