Arrays 标准库算法
| 阿里云国内75折 回扣 微信号：monov8 |
| 阿里云国际，腾讯云国际，低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号：monov8 飞机：@monov6 |
Binary Search
public static int binarySearch0(Object[] a, int fromIndex, int toIndex, Object key) {
int low = fromIndex;
int high = toIndex - 1;
while (low <= high) {
int mid = (low + high) >>> 1;
Comparable midVal = (Comparable) a[mid];
int cmp = midVal.campareTo(key);
if (cmp < 0)
low = mid + 1;
else if (cmp > 0)
high = mid - 1;
else
return mid;
}
return -(low + 1);
}
Sort
Arrays中的排序算法较多，有legacyMergeSort()，mergeSort()，sort()。sort()方法针对不同的参数也有不同的实现方法，如果参数是基本类型数组，则使用DualPivotQuicksort中的sort方法排序，如果参数是自定义类型，则使用legacyMergeSort，而legacyMergeSort实际上也是用mergeSort实现的。
| 阿里云国内75折 回扣 微信号：monov8 |
| 阿里云国际，腾讯云国际，低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号：monov8 飞机：@monov6 |