JAVA-数组

数组的概念：
数组是大量存储数据类型的变量的数据结构，是存储相同数据类型的集合

数组的四要素：
1.数组名称
2.数组元素
3.元素下标
4.数组数据类型

使用数组

1.声明数组：三种方法
int[] array;
array=new int[3];
array[0]=1;
array[1]=2;
array[2]=3;

int[] array1= new int[3];
int[] array2=new int[] {1,2,3};

2.开辟内存空间
3.给数组赋值
4.使用数组
ex：求平均身高

public class Test2 {
	public static void main(String[] args) {
		int[] array= {176,182,193,168};
		double sum =0;
		for(int i = 0;i<array.length;i++) {
			sum+=array[i];
		}
		System.out.println("平均身高是："+sum/array.length);
	}
}

数组是引用数据类型，变量保存在栈内存中，实际指向的对象保存在堆内存中，栈内存地址保存的是堆内存的地址

数组中常见的错误
1.数组声明数据类型不匹配
2.边声明边赋值必须写在同一行
3.数组下标越界

数组的常用操作
1.求最大值、最小值
//求最大值和最小值

public class Test3 {
	public static void main(String[] args) {
		int[] array= {39,94,68,56,20,9};
		int max = array[0];
		for(int i = 0;i<array.length;i++) {
			if(array[i]>max) {
				max = array[i];
			}
		}
		System.out.println("最大值为："+max);
		int min =array[0];
		for(int i = 0;i<array.length;i++) {
			if(array[i]<min) {
				min=array[i];
			}
		}
		System.out.println("最小值为："+min);
	}
}

2.在数组中插入一条数据

import java.util.Arrays;

//插入一个数据
public class Test4 {
	public static void main(String[] args) {
		int[] array= {73,80,62,93,96,87};
//		int num =83;
		int[] array2=new int[array.length+1];
		for(int i = 0;i < 3;i++) {
			array2[i]=array[i];
		}
		array2[3] =83;
		for(int i = 4;i < array2.length;i++) {
			array2[i]=array[i-1];
		}
		System.out.println("添加元素之前的数组为："+Arrays.toString(array));
		System.out.println("添加元素之后的数组为："+Arrays.toString(array2));
	}
}

3.数组排序

import java.util.Arrays;

//冒泡排序
public class Test5 {
	public static void main(String[] args) {
		int[] array = {73,80,62,93,96,87};
			for(int j=0;j<array.length-1;j++) {
				for(int i =0;i<array.length-1-j;i++) {
					if(array[i]>array[i+1]) {
						int temp = array[i];
						array[i]=array[i+1];
						array[i+1]=temp;
					}
				}
			}
		System.out.println("排序后的值为："+Arrays.toString(array));
	}
}

Arrays工具类
专门用来操作数组
Arrays.equals(array, array1) 判断两个数组是否相等 boolean
Arrays.sort(array);把数组按升序排序
Arrays.fill(array2, 66);用66填充数组，所有值都会变成66
int[] copyArray = Arrays.copyOf(array2, 10); 前面的是数组，后面的是长度
输出[66, 55, 44, 33, 22, 0, 0, 0, 0, 0] 0填充是因为int默认值是0
Arrays.binarySearch(array, 87); 排序后输出下标；使用的是二分查找法，查找必须是有序的；用该方法前必须排序