笔记-Java基础语法-数组、数组应用

（1）数组：存储同一种数据类型的多个元素的容器

（2）特点：每一个元素都有编号，从0开始，最大编号是长度-1。

编号 的专业教法：索引

（3）定义格式

A：数据类型[] 数组名；

B：数据类型 数组名[];

推荐使用A方式，B方法就忘了吧

但是要能看懂

（4）数组的初始化

A：动态初始化

只给长度，系统给出默认值

举例：int[] arr = new int[3];

B：静态初始化

给出值，系统决定长度

举例：int[] arr = new int[]{1,2,3};

简化版:int[] arr = {1,2,3};

（5）Java的内存分配

A：栈 存储局部变量

B：堆 存储所有new出来的

C：方法区

D：本地方法区（系统相关）

E：寄存器（CPU使用）

注意：

a:局部变量 在方法定义中或者方法声明上定义的变量

b:栈内存和堆内存的区别

栈：数据使用完毕，就消失

堆：每一个new出来的东西都有地址

每一个变量都有默认值

byte,short,int,long 0

float,double 0.0

char '\u0000'

boolean false

引用类型 null

数据使用完毕后，在垃圾回收器空闲的时候回收

（6）数组内存图

A：一个数组

B：两个数组

C：三个数组（两个栈变量指向同一个堆内存）

（7）数组的常见操作

A：遍历

方式1：

```java
public static void printArray(int[] arr){
	for(int x=0;x<arr.length;x++){
		System.out.println(arr[x]);
	}
}

方式2：

public static void printArray(int[] arr){
	System.out.print("[");
	for(int x=0;x<arr.length;x++){
		if(x==arr.length-1){
			System.out.println(arr[x]+"]");
		}else{
			System.out.println(arr[x]+",");
		}
	}
}

B:最值

最大值：

public static void getMax(int[] arr){
	int max =arr[0];

	for(int x=1;x<arr.length;x++){
		if(arr[x]>max){
			max = arr[x];
		}
	}
	return max;
}

最小值：

public static void getMin(int[] arr){
	int min =arr[0];

	for(int x=1;x<arr.length;x++){
		if(arr[x]<min){
			min = arr[x];
		}
	}
	return min;
}

C：逆序

方式1：

public static int reverse(int[] arr){
	for(int x=0;x<arr.length/2;x++){
		int temp=arr[x];
		arr[x]=arr[arr.length-1-x];
		arr[arr.length-1-x]=temp;
	}
}

方式2：

public static int reverse(int[] arr){
	for(int start = 0,end=arr.length-1;start<=end;start++,end--){
		int temp = arr[start];
		arr[start]=arr[end];
		arr[end]=temp;
	}
}

D:查表

public static String getString(String[] strArray,int index){
	return strArray[index];
}

E:基本查找

方式1：

public static int getIndex(int[] arr,int value){
	for(int x=0;x<arr.length;x++){
		if(arr[x] ==value){
			return x;
		}
	}
	
	return -1;
}

方式2：

public static int getIndex(int[] arr,int value){
	int index =-1
	for(int x=0;x<arr.length;x++){
		if(arr[x] ==value){
			index = x;
			break;
		}
	}
	
	return index;
}

1：二维数组（理解）

（1）元素是一维数组的数组。

（2）格式：

A：数据类型[][] 数组名 = new 数据类型[m][n];

B：数据类型[][] 数组名 = new 数据类型[m][];

C：数据类型[][] 数组名 = new 数据类型[][]{{…},{…},{…}};

D：数据类型[][] 数组名 = {{…},{…},{…}};

(3)案例：

A：二维数组的遍历

B：二维数组的求和

C：杨辉三角

2：两个思考题（理解）

（1）Java中的参数传递问题

Java中只有值传递。

基本类型：形式参数的改变不影响实际参数

引用类型：形式参数的改变直接影响

（2）数据加密问题

综合的小案例