（五）数组及其应用（Java基础笔记）

一、一维数组

1、定义

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

2、要素：

int[] arr = new int[5];

数组 arr 数组的引用
数组的长度 arr.length 理解为：默认的属性 表示数组中可以容纳元素的个数
下标 0~arr.length-1 比如：0~4
元素 arr[0] arr[1] … arr[4]
arr[-1] arr[5] 数组下标越界异常 要在编程时避免 java.lang.ArrayIndexOutOfBoundsException

3、数组的声明

不会分配数组空间 没有new

  int[]  arr1;   推荐
  int  arr2[];

4、数组的初始化

• 静态初始化

  适于：数据量较小，无规律

    char[] cs1 = {};     长度为0
    char[] cs2 = {'A', '中', '$'};    长度为3
  

• 动态初始化

  适于：数据量较大，有规律

    int[] arr = new int[]{1,2,3,4,5};
    int[] arr2 = new int[5];  //元素初值：0
    for(int i=0; i<arr2.length; i++){
       arr2[i] = i+1;  //给每个元素赋值
    }
  

5、数组默认初始值

数值类型 byte、short、int   0
		Long		0L
		float	 	0.0f
		double	 	0.0
字符型   char     	  '\u0000'
布尔型   boolean     false
引用类型             null

6、基本类型与引用类型

基本类型数组   元素存储就是数据本身
引用类型数组   元素存储的是对象的引用 (内存地址)

7、数组的扩容/复制

System.arraycopy(要复制的数组, 要复制的起始下标, 要存放的数组, 存放的起始位置, 复制的元素的个数);

Arrays.copyOf(要扩容的数组, 扩容之后的大小);—数组在扩容完成之后，堆内存的地址已经发生了改变

Arrays.copyOf(arr,len);

int[] arr2 = new int[len];

if(len < arr.length){

System.arraycopy(arr,0,arr2,0,len);

} else {

System.arraycopy(arr,0,arr2,0,arr.length);

}