Java中的数组Array

1.数组的基本性质：

        ①java语言中的数组是一种引用数据类型，不属于基本数据类型，数组的父类是Object。

        ②数组实际上是一个容器，可以同时容纳多个元素(数组是一个数据的集合)。数组中每一个元

          素都是有下标的，下标从0开始，以1递增。最后一个元素的下标是length-1。下标非常重

          要，因为我们对数组中元素进行存取的时候，都需要通过下标来进行。

        ③数组中可以存储基本数据类型的数据，也可以存储引用数据类型的数据。

        ④数组对象因为是引用类型，所以数组对象是存储在堆内存当中。

        ⑤数组当作如果存储的是"java对象"的话，实际上存储的是对象的"引用(内存地址)"。

        ⑥数组一旦创建，在java中规定，长度不可变。

        ⑦数组分类：一维数组、二维数组、三维数组、多维数组...

        ⑧所有的数据对象都有length属性(java自带的)，用来获取数组中元素的个数。

        ⑨java中的数组要求数组中元素的类型统一。(存储的元素类型统一)

        ⑩数组在内存方面存储的时候，数组中的元素地址是连续的。内存地址连续。所有数组都是

          拿数组中的“第一个元素的内存地址”作为整个数组对象的内存地址，即数组引用中存储的地

          址。

2.数组这种数据结构的优点和缺点：

        ①优点：查询/查找/检索某个下标上的元素时效率极高，可以说是查询效率最高的一个数据结

          构。

                为什么检索效率高？

                        a.每一个元素的内存地址在空间存储上是连续的；

                        b.每一个元素类型相同，所以占用空间大小一样；

                        c.知道第一个元素内存地址，知道每一个元素占用空间的大小，又知道下标，所以

                          通过一个数学表达式就可以计算出某个下标上元素的内存地址，直接通过内存地

                          址定位元素，所以检索效率很高。

        ②缺点：

                a.由于为了保持数组中每个元素的内存地址连续，所以在数组上随机删除或者增加元

                  素的时候，效率较低，因为随机增删元素会涉及到后面元素统一向前或者向后位移的操

                  作。

                  注意：对于数组中最后一个元素的增删，是没有效率影响的。

                b.数组不能存储大数据量，因为很难在内存空间上找到一块特别大的连续的内存空间。

3.声明一维数组的语法格式：

        数据类型[]  数组名;

   初始化一维数组的语法格式：

        ①静态初始化：

                数据类型[]  数组名 = {元素1, 元素值2, 元素值3, ...};

        ②动态初始化：

                数据类型[]  数组名 = new 数据类型[length];//默认值为各个类型的0值

        什么时候采用静态，什么时候采用动态？

                当创建数组的时候，确定数组中存储哪些具体的元素时，采用静态初始化方式；当不确

              定将来数组中存储哪些数据时，采用动态初始化方式，预先分配内存空间。

4.一维数组的遍历：

5.如果访问数组时，下标越界，会出现异常java.lang.ArrayIndexOutOfBoundException。

6.方法的参数可以是数组，传参时有三种方式。

   main方法中的形参String[] args：JVM调用main方法的时候，应该会自动传一个String数组过来。但是默认情况下创建了一个数组对象，但是数组中没有任何数据，是一个空数组。这个数组是留给用户的，用户可以在控制台上输入参数，这个参数自动会被转换为String[] args。

        比如以这种方式运行代码：java ArrayTest05 abc def xyz

        此时这个时候JVM就会自动将abc def xyz通过空格的方式进行分离，分离完成之后，自动放

      到该数组中，因此这个数组主要是用来接收用户输入参数的。

        在IDEA中怎么输入这个参数：            

7.在java开发中，数组长度一旦确定不可改变，如果数组满了怎么办？

        数组满了，需要扩容。

        java中对数组的扩容是：

                先新建一个大容量的数组，然后将小容量数组中的数字一个一个拷贝到大数组当中。

   结论：数组扩容效率较低，因为涉及到拷贝的问题，所以在以后的开发中注意尽可能少的进行数组的拷贝，可以在创建数组对象的时候预估一下多长合适，最好预估准确，这样可以减少数组的扩容次数，提高效率。

   方法：

        System.arraycopy(Object src, int srcPos, Object dest, int destPos, int length);

                src：源数组。

                srcPos：从源数组中哪个下标的元素开始拷贝

                dest：目标数组

                destPos：拷贝到目标数组中哪个下标位置

                length：拷贝长度(拷贝元素的个数)

        拷贝引用数据类型数组时，拷贝的是对象的地址，而不是拷贝对象本身。

8.二维数组的基本性质：

        ①二维数组其实是一个特殊的一维数组，特殊在这个一维数组当中的每一个元素都是一个一

          维数组。

        ②二维数组的静态初始化：

        ③二维数组的动态初始化：

        ④二维数组的读和改：

                array[二维数组中的元素一维数组的下标][一维数组中元素的下标]

        ⑤二维数组的遍历：

         ⑥二维数组作为方法参数：

 9.数组工具类：java.util.Arrays

        ①Arrays是一个工具类，其中有一个sort()静态方法，可以排序，直接使用Arrays类名调用。

        ②还有一个binarySearch()静态方法，二分查找。

PS：根据动力节点课程归纳总结，如有侵权，联系删除。