[Java]集合框架知识点总结（逐步更新）

1.迭代器

迭代器是一个接口，是一种取出集合中元素的方式。每个集合的内部以内部类的方式实现了此接口，用于取出集合的元素。这些内部类都符合迭代器接口。集合通过一个iterator方法提供这个取出元素的方式。不同的集合因为底层数据结构不同，而实现取出元素的方式不同。但都符合此接口提供的共性方法用于操纵集合元素。

常见的迭代取出方式：

public void test() {
		// TODO Auto-generated method stub
		ArrayList al = new ArrayList();
		al.add("java01");
		al.add("java02");
		al.add("java03");
		al.add("java04");

		for (Iterator it = al.iterator(); it.hasNext();) {
			System.out.println(it.next());
		}
	}

结果：

java01
java02
java03
java04

为什么定义为内部类：如果定义在外部，想操纵集合元素就要创建集合对象。所谓内部类就是一种事物内部的事物，并且这种事物可以直接访问容器中的成员，而无需创建对象。集合的内部类还妙在其实现了一个对外的接口(iterator),只要用方法返回这个内部类对象，就可用接口的共性方法实现操纵元素的目的，而无需关心其内部如何实现。

JDK的AbstractList中关于iterator的内部实现方式：

public Iterator iterator() {
        return new Itr();
    }
...
private class Itr implements Iterator {

 public boolean hasNext() {
            return cursor != size();
        }
...
}

2.几种不允许的和允许的泛型形式

@Test
	public void test3() {
		// 几种不允许的和允许的形式

		// 如果两边都使用泛型，形式必须一样
		// ArrayList