总结第四章 数组

Posted 2021-02-02 xiaozhejun

1. 数组是相同类型数据的有序集合。

2. 数组的四个基本特点：

      -- 其长度是确定的

      -- 其元素必须是相同类型

      -- 可以存储基本数据类型和引用数据类型

      -- 数组变量属于引用类型

3. 一维数组的声明方式

      -- type[] arr_name; (推荐使用这种方式)

      -- type arr_name[]。

4. 数组的初始化：静态初始化、动态初始化和默认初始化。

5. 数组的长度:数组名.length，下标的合法区间[0,数组名.length-1]。

6. 数组拷贝:System类中的static void arraycopy(object src，int srcpos，object dest， int destpos，int length)方法。

7. 数组操作的常用类java.util.Arrays类

      -- 打印数组:Arrays.toString(数组名);

      -- 数组排序:Arrays.sort(数组名);

      -- 二分查找:Arrays.binarySearch(数组名,查找的元素)。

8. 二维数组的声明

      -- type[][]arr_name=new type[length][];

      -- type arr_name[][]=new type[length][length];

 使用循环遍历初始化和读取数组

public class Test {

    public static void main(String[] args) {

        int[] a = new int[4];

        //初始化数组元素的值

        for(int i=0;i<a.length;i++){

            a[i] = 100*i;

        }

        //读取元素的值

        for(int i=0;i<a.length;i++){

            System.out.println(a[i]);

        }

    }

}

//结果

//0

//100

//200

//300

增强for循环

public class Test {

    public static void main(String[] args) {

        String[] ss = { "aa", "bbb", "ccc", "ddd" };

        for (String temp : ss) {

            System.out.println(temp);

        }

    }

}

//结果

//aa

//bbb

//ccc

//ddd

冒泡排序

import java.util.Arrays;

public class Test {

    public static void main(String[] args) {

        int[] values = { 3, 1, 6, 2, 9, 0, 7, 4, 5, 8 };

        bubbleSort(values);

        System.out.println(Arrays.toString(values));

    }

 

    public static void bubbleSort(int[] values) {

        int temp;

        for (int i = 0; i < values.length; i++) {

            for (int j = 0; j < values.length - 1 - i; j++) {

                if (values[j] > values[j + 1]) {

                    temp = values[j];

                    values[j] = values[j + 1];

                    values[j + 1] = temp;

                }

            }

        }

    }

}

//结果

//[0,1,2,3,4,5,6,7,8,9]