/******************************************************************************
 * Binary Search an ArrayList, before ??? and after the sort. 
 ******************************************************************************/
import java.util.*;

public class searchList
{
    public static void main (String[] words) 
    {        
        int found;

        ArrayList<String> list = new ArrayList<String>();

        list.add("Sunday");
        list.add("Monday");
        list.add("Tuesday");
        list.add("Wednesday");
        list.add("Thursday");
        list.add("Friday");
        list.add("Saturday");

        System.out.println("Before the sort");
        System.out.println("---------------");

        System.out.println(list);                               //print entire ArrayList

        found = Collections.binarySearch(list, "Saturday");     //search the arraylist before sort
        System.out.println("looking for Saturday " + found);

        found = Collections.binarySearch(list, "Tuesday");      //search the arraylist after sort
        System.out.println("looking for Tuesday " + found);
        
        System.out.println();

// ---- Sort the ArrayList -----------------------------------------------------

        Collections.sort(list);                                 //sort arrayList Asc

// -----------------------------------------------------------------------------

        System.out.println("After the sort");
        System.out.println("--------------");

        System.out.println(list);                               //print entire ArrayList

        found = Collections.binarySearch(list, "Saturday");     //search the arraylist before sort
        System.out.println("looking for Saturday " + found);

        found = Collections.binarySearch(list, "Tuesday");      //search the arraylist after sort
        System.out.println("looking for Tuesday " + found);        
    }
}