java基础复习-工具类Arrays
来源:互联网 发布:大数据下的税收征管 编辑:程序博客网 时间:2024/06/05 04:12
Arrays工具使用
package array;
import java.util.Arrays;
public class TestAyyays {
/**
* @Title: main
* @Description: TODO(Arrays使用)
* @param @param args 设定文件
* @return void 返回类型
* @throws
*/
public static void main(String[] args) {
// 定义一个数组
int[] arr = { 14, 29, 80, 87, 13 };
// public static String toString(int[] a) 把数组转成字符串
System.out.println("排序前:" + Arrays.toString(arr));
// public static void sort(int[] a) 对数组进行排序
Arrays.sort(arr);
System.out.println("排序后:" + Arrays.toString(arr));
// public static int binarySearch(int[] a,int key) 二分查找
System.out.println("binarySearch:" + Arrays.binarySearch(arr, 87));
System.out.println("binarySearch:" + Arrays.binarySearch(arr, 17));//不存在返回负数
}
}
源码分析
public static String toString(int[] a)
public static void sort(int[] a) 底层是快速排序
public static int binarySearch(int[] a,int key)
开发原则:只要是对象,我们就要判断该对象是否为null。
int[] arr = { 14, 29, 80, 87, 13 };
System.out.println("排序前:" + Arrays.toString(arr));
public static String toString(int[] a) {
if (a == null)
return "null"; //说明数组对象不存在
int iMax = a.length - 1; //iMax=4;
if (iMax == -1)
return "[]"; //说明数组存在,但是没有元素。
StringBuilder b = new StringBuilder();
b.append('[');
for (int i = 0; ; i++) {
b.append(a[i]);
if (i == iMax)
return b.append(']').toString();
b.append(", ");
}
}
-----------------------------------------------------
System.out.println("binarySearch:" + Arrays.binarySearch(arr, 17));
public static int binarySearch(int[] a, int key) {
//a -- arr -- { 14, 29, 80, 87, 13 }
//key -- 17
return binarySearch0(a, 0, a.length, key);
}
private static int binarySearch0(int[] a, int fromIndex, int toIndex,
int key) {
//a -- arr -- { 14, 29, 80, 87, 13 }
//fromIndex -- 0
//toIndex -- 5
//key -- 17
int low = fromIndex; //low=0
int high = toIndex - 1; //high=4
while (low <= high) {
int mid = (low + high) >>> 1; //mid=2,mid=3,mid=4
int midVal = a[mid];
if (midVal < key)
low = mid + 1; //low=3,low=4,low=5
else if (midVal > key)
high = mid - 1;
else
return mid; // key found
}
return -(low + 1); // key not found.
}
- java基础复习-工具类Arrays
- java-基础复习-工具类
- Java中的Arrays工具类的应用复习
- java复习之Math、Random、Arrays工具类
- java基础<Collections-Arrays工具类>
- Java基础-----Collections与Arrays工具类
- JAVA基础复习十六-LinkedList、栈和队列数据类型、泛型、增强for循环、可变参数、Arrays工具类
- java Arrays工具类
- java Arrays工具类
- Java-Arrays工具类
- 黑马程序员:Java基础总结-----Arrays 数组的工具类
- 黑马程序员 Java基础之Arrays工具类
- Java基础复习:Map集合常用类 && Collections类 && Arrays类
- Java 数组工具类-Arrays
- Java 数组工具类 Arrays
- 【java的Arrays工具类】
- Java-Arrays的工具类
- Java 数组工具类 Arrays
- 【NPOI系列】一:Excel写入
- POJ
- Spark--Datasource(Hive)
- 百练2229:Sumsets题解
- 机器学习十三 STD(标准差)在Numpy与Pandas中的不同
- java基础复习-工具类Arrays
- PerconaMySQL安装手册-RPM包方式
- slidingMenu方法使用及解释(侧滑)
- Java实现跳出多层循环
- vue2.0 keep-alive最佳实践
- iOS审核被拒大全
- 杭电acm 1880魔咒词典(水题)
- 删除Kali Linux多余的系统架构
- Pod升级AFNetWorking3.0崩溃