前言:在前面我们提到数据结构的线性表表。那么今天我们详细看下Java源码是如何实现线性表的,这一篇主要讲解顺序表ArrayList链式表下一篇在提及。
1:ArrayList结构图
2:关于Collection和List的区别
最好的比对就是查看他们的源码我们先看Collection的所有接口
public interface Collection<E> extends Iterable<E> { int size(); boolean contains(Object o); Iterator<E> iterator(); Object[] toArray(); <T> T[] toArray(T[] a); boolean add(E e); boolean remove(Object o); boolean containsAll(Collection<?> c); boolean addAll(Collection<? extends E> c); boolean&nbs