1.数组的基本性质:
①java语言中的数组是一种引用数据类型,不属于基本数据类型,数组的父类是Object。
②数组实际上是一个容器,可以同时容纳多个元素(数组是一个数据的集合)。数组中每一个元
素都是有下标的,下标从0开始,以1递增。最后一个元素的下标是length-1。下标非常重
要,因为我们对数组中元素进行存取的时候,都需要通过下标来进行。
③数组中可以存储基本数据类型的数据,也可以存储引用数据类型的数据。
④数组对象因为是引用类型,所以数组对象是存储在堆内存当中。
⑤数组当作如果存储的是"java对象"的话,实际上存储的是对象的"引用(内存地址)"。
⑥数组一旦创建,在java中规定,长度不可变。
⑦数组分类:一维数组、二维数组、三维数组、多维数组...
⑧所有的数据对象都有length属性(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[二维数组中的元素一维数组的下标][一维数组中元素的下标]
⑤二维数组的遍历:
⑥二维数组作为方法参数:
java.util.Arrays
①Arrays是一个工具类,其中有一个sort()静态方法,可以排序,直接使用Arrays类名调用。
②还有一个binarySearch()静态方法,二分查找。