手写ArrayList

自定义一个类， 命名为 MyList，
  类中包含属性：Object[] element;
  定义如下几个方法：
1. 增加方法 add ： 可以向数组属性中依次存储 Object，数
组内容存满时，需实现动态扩容（详解在下面）
2. 删除方法 remove ： 可以根据数据或下标，从数组属性
中删除 Object 数据，删除后，数组后续 元素需前移
4.修改方法 amdend 由用户输入新的数值 将原数值修改为新数值
3. 查询方法 get ： 方法传入下标，返回数组中指定下标的数据。
4. 当前存储数据量 size ： 获取当前存储的有效数据长度

动态扩容详解： 无需真正增加原数组的容量，只用将原内容复 制到新的大数组，然后让原数组名称重新等于大数组即 可。由于原数组数据 在堆中， 失去引用会被 GC 自动回收。

package com.java.se;

import java.awt.*;
import java.io.ObjectStreamException;
import java.security.PublicKey;
import java.util.Scanner;


public class MyList {
    private Object[] element;//放数据的对象数组
    private int capacity;//总容量
    private int size;//实际大小

    /**
     * get方法 获取封装的size(实际大小)值方法
     *
     * @return 返回Size值
     */
    public int getSize() {
        return size;
    }

    /**
     * 构造方法设置默认属性
     */
    public MyList() {
        size = 0;//实际大小什么都还没放，肯定是0
        capacity = 5;//把总容量设置出来=5
        element = new Object[capacity];//创建一个默认数组大小为5
    }

    /**
     * add增加方法
     *
     * @param obj 要增加的对象参数
     *            使用Object 可以传入任意的引用数据类型
     */
    public void add(Object obj) {
        if (size >= capacity) {//实际大小等于我们的总容量时 就要扩容了
            Object[] newArr = new Object[capacity * 2];//新建一个对象数组大小为原数组的两倍
            for (int i = 0; i < element.length; i++) {
                newArr[i] = element[i];//利用for循环将原来数组的内容移动到新数组
            }
            element = newArr;//将原来的数组名指向新数组
        }
        element[size] = obj;//把要增加的参数直接传入原数组element的第size个就好了
        size++;//每增加一个参数 我们的实际大小+1个
    }

    /**
     * 根据数据删除
     *
     * @param obj 要删除的数据
     * @return 如果有这个数据则返回这个删除的数据。否则返回空
     */
    public Object remove(Object obj) { //返回值为Objecr  传入要删的obj
        for (int i = 0; i < element.length; i++) {
            if (element[i] != null && obj.equals(element[i])) {//遍历循环 找到这个数 字符串比较用eaulas
                return remove(i);//同时满足上面两个条件，就把这个找到的数值返回它的下标给根据下标删除方法
            }
        }
        return null;//没有找到就返回个空
    }

    /**
     * 根据下标索引删除数据的方法
     * index 要删除的下标
     *
     * @return 返回这个删除的下标
     */
    public Object remove(int index) {
        if (index == size - 1) {//如果你要删的这个值刚好是最后一个值
            size--;//则总容量直接减去一个
            return element[index];//返回你要删的这个
        }
        Object obj = element[index];//在进行删除操作之前就得定义好返回的数据，
        for (int i = index; i < size - 1; i++) {//开始循环，从你要删的这个数开始，到实际大小的减一个结束
            element[i] = element[i + 1];//从你要删的这个数开始之后的值等于后一个 就是+1
        }
        size--;//删除一个减掉一个
        return obj;//返回你要删的这个 如果是返回index的话，因为进行删除操作了，index也变化了，就不对
    }

    /**
     * 修改方法
     */
    Scanner input = new Scanner(System.in);//接收用户输入
    public Object amdend(Object obj) { //用Object来接收参数，这里是传入要修改的数据
        for (int i = 0; i < element.length; i++) {
            if (element[i].equals(obj)) { //如果要修改的数据=数组中的某个元素
                System.out.println("请输入新的值");
                Object objs = input.next();//用objs来接收
                element[i] = objs;//将你输入的新值赋给原数组中要修改的数据
                System.out.println("修改成功");
                return objs;//将新值返回出去
            } else if(i==element.length-1) {//找到最后一个还没有比对成功
                System.out.println("我里面没有这个值");
            }
        }
        return null;//否则就返回空咯
    }
        /**
         *查询获取方法
         * @param index 传入下标索引
         * @return 返回element中你要获取的第几个下标数据
         */
        public Object get(int index){
            return element[index];
        }
    }

运行类

package com.java.taask;

import com.java.se.MyList;

import java.util.Scanner;

public class MyListTask {
    public static void main(String[] args) {
        MyList myList = new MyList();//创建对象
         //存入5个值
        for (int i =1;i<6;i++){
            myList.add("面向对象编程思想"+i);
        }
        //没删除之前存入的值
        for (int i = 0;i<myList.getSize();i++) {
            System.out.println(myList.get(i));
        }
       // myList.amdend("面向对象编程思想5");//调用删除方法咯
        //根据元素删除
       Object obj = myList.remove("面向对象编程思想1");
         System.out.println("删除的元素是"+obj);
        //根据下标删除
       Object objs = myList.remove(2);
        System.out.println("删除的元素是"+objs);//在进行这个操作之前，我们已经把元素1删除了 所以打印的应该是元素4
         myList.amdend("面向对象编程思想5");//调用修改方法
       //获取删除后存入的值
        System.out.println("删除或修改后----");
        for (int i = 0;i<myList.getSize();i++) {
            System.out.println(myList.get(i));
        }
    }

运行截图

 输入一个里面没有的值