手写ArrrayList

需求

自定义的MyArrayList

java 复制代码
import java.util.Arrays;
import java.util.Objects;

public class MyArrayList<E> {
    private Object[] elementData ; // 存储元素的数组
    private int size; // 记录 的元素个数
    private static final int DEFAULT_CAPACITY = 10; // 默认容量


    // 添加元素
    public boolean add(E e) {
        // 1.判断是否需要扩容
        if (Objects.isNull(elementData) || size == elementData.length ) {
           grow();
        }
        // 2.添加元素
        elementData[size++] = e;
        return true;
    }

    // 获取元素
    public E get(int index) {
        // 判断index是否合法
        checkIndex(index);
        return (E) elementData[index];
    }

    // 删除元素
    public E remove(int index) {
        // 1.判断index是否合法
        checkIndex(index);
        // 2.获取要删除的元素
        E oldValue = (E) elementData[index];
        // 3.计算要移动的元素个数
        int moveSize = size - index - 1;
        // 4.移动元素
        if (moveSize > 0) {
            // 从index+1开始移动 moveSize个元素到index位置
            System.arraycopy(elementData,index + 1,elementData,index,moveSize);
        }
        // 5.将最后一个元素置为null
        elementData[--size] = null;
        return oldValue;
    }

    // 遍历
    public void forEach(MyConsumer<E> action) {
        Objects.requireNonNull(action);
        for (int i = 0; i < size; i++) {
            action.accept((E) elementData[i]);
        }
    }

    // 扩容
    private void grow() {
      //   1.判断原来的容量是不是为0 如果为0 则新建一个长度为10的数组
      if (size == 0){
          elementData = new Object[DEFAULT_CAPACITY];
      } else {
          // 1.5倍扩容复制原来的数组到新数组
          elementData =  Arrays.copyOf(elementData,size + (size >> 1));
      }
    }



    // 判断index是否合法
    private void checkIndex(int index) {
        if (index < 0 || index >= size) {
            throw new IndexOutOfBoundsException("索引不合法");
        }
    }

    @Override
    public String toString() {
        StringBuilder sb = new StringBuilder();
        sb.append("[");
        for (int i = 0; i < size; i++) {
            sb.append(elementData[i]);
            if (i < size - 1) {
                sb.append(",");
            }
        }
        sb.append("]");
        sb.append("size = ").append(size);
        sb.append(" capacity = ").append(elementData.length);
        return sb.toString();
    }
}

自定义函数式接口(供forEach使用)

java 复制代码
@FunctionalInterface
public interface MyConsumer<E> {
   void accept(E e);
}

测试

java 复制代码
// 测试添加元素
MyArrayList<String> list = new MyArrayList<>();
list.add("张无忌");
list.add("赵敏");
list.add("周芷若");
list.add("小昭");
list.add("殷素素");
list.add("张三丰");
list.add("张翠山");
list.add("张无忌");
list.add("赵敏");
list.add("周芷若");
list.add("小昭");
System.out.println("list = " + list);


// 测试获取元素
list.remove(0);
list.remove(99);
System.out.println("list = " + list);

// 测试遍历
list.forEach(System.out::println);
相关推荐
悟能不能悟2 分钟前
在service方法中已经catch异常,Transactional失效怎么办
java·数据库·sql
西红柿维生素3 分钟前
23种设计模式-框架中的使用
java·开发语言·设计模式
日月星辰Ace11 分钟前
JDK 工具学习系列(一):javac、java 命令与 main 方法详解
java
lkbhua莱克瓦241 小时前
Java基础——常用API2
java·笔记·github·学习方法
摇滚侠1 小时前
Spring Boot3零基础教程,Lambda 表达式与函数式接口,笔记95
java·spring boot·笔记
好学且牛逼的马1 小时前
【JavaWeb|day19 Web后端进阶 SpringAOP、SpringBoot原理、自定义Starter、Maven高级】
java·spring boot·rpc
码界奇点1 小时前
Java 开发日记MySQL 与 Redis 双写一致性策略挑战与实战解析
java·redis·sql·mysql·java-ee
GHZero2 小时前
Java 之解读String源码(九)
java·开发语言
Swift社区2 小时前
Lombok 不生效 —— 从排查到可运行 Demo(含实战解析)
java·开发语言·安全
南清的coding日记2 小时前
Java 程序员的 Vue 指南 - Vue 万字速览(01)
java·开发语言·前端·javascript·vue.js·css3·html5