Java中ArrayList类的源码解析-创新互联

创新互联www.cdcxhl.cn八线动态BGP香港云服务器提供商，新人活动买多久送多久，划算不套路！

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

1：ArrayList结构图

2：关于Collection和List的区别

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

public interface Collection extends Iterable {
 int size();
 boolean contains(Object o);
 Iterator iterator();
 Object[] toArray();
  T[] toArray(T[] a);
 boolean add(E e);
 boolean remove(Object o);
 boolean containsAll(Collection<?> c);
 boolean addAll(Collection<? extends E> c);
 boolean retainAll(Collection<?> c);
 void clear(); 
 boolean equals(Object o);
 int hashCode();
}