重学Java第一篇——数组

本片博客主要讲述了以下内容：
1、 一维数组和二维数组的创建和初始化方式；
2、数组的遍历和赋值
3、java.util.Arrays的常用方法
4、数组在内存中的分布（图示）

创建数组和初始化
type[] arr_name;//方式一
type arr_name[];//方式二
以方式一最为常见

 int[] arrayA;
 int arrayB [];

• 声明的时候并没有实例化任何对象，只有在实例化数组对象时，JVM才分配空间，这时才与长度有关；
• 声明一个数组的时候并没有数组真正被创建；
• 构造一个数组，必须指定长度。

创建基本数据类型一维数组

 int [] s; //声明数组
        s = new int[10]; //给数组分配空间
        for (int i = 0; i < s.length; i++) {
            s[i] = 2*i+1; //给数组元素赋值，数组是对象，数组中的元素就是对象的属性
        }

如果创建的是引用型的数组，数组中存储的是引用对象的地址，对象也在堆内存中。

初始化
数组的初始化有三种方式：静态初始化，动态初始化、默认初始化。

int [] a = {1,2,3}; // 静态初始化
        int [] b = new int [2];
        b[0] = 1;//动态初始化
        b[1] = 2;
        int [] c = new int [2];//默认初始化，数组元素都为0

数组的常见操作

遍历、拷贝
for循环遍历和for-each循环遍历

for (int i = 0; i < s.length; i++) {
            System.out.println(s[i]);
        }
        for (int i : s) {
            System.out.println(i);
        }

• for-each增强for循环在遍历数组过程中不能修改某元素的值；
• for-each仅适用于遍历，不涉及有关下标的操作。

数组的拷贝

该方法可以将src数组中的值从第srcpos个赋值length个到dest数组中，从dest数组的第destpos个位置开始。

 System.arraycopy(object src,int srcpos,object dest,int destpos,length);

System.arraycopy(s,0,s2,0,s.length);

java.util.Arrays类

		//输出数组中的元素
		 System.out.println(Arrays.toString(s))
		//此处的 Arrays.toString()方法是 Arrays 类的静态方法，不是前面讲的 Object 的 toString()方法
        //数组排序
        Arrays.sort(s); //[1, 3, 5, 7, 9, 11, 13, 15, 17, 19]
        //二分查找法，找到值返回索引位置，找不到返回负数
        System.out.println(Arrays.binarySearch(s, 9)); //9
        System.out.println(Arrays.binarySearch(s, 90)); //-11

        /**
         * 对数组进行填充
         * 将数组s索引[2,4)的元素用100进行替换
         */
        Arrays.fill(s,2,4,100);
        System.out.println(Arrays.toString(s));//[1, 3, 100, 100, 9, 11, 13, 15, 17, 19]

多维数组

多维数组可以看成以数组为元素的数组

 //二维数组的声明
        //java中多维数组的声明和初始化，应该按照从低维到高维的顺序
        int [][] a = new int[3][];

        //二维数组的静态初始化
        int [][] b = {{1,2,3},{3,4},{3,5,6,7}};
        System.out.println(b[1][1]); //4

        int [][] c = new int[3][];
        c[0] =new int[]{1,2};
        c[1] =new int[]{1,2,3};
        c[2] =new int[]{1,2,3,4};