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=2arrayListV1.add(10, 0);arrayListV1.add(20, 1);arrayListV1.add(30, 2);//打印前  elements=[10,20,30,0,0]  size=3arrayListV1.print();//10 20 30 0 0//10 20 30 0 0 elements=[10,20,30,0,0]  size=3}
}
class MyGenericArrayListV1{//组织存储数据的结构private int[] elements;//数据关系的属性//The size of the ArrayList (the number of elements it contains)//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=2if (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]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 所以循环进不去，不用移动元素for (int i = size - 1; i >= index; i--) {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]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=2size++;}//2、删除//3、修改//4、查询//辅助方法：新增数据时size++，移除数据时size--//是否为空public boolean isEmpty() {//size=3return 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=5return 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  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=5System.out.print(this.elements[i] + "\t");}System.out.println();}//反序打印public void printRev() {if (isEmpty()) {return;}int length = this.elements.length;while (--length >= 0) {//第一次使用数组长度-1，当做下标取最后一个位置的元素打印//第二次使用长度-2System.out.println(this.elements[length]+"\t");}System.out.println();}}