import java.util.List;
import java.util.LinkedList;
import java.util.Collections;
import java.util.Arrays;

public class JCFSearchEx {
  public static void main(String args[]) {
    String[] names = {"Janet", "Michael", "Jack", "Nancy", 
                      "Andrew", "Sarah", "Mark", "Mimi"}; 

    LinkedList<String> namelist = new LinkedList<String>();
    namelist.addAll(Arrays.asList(names));
    Collections.sort(namelist);
    String name = "Maite";

    int loc = Collections.binarySearch(namelist, name);
    if (loc < 0) {
System.out.println(name + " should be inserted to position "
+ (-(loc+1)) + "\n");
      namelist.add(-(loc+1), name);
      System.out.println(namelist); 
    } else {
      System.out.println(name + " was found in location " 
                              + loc + "\n");
    }  // end if
  }  // end main
}  // end JCFSearchEx