ArrayList解读

ArrayList-》列表（集合），基于数组，支持自动扩容；

实现接口

• List：有序集合，列表通常允许重复元素，在迭代器、 add 、 remove 、 equals和hashCode方法的契约上放置了除Collection接口中指定的那些之外的其他规定
• RandomAccess 标记接口（Marker），支持快速（通常是恒定时间）随机访问，主要目的是允许通用算法改变其行为，以在应用于随机或顺序访问列表时提供良好的性能

      for (int i=0, n=list.size(); i < n; i++)
         list.get(i);
          运行速度比这个快：
      for (Iterator i=list.iterator(); i.hasNext(