标签：维数 字符串 [] while key 复制 应该 sys ret
???Arrays（软件，工具，类）
jdk中为了便于开发，给开发者提供了Arrays类，其中包含了很多数组的常用操作。例如快速输出、排序、查找等。
常用方法：
import java.util.Arrays;
public class Test02{
public static void main(String[] args){
int[] arr = {4,2,3,1};
// 【1】数组的字符串形式
String str = Arrays.toString(arr);
System.out.println(str);
// 【2】sort对数组排序(只能升序)-> 内部使用快速排序。
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));
// 【3】fill 填充数组
//Arrays.fill(arr,0);
//System.out.println(Arrays.toString(arr));
// 【4】equals(arr1,arr2) 判断两个数组是否相等。
// 数组相等的条件:a.长度相等 b.对应位置元素相等。
int[] arr2 = {1,2,3};
System.out.println(Arrays.equals(arr,arr2));
}
}
》》》》》》》》》》》》分割线《《《《《《《《《《《《《《《
? 二分法查找：
private static int binarySearch0(long[] a, int fromIndex, int toIndex,
long key) {
int low = fromIndex;
int high = toIndex - 1;
while (low <= high) {
int mid = (low + high) >>> 1;
long 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。插入点就是key应该放到数组的位置。
》》》》》》》》》》》》分割线《《《《《《《《《《《《《《《
? 数组的复制
copyOf(arr,len) 把arr复制len个长度的元素并返回新数组。如果len>arr.length,新数组的长度末尾用0填充。
copyOfRange(arr,from,to) 从arr中from(包含)位置开始复制到to(不包含)这个范围的元素到新数组中。含头不含尾。
import java.util.Arrays;
public class Test04{
public static void main(String[] args){
int[] arr = {1,3,4,6,8};
int[] newArr = Arrays.copyOf(arr,6);
System.out.println(Arrays.toString(newArr));
// copyOfRange(arr,from,to)
int[] newArr2 = Arrays.copyOfRange(arr,1,3);
System.out.println(Arrays.toString(newArr2));
}
}
↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑
其中System也提供了赋值数组的方法。
arraycopy(srcArr,srcPos,destArr,destPos,len)
srcArr:要复制的源数组
srcPos:从srcArr的srcPos位置开始复制
destArr:复制到的目标数组
destPos:目标数组从destPos开始存放
len:从源数组中复制len个长度
int[] arr2 = new int[arr.length];
System.arraycopy(arr,1,arr2,0,3);
System.out.println(Arrays.toString(arr2));
》》》》》》》》》》》》分割线《《《《《《《《《《《《《《《
??二维数组
二维数组就是数组的数组，数组的元素也是数组。
二维数组表示行列二维结构。
》》》》》》》》》》》》分割线《《《《《《《《《《《《《《《
? 二维数组的声明：
import java.util.Arrays;
public class Test05{
public static void main(String[] args){
// 二维数组
//int[]
// (int[]) []
// 【1】声明
int[][] arr;
// 【2】初始化一个能存3个一维数组的二维数组
arr = new int[3][];
// 【3】赋值
int[] arr1 = {1,3,4,5};
int[] arr2 = {1,3,4};
int[] arr3 = {2,1,6,4};
arr[0] = arr1;
arr[1] = arr2;
arr[2] = arr3;
System.out.println(arr);
System.out.println(Arrays.toString(arr));
}
}
此时arr = new int[3][];只分配了二维数组的空间，一维数组没有分配空间。
声明一个规则的二维数组
import java.util.Arrays;
public class Test06{
public static void main(String[] args){
// 声明一个规则的二维数组，3行4列
int[][] arr;
arr = new int[3][4];
arr[0][0] = 10;
arr[0][1] = 20;
arr[0][2] = 30;
arr[0][3] = 40;
arr[1][0] = 100;
arr[1][1] = 200;
arr[1][2] = 300;
arr[1][3] = 400;
arr[2][0] = 1000;
arr[2][1] = 2000;
arr[2][2] = 3000;
arr[2][3] = 4000;
System.out.println(Arrays.toString(arr));
}
}
此时，二维数组已经分配好空间，同时一维也分配好空间。
当已知二维数组的值数，可以考虑字面量声明
import java.util.Arrays;
public class Test07{
public static void main(String[] args){
// 声明字面量二维数组
int[][] arr = {
{10,20,30,40},
{100,200,300},
{1000,2000,3000,4000}
};
System.out.println(Arrays.toString(arr));
}
}
》》》》》》》》》》》》分割线《《《《《《《《《《《《《《《
? 二维数组的遍历
import java.util.Arrays;
public class Test08{
public static void main(String[] args){
// 声明字面量二维数组
int[][] arr = {
{10,20,30,40},
{100,200,300},
{1000,2000,3000,4000}
};
// System.out.println(Arrays.toString(arr));
/*
for(int i=0;i<arr.length;i++){
int[] t = arr[i];
for(int j=0;j<t.length;j++){
System.out.print(t[j]+"\t");
}
System.out.println();
}
*/
for(int i=0;i<arr.length;i++){
for(int j=0;j<arr[i].length;j++){
System.out.print(arr[i][j]+"\t");
}
System.out.println();
}
}
}
总结：
二维数组是行列结构，使用双层for循环，外层for用于控制行，内层for用于控制列
? 行列结构 => 双层for遍历
》》》》》》》》》》》》分割线《《《《《《《《《《《《《《《
? 基本数据类型和引用数据类型赋值的区别
import java.util.Arrays;
public class Test09{
public static void main(String[] args){
// 基本数据类型的赋值
int a = 10;
int b;
b = a;
// a? b?
b = 20;
// a? b?
// 引用数据类型的赋值
int[] arr = {1,3,5};
int[] arr2 = arr;
arr2[0] = 100;
System.out.println("arr:"+arr);
System.out.println("arr2:"+arr2);
System.out.println("arr[0]:"+arr[0]);
}
}
总结:
基本数据类型赋值时，复制的是值
引用数据类型赋值时，复制的是引用。
标签：维数 字符串 [] while key 复制 应该 sys ret
原文地址：https://www.cnblogs.com/-relife/p/10733466.html
