How to use

iteratorBinarySearch

method

in

java.util.Collections

 public static <T>
int binarySearch(List<? extends Comparable<? super T>> list, T key) {
  if (list instanceof RandomAccess || list.size()<BINARYSEARCH_THRESHOLD)
    return Collections.indexedBinarySearch(list, key);
  else
    return Collections.iteratorBinarySearch(list, key);
}

 public static <T> int binarySearch(List<? extends Comparable<? super T>> list, T key) {
  if (list instanceof RandomAccess || list.size()<BINARYSEARCH_THRESHOLD)
    return Collections.indexedBinarySearch(list, key);
  else
    return Collections.iteratorBinarySearch(list, key);
}

public static <T> int binarySearch(List<? extends Comparable<? super T>> list, T key) {
  if (list instanceof RandomAccess || list.size()<BINARYSEARCH_THRESHOLD)
    return Collections.indexedBinarySearch(list, key);
  else
    return Collections.iteratorBinarySearch(list, key);
}

  return Collections.indexedBinarySearch(list, key, c);
else
  return Collections.iteratorBinarySearch(list, key, c);

  return Collections.indexedBinarySearch(list, key);
else
  return Collections.iteratorBinarySearch(list, key);

  return Collections.indexedBinarySearch(list, key);
else
  return Collections.iteratorBinarySearch(list, key);

  return Collections.indexedBinarySearch(list, key, c);
else
  return Collections.iteratorBinarySearch(list, key, c);