但是,所谓“见微知著”,通过查阅API文档,并结合本篇中的示范代码,做到合理使用达到目标应该一点问题没有。
在我的上一篇文章中科院找到数组的一些运用。里面的实现都是自己去编写逻辑。使用现成的包则非常方便,直接调用即可。
package edp.com.learn1; import java.util.Arrays; public class Demo { public static void main(String[] args) { int[] arr = { 11, 22, 33, 44, 55, 66,77}; System.out.println(Arrays.toString(arr));// 数组转字符串。 Arrays.sort(arr);// 排序,底层用的快速排序 System.out.println(Arrays.toString(arr)); int[] arr2 = { 11, 22, 33, 44, 55, 66, 77 }; //二分查找,前提是数组有序且数值唯一,不然结果无法确定 System.out.println(Arrays.binarySearch(arr2, 22)); System.out.println(Arrays.binarySearch(arr2, 66)); System.out.println(Arrays.binarySearch(arr2, 66)); //binarySearch如果没找到,返回 -(插入点)-1 ,负的插入点减一 System.out.println(Arrays.binarySearch(arr2, 88)); System.out.println(Arrays.binarySearch(arr2, 58)); System.out.println(Arrays.binarySearch(arr2, 12)); } }
sort方法的底层实现是通过快速排序,比较复杂,但是比较高效,这里就不做解析了。对于新手小白想更轻松的学好Java提升,Java架构,web开发、大数据,数据分析,人工智能等技术,这里给大家分享系统教学资源,扩列下我尉(同英):CGMX9880 【教程/工具/方法/解疑】
这是底层代码。解析如下:
解析如下:
private static int binarySearch0(int[] a, int fromIndex, int toIndex, int key) { int low = fromIndex; //最小索引0。 int high = toIndex - 1; //最大索引数组长度-1。 while (low <= high) { //最小索引<=最大索引,可以循环判断。 int mid = (low + high) >>> 1; //求出中间索引值,(最小+最大)/2 int midVal = a[mid]; //通过中间索引获取中间值。 if (midVal < key) //中间索引对应的值小于查找的值。 low = mid + 1; //最小索引变化。 else if (midVal > key) //中间索引对应的值大于查找的值。 high = mid - 1; //最大索引变化。 else return mid; // key found //找到了。 } return -(low + 1); // key not found. //没找到。返回 "-插入点-1"。 }
END