Java自定义数组列表的实现

主要目的： 解决ArrayList 类不能改变大小的问题，主要实现数组列表动态调整大小。

1. 数组类型如何选择？由于我们不清楚数组中具体存入什么类型的数据， 我们可以声明一个对象Object [ ] ，这样，数组列表就可以存储任何类型的数据了。
2. 泛型<> ：如果定义的一个类或接口有一个或多个类型变量，则可以使用泛型。

ArrayList<String>本身就是泛型，各种类型的变量都可以组装成对应的List，而不必针对每个类型分别实现一个构建ArrayList的类。

泛型字母所代表含义： E表示集合的元素类型， K 和 V分别表示表的关键字与值的类型 * T（需要时还可以用临近的字母 U 和 S）表示“任意类型”

3.实现功能：我们主要实现arraylist的基本的增，删，改，等功能。

核心思路：主要根据所需求大小进行调整，需要创建一个新的数组，将老数组值赋予新数组再进行详细的变动。

package com.customArray0905;


public class CustomArraryList<E>  {
          
   
 Object[] data;
 int Size;

 public int getSize() {
          
   
   return Size;
 }

 //返回数组下标为index的元素的值
 public E get(int index) {
          
   
   if(index<0 || index>=Size) {
          
   
     throw new IndexOutOfBoundsException();
     //否则return null
   }
   return (E) data[index];
 }

 //自定义更改下标为index的元素值的方法
 public void set(int index, E e) {
          
   
   if(index<0 || index>=Size) {
          
   
     throw new IndexOutOfBoundsException();
     //否则return null
   }
   data[index] = e;
 }

 public void add(E e) {
          
   
   ///创建新对象 容量扩大一个
   Object[] newdata = new Object[Size + 1];
   //将array中的元素重新存入更新容量后的newArray数组中去
   for (int i = 0; i < Size; i++) {
          
   
     newdata[i] = data[i];
   }
   data = newdata;
   data[Size++] = e;
 }
 //自定义移除下标为index的元素的方法
 public void remove(int index) {
          
   
   ///创建新对象 容量减少一个
   Object[] newdata = new Object[Size - 1];
   int j = 0;

   //判断index大小是否合适存在数组中
   if(index<0 || index>=Size) {
          
   
     throw new IndexOutOfBoundsException();
     //否则return null
   }
     //得到老对象里下标之前的所有元素并存入新对象
     for (int i = 0; i < index; i++) {
          
   
       newdata[j] = data[i];
       j++;
     }
     //得到老对象里下标之后的所有元素并存入新对象
     for (int i = index + 1; i < Size; i++) {
          
   
       newdata[j] = data[i];
       j++;
     }
     data = newdata;
     Size--;
 }
 //清除array中所有的元素
 public void clear() {
          
   
   for(int i = 0;i<Size;i++) {
          
   
     data[i] = null;
   }
   Size = 0;
 }

 public static void main(String[] args) {
          
   
   CustomArraryList<String> myList = new CustomArraryList<>();
   //Add
   System.out.println("测试1,ADD方法");
   myList.add("1");
   myList.add("2");
   myList.add("3");
   myList.add("4");
   myList.add("5");
   for (int i = 0; i < myList.getSize(); i++) {
          
   
     System.out.println(myList.get(i));
   }

   //Remove,Set
   myList.remove(2);
   myList.set(3, "7");
   System.out.println("测试2,移除index=2的数据,并设置index=3的数据值为7,");
   for (int i = 0; i < myList.getSize(); i++) {
          
   
     System.out.println(myList.get(i));
   }

   //Clear
   myList.clear();
   myList.add("1");
   for (int i = 0; i < myList.getSize(); i++) {
          
   
     System.out.println("测试3,clear方法，仅剩下新添加数据 "+myList.get(i));
   }
   //抛出错误
   System.out.println("测试4,抛出set错误");
   myList.set(2,"2");

 }
}

测试结果：