java基础第十二课----数组

一、数组的基本使用

java 数组查找下标 java数组下标怎么获取_java 数组查找下标


我们可以看出,该数组的地址是连续的,我们要想取到数据下面的值,我们可以直接通过数组的下标进行获取。

public class TestArray {
	public static void main(String[] args) {
		//创建一个数组
		int[] arr = new int[3];
		//获取数组的长度
		int arrlength = arr.length;
		System.out.println(arrlength);
		//访问数组当中的元素:数组名【下标】 注意:下标从0开始,最大可取到长度 -1
		int element0 = arr[0];
		System.out.println("element0:"+element0);
		//为数组当中的元素赋值
		arr[0] = 99;
		System.out.println("element0"+arr[0]);
		arr[1] = 98;
		arr[2] = 97;
		for (int i = 0; i < arr.length; i++) {
			System.out.println("arr length"+i+":" + arr[i]);
		}
		//创建数组的同时为数组当中的元素赋值
		int[] arr1 = new int[] {90,58,5,15,9};
		//获取数组的长度
		System.out.println("arr length:"+arr1.length);
	}
}

结论:数组在构建的时候需要给定长度,数组的长度是不可变得

二、数组的扩容

由于数组的长度是不可变的,那么就会给我们造成一个问题,既当我们给数组添加数据满了以后就不能在添加了
那么我们现在就来解决一下这个问题:解决数组长度不可变问题
解决思路

我们只需要重新见一个数组,新的数组的长度是原来数组长度+1,然后将数组当中的值传递 给新数组,老数组的句柄指向新数组的堆内存空间

java 数组查找下标 java数组下标怎么获取_System_02

public static void main(String[] args) {
		//定义数组
		int[] arr = new int[] {1,2,3};
		//快速的查询出数组当中的元素
		System.out.println(Arrays.toString(arr));
		//要加入数组的目标元素
		int dst = 10;
		//创建一个数组,数组长度是原数组长度 + 1
		int[] brr = new int[arr.length+1];
		//数组当中的数据全部复制到新的数组当中去
		for (int i = 0; i < arr.length; i++) {
			brr[i] = arr[i];
		}
		//将目标元素放入到新数组的最后
		brr[3] = dst;
		//新数组替换元素组
		arr = brr;
		//快速的查询出数组当中的元素
		System.out.println(Arrays.toString(arr));
	}

三、数组的插入

数组的插入和删除都需要移动数据元素,插入x作为第 i 个元素,首先必须将元素ai,ai+1…an-1向后移动,空出第 i 个元素,然后将 x 插入。如果数组,则不能插入,称为数组 溢出 。解决数据 溢出 的办法是,申请一个更大容量的数组,并复制全部的数组元素,这样就扩充了顺序表得容量

java 数组查找下标 java数组下标怎么获取_数据_03


申请更大容量的数组

java 数组查找下标 java数组下标怎么获取_java 数组查找下标_04

public class ArrayInsert {
	public static void main(String[] args) {
		System.out.println("---请输入数组的长度---");
		Scanner scanner = new Scanner(System.in);
		int arrLength = scanner.nextInt();
		int[] arr = new int[arrLength];
		System.out.println("---输入0代表输入截止---");
		int temp = 0; // 定义变量用与记录数组当中有多少数据
		for (int i = 0; i < arr.length; i++) {
			int value  = scanner.nextInt();
			if(value == 0) {
				break;
			}
			arr[i] = value;
			temp += 1;
		}
		//输出当前数组
		System.out.println(Arrays.toString(arr));
		System.out.println("----请继续输入 您所想要输入的值------");
		int  value  = scanner.nextInt();
		System.out.println("----请输入您想要插入的位置,您可以输入0-"+ temp +"的值");
		int  index  = scanner.nextInt();
		inset(arr, value, index, temp);
	}
	
	public static void inset(int[] arr,int value,int index,int temp) {
		//判断index的位置是否在数组的范围内
		if (index<=0 || index >temp) {
			System.out.println("您的输入不在范围。。。。");
		}else {
			//判断数据是否已满
			if (temp == arr.length) {
				//满了就扩容
				int[] brr = new int[arr.length * 2];
				for (int i = 0; i < arr.length; i++) {
					brr[i] = arr[i];
				}
				arr = brr;
			}
			//数据向后边移动
			for (int i = arr.length-2; i >= index; i--) {
				System.out.println(i);
				arr[i+1]