标签:包中 Java Arrays System binarySearch int 数组 println out
1.0 当然,这些都只是抛砖迎玉的皮毛。
但是,所谓“见微知著”,通过查阅API文档,并结合本篇中的示范代码,做到合理使用达到目标应该一点问题没有。
2.0 代码实现
在我的上一篇文章中科院找到数组的一些运用。里面的实现都是自己去编写逻辑。使用现成的包则非常方便,直接调用即可。
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 【教程/工具/方法/解疑】
2.0 Arrays包中toString方法的底层实现代码解析。
这是底层代码。解析如下:
3.0 Arrays包中binarySearch方法的底层实现代码解析。
解析如下:
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
标签:包中,Java,Arrays,System,binarySearch,int,数组,println,out 来源: https://blog.csdn.net/o88rings/article/details/123241563
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。