[数据结构与算法]04-Java中的数组

数组

上一节：Java流程控制详解

• 数组是相同数据类型的多个数据的容器

• 这些元素按照线性顺序进行排序。所谓顺序排序是指除第一个元素外，每一个元素都有唯一的前驱元素，除最后一个元素外，每一个元素都有唯一的后继元素

数组的创建格式

常见创建格式：

1. 数据类型[ ] 数组名 = {数据1,数据2,…,数据n}

   int[] a={2,4,6,7,9};  //中括号也可以下载变量名后面，如int a[]={2,3,5,6};
   

2. 数据类型[ ] 数组名 = new 数据类型[数据个数]

   int[] b=new int[5];
   

不常见创建格式：

1. 数据类型[ ] 数组名

   int[] a;  //创建但不赋值
   

2. 数据类型[ ]数组名 = new[ ]{数据1,数据2,…,数据n}

   int[] a=new int[]{3,4,6,2,7};   //创建同时赋值，但写法复杂
   

数组的查找与替换

使用下标可以得到数组中的值，数组的下标是从0开始的，比如，下方数组a中2的下标是0,4的下标是1，以此类推

    public static void main(String[] args) {
        int[] a={2,4,6,7,9};
        System.out.println(a[3]);  //取数组a中下标为3的元素，也就是7，输出为7
    }

我们可以直接用下标的方式给数组赋值或者替换

    public static void main(String[] args) {
        int[] a={2,4,6,7,9};
        a[0]=5;  //将数组a中下标为0的元素也就是2替换成5
        System.out.println(a[0]);
    }

数组长度的获取

数组的长度通过length来获取

    public static void main(String[] args) {
        int[] a={3,4,5,5,7};
        System.out.println(a.length);   //获取数组a的长度，输出5
    }

知道了数组的长度，我们就可以通过循环来取出数组中的值

    public static void main(String[] args) {
        int[] a={3,4,5,5,7};
        for(int i=0;i<a.length;i++){   //当i<a.length时循环
            System.out.println(a[i]);  //输出数组中的所有值
        }
    }

数组常见问题

1. 数组下标越界：数组取值或赋值时的下标超过了数组的长度

    public static void main(String[] args) {
           int[] a={3,4,5,5,7};
           System.out.println(a[5]);  
       }
   //报错信息
   //Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException:Index 5 out of bounds for length 5
   

2. 空指针问题，数组没有值，为空

    public static void main(String[] args) {
           int[] a;   //改为int[] a=null;就不报错了
           System.out.println(a);    //直接报错
       }