- The LinkedList class extends AbstractSequentialList and implements the List interface.
- Given an LinkedList, we would like to sort elements of linkedlist in ascending and descending order.
Program – Sort linked list in ascending & descending order
package org.learn.collection.list.linkedlist; import java.util.Collections; import java.util.LinkedList; public class SortElementInLinkedList { public static void main(String[] args) { LinkedList<String> LinkedList = new LinkedList<>(); LinkedList.add( "archery" ); LinkedList.add( "golf" ); LinkedList.add( "diving" ); System.out.println( "Sort elements of arrayList: " ); demoSortMethod(LinkedList); } private static void demoSortMethod(LinkedList<String> linkedList) { //[archery, golf, diving] System.out.println( "Orignal LinkedList:" + linkedList); Collections.sort(linkedList); // [archery, diving, golf] System.out.println( "1. Sort ascending order: " + linkedList); Collections.sort(linkedList, Collections.reverseOrder()); // [golf, diving, archery] System.out.println( "2. Sort desending order: " + linkedList); } } |
Output – Sort linkedlist in ascending & descending order
Sort elements of arrayList: Orignal LinkedList:[archery, golf, diving] 1. Sort ascending order: [archery, diving, golf] 2. Sort desending order: [golf, diving, archery] |