前言:在前面我们提到数据结构的线性表表。那么今天我们详细看下Java源码是如何实现线性表的,这一篇主要讲解顺序表ArrayList链式表下一篇在提及。

1:ArrayList结构图

photoshop培训,电脑培训,电脑维修培训,移动软件开发培训,网站设计培训,网站建设培训

2:关于Collection和List的区别

最好的比对就是查看他们的源码我们先看Collection的所有接口

photoshop培训,电脑培训,电脑维修培训,移动软件开发培训,网站设计培训,网站建设培训

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