8.4 Linkedlist Iterator

Linkedlist.element     //获取第一个元素
Linkedlist.indexOf     //获取指定元素下标位置

Linkedlist 拥有更加丰富的方法实现，用的时候查看api即可，不需要记忆

1.vector也是list接口的一个子类实现

2.vector和arraylist一样，底层都是数组实现的

3.区别：

        （1）arraylist是线程不安全，效率高，vector是线程安全，效率低

        （2）arraylist在进行扩容的时候是扩容1.5倍，vector扩容时扩容2倍

Iterator

在Java代码中包含三种循环do-while while for还有一种增强for循环，可以简化循环编写

        Iterator iterator = arrayList.iterator();   //第一种 迭代器
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }


        for(Object i :arrayList){   //第二种  使用较多
            System.out.println(i);
        }

所有的集合类都默认实现了Iterator，实现此接口意味着具备了增强for循环的能力，也就是for-each

增强for循环本质上使用的也是迭代器的功能

        方法：iterator（）   foreach（）

在Iterator方法中要求返回一个Iterator的接口子类实例对象，此接口中包含了hasnext（） next（）