package misc; import java.util.Arrays; import java.util.LinkedList; import java.util.List; import java.util.Comparator; /** * Java Program to sort a LinkedList Using Comparator. * Note: * java.util.Arrays uses Quicksort for primitive types such as int and * Mergesort for objects that implement Comparable or use a Comparator. * **/ public class LinkListSort { public static void main(String[] args) { List list = new LinkedList<>(Arrays.asList("beans", "oats", "avocados", "broccoli")); System.out.println("Before Sorting: "+list); list.sort(Comparator.naturalOrder()); System.out.println("After Sorting: " + list); } }