Java数组总结

山西快乐十分走势 www.yfhdr.cn 1.1    Arrays

     jdk中为了便于开发,给开发者提供了Arrays(在Jdk的Util包中)类,其中包括了很多数组的常用操作。列如快速输出,排序,查找等。

     1.1.1   常用方法

 

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

 

1.1.2   二分法查找

 

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

1.1.3   数组的复制

 

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

1.2   二维数组

1.2.1   二维数组的基础

 

        二维数组就是数组的数组,数组的元素也是数组。二维数组表示二维结构。

1.2.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][ ];分配了二维数组的空间,一维数组没有分配空间。 

 1. 声明一个规则的二维数组

 

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

 

         此时,二维数组已经分配好空间,同时一维分配好空间。

2.已知二维数组的值数,可以考虑字面量声明

  

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.2.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.2  基本数据类型和引用数据类型赋值的区别

 

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

 

总结:

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

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

 

 

 

 

posted @ 2019-04-18 19:02 斗罗大陆 阅读(...) 评论(...) 编辑 收藏
  • 高温“烤验”,品读这些自带凉意的避暑诗词 2019-05-19
  • 2015科教频道中秋晚会《天涯共此时》 2019-05-19
  • 特朗普政府用政治“边缘政策”处理贸易问题是玩火 2019-05-17
  • 高清:探访苟坝见证历史 红军在此留下珍贵遗物 2019-05-15
  • 交通小事故,几分钟就能处理完 2019-05-15
  • 在现时代,无论中国还是西方发达国家都是社会财富公有制和私有制并存的社会,由于仍旧存在社会财富私有制,所以必然存在贫富差别,离开私有制来谈“贫”和“富”... 2019-05-15
  • 【学习时刻·经济实说②】管清友:中央经济工作会议的十大亮点 2019-05-15
  • 绿染江源,千湖归来——三江源生态保护建设取得阶段性成效 2019-05-13
  • 把握和传承好“变则通”思想(大家手笔) 2019-05-13
  • 5月份70个大中城市商品住宅销售情况:一线城市商品房价格同比持续下降 2019-05-08
  • 官方:装备管理失职 恒大俱乐部总经理等人遭处罚 2019-05-01
  • 中共一大代表中最早辞世的王尽美:3首小诗与27年人生 2019-04-29
  • 不管怎么修饰辞藻,只要放弃革命,就是苏联的结果,还用证明吗? 2019-04-27
  • 新和县:12333为参保群众提供咨询便利 2019-04-22
  • 秋冬进补“小人参” 称霸国人餐桌3000年 2019-04-22
  • 955| 836| 177| 963| 473| 662| 218| 754| 902| 8|