5、数组简介

数组

数据存储：

​ 为了能够在内存中临时存储运行数据，学习了变量（可变的量，是程序在运行中单一数据的存储方式）。

​ 为了能更复杂的存储数据，我们需要学习数组！

1. 理解数组的作用

数组(数据的组合)：它是一组相同数据类型的组合。 （缺点：只能存储相同数据类型、长度不可变）

例如：存储多个成绩、存储多个人的姓名

在内存中是一连串的内存空间表示，它是有序的。

2. 掌握数组的定义

变量的三要素：变量的数据类型 变量名 变量值

类比变量，数组有四要素。

1. 数组元素的数据类型

   相同数据类型的数据。

   数值类型：byte short int long float double

   非数值类型：char boolean String

2. 数组名(标识符)

   和变量名的规范一致。

3. 数组的元素

   数组中存储的一个个变量。

4. 数组的下标(索引)

   数组是有序的，每一个元素都有一个固定的数组下标(序号)。 下标也是从0开始的。

   编程中的序号：大多数场景下，都是从0开始计数

3. 掌握数组的基本使用

1. 先声明 -> 分配空间 ->赋值

   double[]   scores;

   scores = new double[5];

   scores[0] = 12;

2. 声明并分配空间 -> 赋值

   String[] names = new String[3];

   names[0] = "xxx";

3. (前期比较常用)声明并直接赋值

   char[]  alpha = {'a','b','c'};  // 它不能分成两条语句定义

   boolean[] flags = new boolean[]{true,false,false};

数组的定义注意事项

1. 数组只能存储相同数据类型的数据。

2. 数组的长度一经指定无法改变。

3. 数组的元素有默认值。

   不同类型的数组元素有不同的默认值。

   byte  short  int  long 默认值：0

   float  double 默认值：0.0

   boolean 默认值：false

   char 默认值：\u0000 空格

   String(引用数据类型) 默认值：null 表示空 表示没有引用地址

4. 掌握数组的常用操作

数组的遍历：将某个内容的所有值元素全部取出来的过程。

遍历方式1：将循环变量i作为数组的下标值，可以通过此值来获取对应的元素。

​	// 使用普通循环来遍历  一般使用for
​	for(int i = 0; i < 数组的长度; i++){
​		数组名[i]
​	}

遍历方式2：增强for循环(foreach) 将数组中的每一个元素值都存储到临时变量中用来使用

	//增强for循环
​	for(数组元素类型  数组元素名 : 要遍历的数组名 ){
​		数组元素名
​	}

​	for(double score  :  scores){
​		score
​	}

5. 引用数据类型初识(面向对象阶段还会深入)

关于内存分配上的一个基本区别。

Java的程序在运行的时候，数据是按照不同的场景进行不同区域的存储的。

JVM有内存划分。（《深入JVM虚拟机》- 周志明 ）

根据《Java虚拟机规范》的规定，运行时数据区通常包括这几个部分：程序计数器(Program Counter Register)、Java栈(VM Stack)、本地方法栈(Native Method Stack)、方法区(Method Area)、堆(Heap)。

Java栈(stack)一般用于存放基本数据类型值。

Java堆(heap)一般用于存放引用数据类型值。

6. 掌握Arrays数组工具类常用操作

java.util 包.

API（Application Program Interface） 应用程序接口。

常用API：

1. 比较两个数组的元素是否完全一致： boolean equals(数组1，数组2);
2. 将数组的所有元素转换为字符串： String toString(数组);
3. 将数组的元素进行升序排序： void sort(数组);
4. 将数组的元素全部填充为某个值： void fill(数组,填充的值);
5. 将数组的元素复制到一个指定长度的新数组中： 对应的数组类型 copyOf(老数组,指定长度);
6. 二分查找，查找指定元素在数组中的索引/下标(数组必须已经进行升序排序)：int binarySearch(数组,查找的值);

（了解）List asList(T… x); 可以将指定元素 封装成 集合。

7. 掌握冒泡排序的使用(难点、重点)

掌握冒泡排序的原理

• 相邻元素作比较，两两比较小靠前。（升序）

• 代码：外层循环n-1 内层循环n-1-i

public class Demo1 {
	public static void main(String[] args) {
		// 定义一个数列
		int[] arr = {9,5,10,3,1};
		for(int i = 0; i < arr.length - 1; i++) {
			for(int j = 0; j < arr.length - 1 - i; j++) {
				// 相邻元素做比较
				if(arr[j] > arr[j+1]) {
					// 数组元素移位  小靠前
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		System.out.println(Arrays.toString(arr));
	}
}