Index: modules/luni/src/main/java/java/util/Collections.java =================================================================== --- modules/luni/src/main/java/java/util/Collections.java (revision 439157) +++ modules/luni/src/main/java/java/util/Collections.java (working copy) @@ -1360,6 +1360,9 @@ if (list == null) { throw new NullPointerException(); } + if (list.size() == 0) + return -1; + Comparable key = (Comparable)object; if (!(list instanceof RandomAccess)) { ListIterator it = (ListIterator)list.listIterator();