2 一维数组

静态初始化数组

数组初始化就是为数组开辟连续的内存空间，并为每个数组元素赋予值。知道数组的首元素的内存地址，要查找的元素只要知道下标就可以快速的计算出偏移量，通过首元素内存地址加上偏移量可以快速计算出要查找元素的内存地址，通过内存地址快速定位该元素， 所以数组查找元素的效率较高。
注意：数组下标是从0开始的

下面代码演示了静态初始化一维数组，通过下标定位元素

package com.monkey1024.arry;

public class ArrayTest02 {

public static void main(String[] args){

        //静态初始化一个int类型的一维数组
        int[] intArray = {10,12,31};

        //取得第一个元素，数组下标是从0开始的
        System.out.println("第一个元素："+intArray[0]);
        System.out.println("最后一个元素："+intArray[2]);
        System.out.println("最后一个元素："+intArray[intArray.length-1]);
        //ArrayIndexOutOfBoundsException，超出了数组的下标范围
        //System.out.println(intArray[3]);

        //取得元素个数
        System.out.println("数组中元素的个数是" + intArray.length);

        //遍历一维数组
        for(int i=0;i<intArray.length;i++){
            System.out.println(intArray[i]);
        }

        //将第2个元素修改成100
        intArray[1] = 100;
        System.out.println("intArray[1]=" + intArray.length);
    }

}

动态初始化数组

动态初始化数组,会先在堆内存中分配这个数组，并且数组中每一个元素都采用默认值。

package com.monkey1024.arry;

public class ArrayTest03 {

public static void main(String[] args){

        //动态声明一个int类型的数组，最多可以存储4个元素.
        int[] intArray = new int[4];

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

        //赋值
        intArray[0] = 1024;
        intArray[1] = 1025;
        intArray[2] = 1026;
        intArray[3] = 1027;

        //遍历
        for(int i=0;i<intArray.length;i++){
            System.out.println(intArray[i]);
        }

        //引用类型的数组
        Object[] obj = new Object[3];

        for(int index=0;index<obj.length;index++){
            Object o = obj[index];
            System.out.println(o);
        }
    }

}

如何选择数组的初始化方式？

1 如果在创建数组的时候，知道数组中应该存储什么数据，这个时候当然采用静态初始化方式。
2 如果在创建数组的时候，无法预测到数组中存储什么数据，只是先开辟空间，则使用动态初始化方式。
两者最终的内存分布都是一样的。

方法调用传递数组

package com.monkey1024.arry;

    public class ArrayTest04 {

        public static void main(String[] args){

            int[] a = {12,3,4,5,6};
            m1(a);
        }


        public static void m1(int[] a){
            for(int i=0;i<a.length;i++){
                System.out.println(a[i]);
            }
        }

    }

练习

1.获取一个int类型数组中的最大值
2.将数组元素的值对调，比如将array[0]与最后一个元素对调，array[1]与倒数第二个对调

答案：
1.自己随意定义一个int类型的数组，然后进行循环比较

package com.monkey1024.arry;

    public class MaxArray {
        public static void main(String[] args){
            int[] arr = {1,5,10,88};
            int max = getMax(arr);
            System.out.println(max);
        }

        public static int getMax(int[] arr) {
            int max = arr[0];
            for (int i = 1;i < arr.length ;i++ ) {//从数组的第二个元素开始遍历
                if (max < arr[i]) {//如果max记录的值小于的数组中的元素
                    max = arr[i];//max记录住较大的
                }
            }

            return max;
        }

    }

2.自己随意定义一个int类型的数组，然后进行循环数组完成对调

package com.monkey1024.arry;

    public class ReverseArray {
        public static void main(String[] args){
            int[] arr = {1,5,10,88};
            reverseArray(arr);
            for(int i=0; i<arr.length; i++){
                if(i == arr.length-1){
                    System.out.print(arr[i]);
                }else{
                    System.out.print(arr[i]);
                    System.out.print(",");
                }

            }

        }

        public static void reverseArray(int[] arr) {
            for (int i = 0;i < arr.length / 2 ; i++) {
                //arr[0]和arr[arr.length-1-0]交换
                //arr[1]和arr[arr.length-1-1]交换
                //arr[2]和arr[arr.lentth-1-2]
                //...

                int temp = arr[i];
                arr[i] = arr[arr.length-1-i];
                arr[arr.length-1-i] = temp;
            }
        }

    }