什么是数组?
数组是相同数据类型的元素组成的集合。这些元素按线性顺序排列。
这些数据可以是基本类型,引用数据类型,对象。
数组定义格式:
格式一:数据类型【】 变量名;
格式二:数据类型 变量名【】;
数组初始化
静态初始化:
数据类型【】 变量名 = new 数据类型【】{数据1,数据2…};
也可以简写,数据类型【】 变量名 = {数据1,数据2…};
动态初始化:
数据类型【】 变量名 = new 数据类型【数组长度】;
区别:
动态数组需要自己指定数组长度,数组内的数据不确定
静态数组需要自己指定数组数据。
初始化的时候,变量会存放到栈内存里面,数组对象会存放到堆内存里面。
当方法结束之后,栈内存就会销毁。但是堆内存不会随着方法的结束而销毁,他会继续存在内存中。
举例:当数组作为参数在方法中传递时,通过数组引用我们还是可以找到对应的对象数据,只要当没有任何引用变量指向它时,才会被回收。
二维数组:
先画一个丑图:
可以看出,二维数组就是在一维数组的基础上,数组存储的都是一维数组的数组引用变量,我觉得二维数组,三位数组的底层都是一维数组。
Arrays提供的常用方法
Arrays.fill(); //填充数组,当我们使用动态数组时,可以自己使用它提供的默认值,可以自己往里面填充值,
Arrays.sort(); //数组排序。数字按从小到大排序,字符串按字典顺序排序。
Arrays.toString(); //将数组中的内容全部打印出来,底层使用StringBuilder来将数组中的每个数据拼接到一起;
Arrays.equals(); //比较数组元素是否相等,返回值为boolean类型
Arrays.binarySearch(); //二分查找法找指定元素的索引值(下标),数组需要是已经排好序的,并且不能有重复的值
扩展:
ArrayList :是基于动态数组实现,容量能自动增长的集合。这里的动态数组是指当当前的数组不能容纳所有数据时,会创建一个新的数组,一般是原来的2倍,然后将旧数组复制到新数组中。