java.util.Collections.sort() metoda je prisotna v razredu java.util.Collections. Uporablja se za razvrščanje elementov, ki so prisotni v podanem seznam zbirke v naraščajočem vrstnem redu. Deluje podobno kot java.util.Arrays.sort() metoda, vendar je boljša od tega, ker lahko razvrsti elemente matrike, pa tudi čakalne vrste povezanega seznama in še veliko več, ki so v njej prisotni.
public static void sort(List myList)
myList : A List type object we want to sort.
This method doesn't return anything
primer:
Let us suppose that our list contains
{'Geeks For Geeks' 'Friends' 'Dear' 'Is' 'Superb'}
After using Collection.sort() we obtain a sorted list as
{'Dear' 'Friends' 'Geeks For Geeks' 'Is' 'Superb'}
Razvrščanje seznama ArrayList v naraščajočem vrstnem redu
JAVA
// Java program to demonstrate working of Collections.sort() import java.util.*; public class Collectionsorting { public static void main(String[] args) { // Create a list of strings ArrayList<String> al = new ArrayList<String>(); al.add('Geeks For Geeks'); al.add('Friends'); al.add('Dear'); al.add('Is'); al.add('Superb'); /* Collections.sort method is sorting the elements of ArrayList in ascending order. */ Collections.sort(al); // Let us print the sorted list System.out.println('List after the use of' + ' Collection.sort() :n' + al); } }
Izhod
List after the use of Collection.sort() : [Dear Friends Geeks For Geeks Is Superb]
Časovna zapletenost : O(N log N) kot časovna kompleksnost Collections.sort() je O(nlog(n)).
Pomožni prostor : O(1)
Razvrščanje seznama ArrayList v padajočem vrstnem redu
JAVA// Java program to demonstrate working of Collections.sort() // to descending order. import java.util.*; public class Collectionsorting { public static void main(String[] args) { // Create a list of strings ArrayList<String> al = new ArrayList<String>(); al.add('Geeks For Geeks'); al.add('Friends'); al.add('Dear'); al.add('Is'); al.add('Superb'); /* Collections.sort method is sorting the elements of ArrayList in ascending order. */ Collections.sort(al Collections.reverseOrder()); // Let us print the sorted list System.out.println('List after the use of' + ' Collection.sort() :n' + al); } }
Izhod
List after the use of Collection.sort() : [Superb Is Geeks For Geeks Friends Dear]
Časovna zapletenost: O(N log N) kot časovna kompleksnost Collections.sort() je O(nlog(n)).
Pomožni prostor: O(1)
Razvrščanje seznama ArrayList glede na uporabniško določene kriterije. Lahko uporabimo Primerjalni vmesnik za ta namen.
Java// Java program to demonstrate working of Comparator // interface and Collections.sort() to sort according // to user defined criteria. import java.util.*; import java.lang.*; import java.io.*; // A class to represent a student. class Student { int rollno; String name address; // Constructor public Student(int rollno String name String address) { this.rollno = rollno; this.name = name; this.address = address; } // Used to print student details in main() public String toString() { return this.rollno + ' ' + this.name + ' ' + this.address; } } class Sortbyroll implements Comparator<Student> { // Used for sorting in ascending order of // roll number public int compare(Student a Student b) { return a.rollno - b.rollno; } } // Driver class class Main { public static void main (String[] args) { ArrayList<Student> ar = new ArrayList<Student>(); ar.add(new Student(111 'bbbb' 'london')); ar.add(new Student(131 'aaaa' 'nyc')); ar.add(new Student(121 'cccc' 'jaipur')); System.out.println('Unsorted'); for (int i=0; i<ar.size(); i++) System.out.println(ar.get(i)); Collections.sort(ar new Sortbyroll()); System.out.println('nSorted by rollno'); for (int i=0; i<ar.size(); i++) System.out.println(ar.get(i)); } }
Izhod
Unsorted 111 bbbb london 131 aaaa nyc 121 cccc jaipur Sorted by rollno 111 bbbb london 121 cccc jaipur 131 aaaa nyc
Arrays.sort() proti zbirkam.sort() Arrays.sort deluje za nize, ki so lahko tudi primitivnega podatkovnega tipa. Zbirke .sort() deluje za predmete, kot so zbirke ArrayList LinkedList itd. Uporabimo lahko Collections.sort() za razvrščanje matrike po ustvarjanju ArrayList danih elementov matrike.
// Using Collections.sort() to sort an array import java.util.*; public class Collectionsort { public static void main(String[] args) { // create an array of string objs String domains[] = {'Practice' 'Geeks' 'Code' 'Quiz'}; // Here we are making a list named as Collist List colList = new ArrayList(Arrays.asList(domains)); // Collection.sort() method is used here // to sort the list elements. Collections.sort(colList); // Let us print the sorted list System.out.println('List after the use of' + ' Collection.sort() :n' + colList); } }
Izhod
List after the use of Collection.sort() : [Code Geeks Practice Quiz]
Časovna zapletenost Arrays.sort() proti Collections.sort():
Arrays.sort() uporablja algoritem Dual-Pivot QuickSort, ki daje časovno kompleksnost O(N.log N), ki je običajno hitrejša od tradicionalnih algoritmov QuickSort. Po drugi strani Collections.sort() ustvari matriko elementov seznama, jih razvrsti z uporabo prilagodljivega algoritma Mergesort in ponovi po seznamu, da postavi vsak element na pravilno lokacijo. Tako se za primitivne podatkovne tipe, kot je int char double itd., Arrays.sort() izkaže za veliko bolj časovno učinkovitega kot Collections.sort(). Težave, ki vključujejo primitivne tipe podatkov, je treba poskušati rešiti z uporabo Arrays.sort() za boljšo optimizacijo.
Spodaj je koda za prikaz razlike:
Java/*package whatever //do not write package name here */ import java.io.*; import java.util.*; class GFG { public static void main (String[] args) { int len = 5000000; // creating a large test array int[] arr = new int[len]; for (int i = len; i > 0; i--) arr[len - i] = i; // creating a large test arraylist ArrayList<Integer> list = new ArrayList<>(); for (int i = len; i > 0; i--) list.add(i); // calculating time used by arrays.sort() long startA = System.currentTimeMillis(); Arrays.sort(arr); long stopA = System.currentTimeMillis(); // calculating time used by collections.sort() long startAL = System.currentTimeMillis(); Collections.sort(list); long stopAL = System.currentTimeMillis(); System.out.println('Time taken by Arrays.sort(): ' + (stopA - startA)); System.out.println('Time taken by Collections.sort(): ' + (stopAL - startAL)); } } // This code is contributed by godcoder28
Izhod
Time taken by Arrays.sort(): 29 Time taken by Collections.sort(): 42
Članek naj bi bil koristen za cenjene Geeke. .