Java-Iterator(迭代器)接口和泛型

一、Iterator(迭代器)接口

在设计模式中有一种模式是迭代器模式，迭代器模式是提供一种方法顺序访问一个聚合对象中的各种元素，而又不暴露该对象的内部表示。所以在JDK源代码中提供了Iterator接口遍历集合中的元素。
Iterator是Java迭代器最简单的实现，在List集合中还实现了ListIterator,它可以从两个方向遍历List,也可以从List中插入和删除元素。大部分Collection集合的实现类都有直接实现Iterator接口，在Collection集合的几个常用的实现类中，除了LinkedList类是通过实现ListIterator接口间接实现Iterator接口。

Iterator接口的使用

（1）使用方法iterator()，返回iterator对象。
（2）用hansNext()检测集合中是否还有元素。
（3）用next()取出下一个元素

Iterator对象刚创建的时候如上图，指向（1）的位置，用next()方法取出元素后，移动到（2）的位置，依次的取出集合中的元素，直到最后一个元素。

代码：

ArrayList<String> list = new ArrayList<String>();
list.add("h");
list.add("e");
list.add("l");
list.add("l");
list.add("o");
Iterator<String> iterator = list.iterator();
while(iterator.hasNext()){
    System.out.print(iterator.next());
}

结果：

hello

二、泛型

1、为什么需要泛型

JDK1.4以前：
（1）装入集合的数据都会被当作Object对象来存放，从而失去自己的实际类型。
（2）从集合中取出元素时，需要进行强制类型转换，效率低，容易产生错误。
从JDK1.5开始，sun公司推出泛型解决上述问题：
（1）在定义一个集合时就指定集合存储的对象的数据类型。
（2）存入数据时只能存入泛型指定的数据类型，如果存入其他数据类型，则会编译错误，避免了数据存入时的问题，这样还能增加代码的可读性，保证数据安全。
（3）从集合中取出元素时，无需转型了。

2、什么是泛型

规定集合中只能存储指定的数据类型。
在Java中的泛型技术是给编译器看的（如果把Java代码对应生成的class文件反编译就会发现，程序代码并没有泛型），所以真正运行的时候是没有的。如果在不指定类型的话，往同一个集合对象中放入不同类型的数据，程序在编译的过程是不会报错，但是在类型转换的时候有可能会出现错误，但是指定了类型后，程序在编译阶段就会报错。

ArrayList<Integer> arrayList2 = new ArrayList<Integer>();
arrayList2.add("h");//"""The method add(Integer) in 
arrayList2.add("e");//the type ArrayList<Integer> 
arrayList2.add("l");//is not applicable for the 
arrayList2.add("l");//arguments (String) 
arrayList2.add("o");//方法 add(Integer)的类型与参数类型无法匹配
arrayList2.add(1);
arrayList2.add(2);
arrayList2.add(3);

3、泛型的命名规范

为了更好地去理解泛型，我们也需要去理解java泛型的命名规范。为了与java关键字区别开来，java泛型参数只是使用一个大写字母来定义。各种常用泛型参数的意义如下：
E — Element，常用在java Collection里，如：List,Iterator,Set
K,V — Key，Value，代表Map的键值对
N — Number，数字
T — Type，类型，如String，Integer等等
S,U,V etc. - 2nd, 3rd, 4th 类型，和T的用法一样

4、深入泛型

（1）泛型用在类和方法上

public class ObjectTool {
    public static void main(String[] args) {
        MyList myList = new MyList();
        myList.show("hello");
        myList.show(123);
        myList.show(new Date());
    }
}

class MyList<T>{//用在类上
    private T obj;

    public T getObj() {
        return obj;
    }

    public void setObj(T obj) {
        this.obj = obj;
    }
    public<T>void show(T obj){//用在方法上
        System.out.println(obj);
    }
}

（2）泛型用在接口上

public class MyListImpl<T> implements IList<T> {

    @Override
    public void add(Object t) {
        System.out.println("add...."+t);
    }
}

interface IList<T> {
    public void add(T t);
}

public static void main(String[] args) {
    MyListImpl<String> myListImpl = new MyListImpl<String>();
    myListImpl.add("hello");
    }

（3）通配符

？ ：任意类型
？ extends E ：向下限定
？ supper E ： 向上限定

public class PersonTest {
    public static void main(String[] args) {
        ArrayList<Person> list = new ArrayList<Person>();
        list.add(new Person());
        list.add(new Student());
        list.add(new Teacher());

        ArrayList<?> list2 = new ArrayList<Person>();
        ArrayList<? extends Person> list3 = new ArrayList<Student>();
        ArrayList<? super Person> list4 = new ArrayList<Object>();
    }
}

class Person {

}

class Student extends Person {

}

class Teacher extends Person {

}