## 尝试手写 ArrayList 看了一些网上的文章，以及jdk源码，就希望自己可以手写（山寨）一个出来，加深自己对于源码的理解。下面是自己简单写的一个，并加上了一些注释，欢迎一起讨论学习。 ### 测试类： ```java public class MyArrayListDemo { public static void main(String[] args) { // List list = new ArrayList<>(); List list = new MyArrayList<>(); list.add("张三"); list.add("李四"); list.add("王二"); System.out.println(String.format("list：%s，size：%d", list.toString(),list.size())); list.add(2,"麻子"); System.out.println(String.format("list：%s，size：%d", list.toString(),list.size())); list.set(1,"哈哈"); System.out.println(String.format("list：%s，size：%d", list.toString(),list.size())); for (int i = 0; i < 1000; i++) { list.add(i + ""); } System.out.println(String.format("list：%s，size：%d", list.toString(),list.size())); } } ``` ### 核心类： ```java import java.util.*; /** * 仿照着写一个 ArrayList * @author LZQ */ public class MyArrayList extends AbstractList implements List, RandomAccess, Cloneable, java.io.Serializable { /** * 存放元素的数组 **/ private Object[] data; /** * 存放的元素个数 **/ private int size; /** * 初始化默认数组 **/ private static final Object[] DEFAULT_ARR = {}; /** * 初始化默认大小 **/ private static final int DEFAULT_ARR_SIZE = 16; public MyArrayList() { // 初始化的时候设置为空数组来节省内存空间 data = DEFAULT_ARR; } @Override public boolean add(E e) { // 检查当前数组是否存满了，如果满了则需要扩容 checkArrSize(); int index = size++; data[index] = e; return data[index] != null; } @Override public void add(int index, E element) { // 检查数组下标是否越界 checkArrIndex(index); checkArrSize(); System.arraycopy(data, index, data, index + 1, 1); data[index] = element; size++; } @Override public E set(int index, E element) { checkArrIndex(index); Object oldVal = data[index]; data[index] = element; return (E) oldVal; } private void checkArrIndex(int index) { if (index < 0 || index > size){ throw new RuntimeException("数组下标越界。"); } } @Override public E get(int index) { checkArrIndex(index); return (E) data[index]; } @Override public int size() { return size; } private void checkArrSize() { if (data == null || data == DEFAULT_ARR) { data = new Object[DEFAULT_ARR_SIZE]; return; } int length = data.length; if (size == length) { data = Arrays.copyOf(data, length + (int) (length * 0.5)); } } @Override public boolean addAll(Collection c) { int newSize = size + c.size(); checkArrSize(); System.arraycopy(c.toArray(), size, data, 0, c.size()); return data[newSize] != null; } } ```

模拟源码系列——ArrayList

模拟源码系列——ArrayList

关于作者 📝

目录

评论