Java关于数组（学习笔记）

关于数组Array（学习笔记）

简介：

1. 数组就是一个容器，可以同时容纳多个元素。意思是“一组数据”。
2. Java语言中的数组是一种引用数据类型。不属于基本数据类型，父类同样是Object类。因为是引用数据类型，所以数组的对象存储在堆内存中。如果存储的是Java对象的话，实际存储是对象的引用（内存地址），数组中不能直接存储Java对象。
3. 数组在内存方面存储的时候，数组的内存地址是连续的（存储的每个数据都是按顺序排列的）。数组的第一个小方框的内存地址作为这个数组对象的内存地址。
4. 数组当中可以存储“基本数据类型”的数据，也可以存储“引用数据类型”的数据。java中要求数组中元素的类型要统一。比如int类型数组只能存储int类型数据。
5. 数组一代创建，在java中规定，长度不可变。
6. 数组分为：一维数组、二维数组、三维数组……。
7. 所有数组对象都有Length属性，用来获取元素的个数。
8. 数组中每一个元素都有下标，从0开始，以1递增，最后一个元素的下标是：length-1。

借用视频中的内存图：
数组的优点和缺点：

• 优点：查询/查找/检索某个元素的效率极高。可以说是效率最高的一个 数据结构。
  为什么检索效率高？
  1. 每一个元素的内存地址在空间存储上是连续的。
  2. 每一个元素类型相同，所以占用空间大小一样。
  3. 知道第一个元素内存地址，知道每一个元素占用空间大小，知道下标，所以通过通过一个数学表达式就可以演算出某个下标的内存地址，直接通过内存地址定位。
• 缺点： 1. 增删效率低，因为随机增删元素会导致后面的元素整体的后移或前移。注意：对于数组最后一个元素的增删是没有效率影响的。
  2. 数组不能存储大数据量，因为很难在存储空间上找到一块特别大的连续的内存空间。

一维数组

1. 如何声明/定义并初始化一个一维数组：

静态初始化：
例：int[] array = {100，200，300}；

动态初始化：
例：int[] array = new int[5];(5表示数组的长度是5，有5个元素。) 

2. 一维数组的存（改）取（读）：
   2.1 静态：
   存(改)：int[] array = {100,200,300};
   取(读)：System.out.println(array[0]);//将下标为0的格子中的元素读取出来。
   2.2 动态：
   存(改)：array[0] = 156;//将156存在array数组的下标为0格子中。
   取(读)：System.out.println(array[0]);//将下标为0的格子中的元素读取出来。

3. 遍历数组

for(int i = 0;i<array.length;i++){
	System.out.println(array[i]);
}

4. 下标越界异常：如果在读取或存储的时候使用的下标超出了数组的最大下标，就会出现下标越界异常。
   

5. 什么时候使用静态声明，什么时候使用动态声明？
   当数组中的值不确定的时候使用动态声明数组，当数组中的值确定的时候可以使用静态声明数组。

6. 数组中可以存储引用数据类型，如下：

7. 如果用Object[]定义数组的话，数组中可以传入任何类型的值。

Object[] o = new Object[3];
o[0] = new Cat();
o[1] = 100;
o[2] = "武汉加油！";

8. 一种不常用的语法：在方法中传参时，如：m(new int[]{1,2,3});
9. 关于main方法中的String[]数组：
   main方法中的String[]数组length默认是0。
   这个数组什么时候会有值呢？
   其实这个数组是留给用户的，用户可以在控制台上输入参数，这个参数会被自动转化为“String[] args”
   例如这样运行程序：java Array abc def xyz
   那么这个时候JVM会自动将“abc def xyz” 通过空格的方式进行分离，分离完成之后，自动放到“String[] args” 数组中
   所以main方法上的String[] args数组主要是用来接收用户输入参数的。
   把 abc def xyz 转化成字符串数组：{“abc”,“def”,“xyz”}

10.关于数组的扩容：
因为数组的长度是固定的，所以要给数组扩容的话必须先创建一个更大的数组，然后把原来的数组中的值拷贝到新的数组中，完成扩容操作。数组扩容效率较低，在开发中尽可能的不要进行数组的拷贝，提高效率。
java中有为我们提供好拷贝的方法，我们只需要调用即可，如下图所示：

二维数组

1. 二维数组其实是一个特殊的一维数组，特殊在这个一维数组中的每一个元素是一个一维数组。
2. 所以三维数组是一个特殊的二维数组，特殊在这个二维数组中的每一个元素是一个二维数组。
3. 二维数组的初始化：

静态：
int[] array = {
					{1,2,3},
					{3,4,5},
					{5,6,7},
							};
	
动态：
int[][] array = new int[5][6];表示5行6列元素。

array.lenght表示该数组中有多少个一维数组。

4.遍历二维数组：

for(int i = 0;i<array.length;i++){
	for(int j = 0;j<array[i].length;j++){
		System.out.print(array[i][j]+" ")
	}
	System.out.println();
}