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);
}
}