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,然后将数组当中的值传递 给新数组,老数组的句柄指向新数组的堆内存空间
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 插入。如果数组,则不能插入,称为数组 溢出 。解决数据 溢出 的办法是,申请一个更大容量的数组,并复制全部的数组元素,这样就扩充了顺序表得容量
申请更大容量的数组
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]