自己实现ArrayList
在ArrayList源码中主要的两个属性是 Object数组和元素个数,
elementData 用transient修饰的原因:当数组长度为10,这时候只有5个元素,默认序列化会占用10个空间。用transient修饰后,再重写writeOjbect和readObject可以自己定义序列化逻辑,节省空间
transient Object[] elementData; private int size;
自己实现的 ArrayList, 少了很多检查,比如数组下标越界
System.arraycopy(elementData, index + 1, elementData, index, numMoved); 这是个native方法
Arrays.copyOf(elementData, newCapacity); 这个方法内部是转调System.arraycopy方法
在源码中数组扩容是增加为原来的1.5倍,扩容时候用到了>> 右移操作,就是将一个数减少一半。假如数组初始大小为1,会做额外的判断
public class MyArrayList<E> implements Iterable<E> { Object[] elementData; int size; public MyArrayList() { elementData = new Object[10]; size = 0; } public void add(Object obj) { ensureExplicitCapacity(size + 1); elementData[size++] = obj; } private void ensureExplicitCapacity(int minCapacity) { if (size == elementData.length) { // 原来本身elementData容量大小 2 int oldCapacity = elementData.length; // 新数据容量大小 (oldCapacity >> 1)=oldCapacity/ int newCapacity = oldCapacity + (oldCapacity >> 1);// (2+2/2)=3 // 如果初始容量为1的时候,那么他扩容的大小为多少呢? if (newCapacity - minCapacity < 0) newCapacity = minCapacity; // 最少保证容量和minCapacity一样 // 将老数组的值赋值到新数组里面去 elementData = Arrays.copyOf(elementData, newCapacity); } } public Object remove(int index) { Object object = get(index);// index 2 // 计算删除元素后面的长度 int numMoved = size - index - 1; // 5 // 2.删除原理 使用arraycopy往前移动数据,将最后一个变为空 if (numMoved > 0) System.arraycopy(elementData, index + 1, elementData, index, numMoved); elementData[--size] = null; // 将最后一个元素变为空 return object; } public Object get(int index) { return elementData[index]; } @Override public Iterator<E> iterator() { Iterator<E> iterator = new Iterator<E>() { int index = 0; @Override public boolean hasNext() { if (index < size) { return true; } else { return false; } } @SuppressWarnings("unchecked") @Override public E next() { return (E) elementData[index++]; } }; return iterator; } public static void main(String[] args) { MyArrayList<Integer> list = new MyArrayList<Integer>(); for (int i = 10; i < 23; i++) { list.add(i); } Iterator<Integer> iterator = list.iterator(); while (iterator.hasNext()) { System.out.print(iterator.next() + " "); } System.out.println(); System.out.println(list.get(5)); list.remove(6); Iterator<Integer> iterator2 = list.iterator(); while (iterator2.hasNext()) { System.out.print(iterator2.next() + " "); } } }