package com.atguigu.structure; public class Demo02_arrayList { public static void main(String[] args) { MyGenericArrayListV1 arrayListV1 = new MyGenericArrayListV1(); //arr.add(element:100,index:1);下标越界,无法插入 //初始化(第一次添加) elements=[0,0,0,0,0] size=0 //第二次添加前 elements=[10,0,0,0,0] size=1 //第三次添加前 elements=[10,20,0,0,0] size=2 arrayListV1.add(10, 0); arrayListV1.add(20, 1); arrayListV1.add(30, 2); //打印前 elements=[10,20,30,0,0] size=3 arrayListV1.print();//10 20 30 0 0 //10 20 30 0 0 elements=[10,20,30,0,0] size=3 //第四次添加前 elements=[10,20,30,0,0] size=3 arrayListV1.add(40,0); //第五次添加前 elements=[40,10,20,30,0] size=4 arrayListV1.add(50,0); //打印 elements=[50,40,10,20,30] size=5 arrayListV1.print();//50 40 10 20 30 //倒叙打印前 elements=[50,40,10,20,30] size=5 arrayListV1.printRev();//30 20 10 40 50 } } class MyGenericArrayListV1{ //组织存储数据的结构 private int[] elements; //数据关系的属性 //The size of the ArrayList (the number of elements it contains) //这里说的元素的数量指的是ArrayList集合元素的数量,不是底层数组,底层数组只有长度 //ArrayList集合的大小(包含元素的数量) private int size; public MyGenericArrayListV1() { this(5); } public MyGenericArrayListV1(int capacity) { elements = new int[capacity]; size = 0; } //操作数据的方法: //1、新增:根据下标插入数据、头插 、 尾插 public void add(int element, int index) {//参数1:要新增的数据 参数2:要插入的位置下标 //第一次添加 element=10 index=0 size=0 //第二次添加 element=20 index=1 size=1 //第三次添加 element=30 index=2 size=2 //第四次添加 element=40 index=0 size=3 //第五次添加 element=50 index=0 size=4 if (isFull()) { System.out.println("数组已满,无法插入"); return; } //数组数据是连续存储的,不能跳过未存储数据的位置 //第一次添加 index=0 size=0 element=10 elements=[0,0,0,0,0] //第二次添加 index=1 size=1 element=20 elements=[10,0,0,0,0] //第三次添加 index=2 size=2 element=30 elements=[10,20,0,0,0] //第四次添加 index=0 size=3 element=40 elements=[10.20,30,0,0] //第五次添加 index=0 size=4 element=50 elements=[40,10,20,30,0] if (index<0||index>size) { System.out.println("下标越界,无法插入"); return; } //如果新增时,数组中没有元素,添加到第一个索引位置 直接存入 //如果位置上已存在元素 当前索引位置旧元素需要往后移动 //[1,2,3,4,0] => 将 5 插入到索引为 index(1) 的位置 [1,5,2,3,4] ==>设置5到索引1位置 //[1,2,3,0,0] => 将 5 插入到索引为 index(1) 的位置 [1,5,2,3,0] ==>设置5到索引1位置 //判断要存入的位置是否需要移动元素 //第一次添加 index=0 size=0 i=size-1=-1>0 -1>不大于0 所以循环进不去,不用移动元素 //第二次添加 index=1 size=1 i=size-1=0>1 0不大于1 所以循环进不去,不用移动元素 //第三次添加 index=2 size=2 i=size-1=1>2 1不大于2 所以循环进不去,不用移动元素 //第四次添加 index=0 size=3 i=size-1=2>0 2大于0满足条件,进入循环,移动元素 //第五次添加 index=0 size=4 i=size-1=3>0 3大于0满足条件,进入循环,移动元素 for (int i = size - 1; i >= index; i--) { //第四次添加 i=2 elements=[10,20,30,0,0] elements=[10,20,30,30,0] // i=1 elements=[10,20,30,30,0] elements=[10,20,20,30,0] // i=0 elements=[10,20,20,30,0] elements=[10,10,20,30,0] //第五次添加 i=3 elements=[40,10,20,30,0] elements=[40,10,20,30,30] // i=2 elements=[40,10,20,30,30] elements=[40,10,20,20,30] // i=1 elements=[40,10,20,10,30] elements=[40,10,10,20,30] // i=0 elements=[40,10,10,20,30] elements=[40,40,10,20,30] elements[i + 1] = elements[i]; } //第一次添加前 element=10 index=0 elements=[0,0,0,0,0] //第一次添加后 element=10 index=0 elements=[10,0,0,0,0] //第二次添加前 element=20 index=1 elements=[10,0,0,0,0] //第二次添加后 element=20 index=1 elements=[10,20,0,0,0] //第三次添加前 element=30 index=2 elements=[10,20,0,0,0] //第三次添加后 element=30 index=2 elements=[10,20,30,0,0] //第四次添加前 element=40 index=0 elements=[10,10,20,30,0] //第四次添加后 element=40 index=0 elements=[40,10,20,30,0] //第五次添加前 element=50 index=0 elements=[40,40,10,20,30] //第五次添加后 element=50 index=0 elements=[50,40,10,20,30] elements[index] = element; //第一次添加 size=0 变成 size=1 element=10 index=0 //第二次添加 size=1 变成 size=2 element=20 index=1 //第三次添加 size=2 变成 size=3 element=30 index=2 //第四次添加 size=3 变成 size=4 element=40 index=0 //第五次添加 size=4 变成 size=5 element=50 index=0 size++; } //2、删除 //3、修改 //4、查询 //辅助方法:新增数据时size++,移除数据时size-- //是否为空 public boolean isEmpty() { //第一次打印 size=3 此方法不成立 返回false //第二次打印 size=5 此方法不成立 返回false //倒叙打印 size=5 此方法不成立 返回false return size == 0; } //是否已满 public boolean isFull() { //第一次添加 elements=[0,0,0,0,0] size=0 elements.length=5 //第二次添加 elements=[10,0,0,0,0] size=1 elements.length=5 //第三次添加 elements=[10,20,0,0,0] size=2 elements.length=5 //第四次添加 elements=[10,20,30,0,0] size=3 elements.length=5 //第五次添加 elements=[40,10,20,30,0] size=4 elements.length=5 return size == this.elements.length; } //正序打印 public void print() { //elements.length=5 elements=[10,20,30,0,0] if (isEmpty()) { return; } //第一次打印 elements=[10,20,30,0,0] elements.length=5 //第二次打印 elements=[50,40,10,20,30] elements.length=5 for (int i = 0; i < this.elements.length; i++) { //第一次循环 i=0 elements=[10,20,30,0,0] elements[i]=10 elements.length=5 //第二次循环 i=1 elements=[10,20,30,0,0] elements[i]=20 elements.length=5 //第三次循环 i=2 elements=[10,20,30,0,0] elements[i]=30 elements.length=5 //第四次循环 i=3 elements=[10,20,30,0,0] elements[i]=0 elements.length=5 //第五次循环 i=4 elements=[10,20,30,0,0] elements[i]=0 elements.length=5 //第一次循环 i=0 elements=[50,40,10,20,30] elements[i]=50 elements.length=5 //第二次循环 i=1 elements=[50,40,10,20,30] elements[i]=40 elements.length=5 //第三次循环 i=2 elements=[50,40,10,20,30] elements[i]=10 elements.length=5 //第四次循环 i=3 elements=[50,40,10,20,30] elements[i]=20 elements.length=5 //第五次循环 i=4 elements=[50,40,10,20,30] elements[i]=30 elements.length=5 System.out.print(this.elements[i] + "\t"); } System.out.println(); } //反序打印 public void printRev() { //倒叙打印前 elements.length=5 elements=[50,40,10,20,30] //判断完 isEmpty的返回值是false 所以进不去if if (isEmpty()) { return; } //elements=[50,40,10,20,30] elements.length=5 int length = this.elements.length; //length=5 while (--length >= 0) {//第一次使用数组长度-1,当做下标取最后一个位置的元素打印 //第二次使用长度-2 //length=4 elements=[50,40,10,20,30] elements[4]=30 elements.length=5 //length=3 elements=[50,40,10,20,30] elements[3]=20 elements.length=5 //length=2 elements=[50,40,10,20,30] elements[2]=10 elements.length=5 //length=1 elements=[50,40,10,20,30] elements[1]=40 elements.length=5 //length=0 elements=[50,40,10,20,30] elements[0]=50 elements.length=5 System.out.println(this.elements[length]+"\t"); } System.out.println(); } }