ExternalVendorCode/corda
1
0
Fork 0
mirror of https://github.com/corda/corda.git synced 2025-02-10 21:01:27 +00:00
Code Issues Actions 2 Packages Projects Releases Wiki Activity

Implement Collections#binarySearch

Browse Source 
Signed-off-by: Johannes Schindelin <johannes.schindelin@gmx.de>
This commit is contained in:
Johannes Schindelin 2013-10-31 01:44:31 -05:00
parent d37b5ada37
commit a61bcf824f
1 changed files with 16 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

16
classpath/java/util/Collections.java
View File

@ -148,6 +148,22 @@ public class Collections {
} }
} }
public static <T> int binarySearch(List<T> list, T needle) {
int left = -1, right = list.size();
while (left + 1 < right) {
int middle = (left + right) >> 1;
int result = ((Comparable)needle).compareTo(list.get(middle));
if (result < 0) {
right = middle;
} else if (result > 0) {
left = middle;
} else {
return middle;
}
}
return -1 - right;
}
static <T> T[] toArray(Collection collection, T[] array) { static <T> T[] toArray(Collection collection, T[] array) {
Class c = array.getClass().getComponentType(); Class c = array.getClass().getComponentType();