collection接口之List接口

collection接口；单列集合，用来储存一个一个的对象
         list接口：有序，可重复--”动态“数组
            ArrayList:作为List接口的主要实现类，线程不安全，效率高
             LinkedList:对于频繁的插入，删除操作，使用此类效率比ArrayList()高： 底层使用双向链表存储
             Vector:作为List接口的古老实现类，线程安全，效率低
  面试题：ArrayList,LinkedList, Vector三者异同？
  同：三个类都实现了List接口，有序，可重复
  不同：ArrayList:作为List接口的主要实现类，线程不安全，效率高
      LinkedList:对于频繁的插入，删除操作，使用此类效率比ArrayList()高： 底层使用双向链表存储
      Vector:作为List接口的古老实现类，线程安全，效率低
  ArrayList()源码分析：jdk7情况下
      2.1 jdk 7情况下
 ArrayList list = new ArrayList();//底层创建了长度是10的object[]数组elementData list.add(123); //elementData[e] = new Integer(123);
 ...
list.add(11);//如果此次的添加导致底层elementData数组容量不够，则扩容。
 默认情况下，扩容为原来的容量的1.5倍，同时需要将原有数组中的数据复制到新的数组中。
 结论:建议开发中使用带参的构造器: ArrayList list = new ArrayList(int capacity)

 2.2 jdk8中ArrayList的变化:
 ArrayList list = new ArrayList();//底层object[] elementData初始化为{}.并没有创建长度
 list.add(123);//第一次调用add()时，底层才创建了长度10的数组，并将数据123添加到elementData[].. .
 后续的添加和扩容操作与jdk 7无异。
 2.3小结: jdk7中的ArrayList的对象的创建类似于单例的饿汉式，而jdk8中的ArrayList的对象
 的创建类似于单例的懒汉式，延迟了数组的创建，节省内存。

 3. LinkedList的源码分析:
LinkedList list = new LinkedList();内部声明了Node类型的first和Last属性，默认值力list.add(123);
 //将123封装到Node中，创建了Node对象。
* 其中，Node定义为:体现了LinkedList的双向链表的说法
     private static cLass Node<E> {
         E item;
         Node<E> next;Node<E> prev;
          Node(Node<E> prev, E element, Node<E> next){
          this.item = element;
         this.next = next;
          this.prev = prev;
          }
 }

 4. Vector的源码分析: jdk7和jdk8中通过Vector()构造器创建对象时，底层都创建了长度为10的数组
 在扩容方面，默认扩容为原来的数组长度的2倍。

  5.List接口中的常用方法
  void add(int index, Object ele):在index位置插入ele元素
boolean addAll(int index, Collection else):从index位置开始将else中的所有元素添加进来
 object get(int index):获取指定index位置的元素
int indexOf(Object obj):返回obj在集合中首次出现的位置int lastIndexOf(Object obj):返回obj在当前集合中末次出现的位置
 Object remove(int index):移除指定index位置的元素，并返回此元素
 Object set(int index, Object ele):设置指定index位置的元素为ele
 List subList(int fromIndex, int toIndex):返回从fromIndex到toIndex位置的子集合

 总结：常用方法
 增：add(Object obj)
 删：remove(int index) / remove(Object obj)
 改：set(int index , Object ele)
 查：get(int index)
 长度：size()
 遍历:>iterator迭代器
      >增强for循环
      >普通的遍历

public class ListTest {
    @Test
    public void test3(){
        ArrayList list = new ArrayList();
        list.add(123);
        list.add(456);
        list.add("aa");

        //方式一：iterator迭代器
        Iterator iterator = list.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }

        System.out.println("******************");
        //方式二：增强for循环
        for(Object obj : list){
            System.out.println(obj);
        }

        System.out.println("*****************");
        //方式三：普通的遍历
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i));
        }
    }