数组（创建、遍历、扩容、替换、排序）

1、概念

概念： 一组连续的存储空间，存储多个相同数据类型的值。 注：类型相同，长度固定

2、数组组成

3、数组默认值

4、声明

• 1、先声明，再分配空间：

  数据类型[] 数组名； int[] array;

  数组名 = new 数据类型[长度]； array = new int[3];

• 2、声明并分配空间

  数据类型[] 数组名 = new 数据类型[长度]； int[] array = new int[3];

3、数组创建：声明并赋值

• 1、声明并赋值（繁琐，使用正确但并不常见）

  数据类型[] 数组名= new 数据类型[]{value1，value2，value3…} int[] array =new int[]{1,2,3,4,5}

• 2、声明并赋值（简约，常用）

  数组类型[] 数组名 = {value1，value2，value3…} int[] array = {1,2,3,4,5}; //显示初始化，注意：不可换行

• 错误声明赋值方式：

  int[] array = new int[3];

  array = {1,2,3};

  报错：Array constants can only be used in initializers //数组常量只能在初始化程序中使用

		//1.先定义空间，再进行赋值
		int[] a = new int[3];
		a[0] = 3;
		
		//2.给定空间的同时，进行赋值--(复杂版)
		//数组的空间，由元素值决定，3个值，则数组长度就是3
		int[] b = new int[]{
   3,5,8};
		
		//3.给定空间的同时，进行赋值--(简化版)
		int[] c = {
   1,3,5};

5、数组的遍历

举例：给定一个数组，统计数组中所有元素的平均值

public class array2 {
   
	public static void main(String[] args) {
   
		int[] a = {
   1,2,3,4,5,6};
		double sum = 0;
		for(int i=0;i<=a.length-1;i++) {
   
			sum += a[i];
		}
		System.out.println(sum/a.length);
	}
}

举例：给定整数数组，读入整数n，存在即输出下标，不存在即输出-1

import java.util.Scanner;

public class array3 {
   
	public static void main(String[] args) {
   
		Scanner scanner = new Scanner(System.in);
		int sc = scanner.nextInt();
		System.out.println(compare(sc));
	}
    
	public static int compare(int b) {
   
		int[] a = {
   1,2,3,4,5,6};
		for(int i = 0;i <= a.length-1;i++) {
   
			while(b == a[i]) {
   
				return i;
			}
		}
		return -1;
	}
}

6、数组的扩容

• 创建数组时，必须显示指定长度，并在创建之后不可改变长度

• 扩容思路：

  1. 创建长度大于原数组长度的新数组
  2. 循环将原数组的所有元素依次逐一赋值给新数组

• System.arraycopy(原数组,原数组起始,新数组,新数组起始,长度)；

• java.util.Arrays.copyOf(原数组,新长度)； //返回带有原值的新数组

• 数组作为引用数组类型之一，其变量中存储的是数组的地址

• 传递参数时：基本数据类型传递的是变量值；引用数据类型传递的是变量的地址

• 调用数组类型返回值的方法时，方式执行后，返回的是数组的地址

• **扩容举例：**系统提供的数组扩容的方法

• public class Array5 {
       
  	public static void main(String[] args) {
       
  		int[] a = {
       3,2,6};   //原数组
  		
  		//扩容方式1：
  		int[] b = new int[a.length+1];
  		//系统方法参数： 
  		//1.原数组     2.原数组起始下标位置      3.扩容数组     4.扩容数组下标目标位置      5.原数组的长度
  		System.arraycopy(a, 0, b, 0, a.length);
  		
  		//扩容方式2：
  		int[] c = Arrays.copyOf(a, a.length+2);
  		
  		//调用Arrays类的toString()方法打印输出数组
  		System.out.println(Arrays.toString(b)