import java.util.*;public class Test{ public static void main(String arg[]) { System.out.println("Comparing with regular Strings:\n"); ArrayList<String> list = new ArrayList<String>(); list.add("a"); list.add("aa"); list.add("aaa"); list.add("b"); list.add("bb"); list.add("bbb"); list.add("c"); list.add("cc"); list.add("ccc"); sortAndSearch(list); System.out.println("Comparing with modified MyStrings:\n"); ArrayList<MyString> list2 = new ArrayList<MyString>(); list2.add(new MyString("a")); list2.add(new MyString("aa")); list2.add(new MyString("aaa")); list2.add(new MyString("b")); list2.add(new MyString("bb")); list2.add(new MyString("bbb")); list2.add(new MyString("c")); list2.add(new MyString("cc")); list2.add(new MyString("ccc")); sortAndSearch(list2); } private static void sortAndSearch(List list) { Collections.sort(list); System.out.println(list); Scanner in = new Scanner(System.in); String key = ""; int index = 0; System.out.println("Enter a word to find out it's index. Just hit enter to exit."); do { System.out.print("> "); key = in.nextLine(); index = Collections.binarySearch(list, key); if (!key.equals("")) { if (index >=0) { System.out.println("The string you entered is at position " + index + "."); } else { System.out.println("The string you entered does not exist within the list."); } } } while (!key.equals("")); in.close(); }}