数据结构——数组以及n维数组

一维数组

1.数组的概念

    数组其实就是一个可以装任意类型数据的集合，可以看作为一个容器。虽然可以装任意类型的数据，但是数组只要定义之后，数组里面就是只能装同一数据类型的元素。

    数组是属于引用数据类型（数组名中存储的是内存首地址）

    数组在内存中是一个连续的存储空间。

    数组本身只有length属性（length获取数组中能存储的数据个数）

2.数组的好处

    可以给装进来的数据自动排序以及编号。

    直接通过下标进行定位的。

3.数组的格式

    格式1：元素类型【】 数组名 = new 元素类型【】；

        int[] a = new int[];(推荐)

        int a[] = new int[];(不推荐)

    格式2：元素类型【】 数组名 = {元素1，元素2，元素3......};

        int[] a = {1,2,3,4};

    注意：给数组分配空间时，必须要指定存储的个数大小来确定数组的大小。数组的大小创建后不可修改。

4.数组清零（便利赋值）

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

             arg[j]=null;

    }

5.一维数组的内存分析

二维数组

    可以说java中其实并没有二维数组和三维数组等等，都是由一维数组扩展而来。所以说实际上也是一维数组。

   1. 数组定义：

       数组类型[][] 数组名 = new 数组类型[一维数组的个数][每一个一维数组中元素的个数];

       例：int[][] a = new int[2][2];

              int[][] b = {{123},{2134},{45114}};

       在内存中如下图，栈中对象a有地址指向一维数组的元素，一维数组的元素保存的地址再指向对应一维数组。

 2.二维数组清零   

     和一维数组清零类似，但外面要套一个for循环

 3.二维数组Arrays的使用

        遍历： toString()    将数组的元素以字符串的形式返回

        排序： sort()        将数组按照升序排列

        查找： binarySearch()在指定数组中查找指定元素，返回元素的索引，如果没有找到返回（-插入点-1） 注意：使用查找的功能的时候，数组一定要先排序。

参考：https://blog.csdn.net/oguro/article/details/52971487