二分法查找元素，数组的复制，二维数组的声明以及遍历，基本数据类型和引用数据类型赋值的区别...

1.二分法查找元素法：

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应该放到数组的位置。

2.数组的复制

①

copyOf(arr,len) 把arr复制len个长度的元素并返回新数组。如果len>arr.length,新数组的长度末尾用0填充     eg:int [ ] arr={1,3,4,6,8};    int [ ] Newarr=Arrays.copyOf(arr,6);

②

 

copyOfRange(arr,from,to) 从arr中from(包含)位置开始复制到to(不包含)这个范围的元素到新数组中。含头不含尾。    eg:int [ ] arr={1,3,4,6,8}   int [ ] Newarr=Arrays.copyOfRange(arr，1，3）；

③

其中System也提供了赋值数组的方法。

 

arraycopy(srcArr,srcPos,destArr,destPos,len)                              int [ ] arr={1,3,4,6,8};

 

srcArr:要复制的源数组                                                      eg:int [ ] arr2=new int [arr.length ];

 

srcPos:从srcArr的srcPos位置开始复制                                  System.arraycopy(arr,1,arr2,0,3);

 

destArr:复制到的目标数组                                                       System.out.println(Assays.toString(arr2));

 

destPos:目标数组从destPos开始存放

 

len:从源数组中复制len个长度

 

 

1.1.1 二维数组基础

 

二维数组就是数组的数组，数组的元素也是数组。

 

 

 

 

 

 

二维数组表示行列二维结构。

 

 

 

1.1.2 二维数组的声明

 

根据二维数组的定义

 

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)); } }

 

 

 

1.1.3 二维数组的遍历

 

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遍历。

 

 

 

1.1 基本数据类型和引用数据类型赋值的区别

 

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]);   } }

 

 

 

总结:

 

基本数据类型赋值时，复制的是值

 

引用数据类型赋值时，复制的是引用。

 

转载于:https://www.cnblogs.com/onePG/p/10732173.html