2.1 迭代器 和 集合增强for
2.1.1 迭代器 Iterator 介绍
① Iterator 对象 称为迭代器,主要用于 遍历 Collection 集合 中的元素。
② 所有实现了 Collection 接口 的集合类 都有 一个 iterator 方法,用以 返回 一个 实现了 Iterator 接口的 对象,即 可以 返回一个 迭代器。
③ Iterator 仅用于 遍历集合,所以 Iterator 本身并不存放 对象。
迭代器 其实 是一种 数据结构,也就是说 它 是 大佬们 设计出来的。
2.1.2 迭代器 的执行原理
Iterator iterator = coll.iterator(); //就可以得到 一个 迭代器对象了
// hasNext() : 判断是否 还有 下一个 元素
while(iterator.hasNext()){
// next() :① 指针下移 ② 将下移 以后 集合 未知 上的元素返回
System.Out.println(iterator.next());
}
迭代器 它 的 原理 可以说 很简单呢,如果学过 C/C++ 的话,都知道 我们要找到 一个 东西,最有效 最直接的 方式 就是 知道 它的 直属 内存地址。哪怕是 一个数组(序列),你只要 知道了 它 的 数组首地址,就 相当于 得到了 这个数组。那更何况 是 得到其它的 东西呢。
若是这样的话,我们 就可以 把 一个序列容器,比如 ArrayList 的对象,里面的 各个元素 的 地址 存储到 一个 顺序表里面。这个表 可以是 数组为原型的,也可以 使用 链表 数据结构为原型。都是可以的!然后 我们 只要 遍历 这个 表,进行 一下 特殊的加工解析,就可以得到 各个 想要得到的 数据!!!
而 这个 iterator 迭代器 对象,它 其实 就是个 存储这些 内存地址的 一个表罢了。
2.2 集合增强for
for 的增强版 底层 其实就是 迭代器。所以 for 增强版 是可以 直接 遍历 集合的。
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class iteratorDemo {
public static void main(String[] args) {
List list = new ArrayList();
list.add("jack");
list.add("tom");
Iterator iterator = list.iterator();
while(iterator.hasNext()){
System.out.println(iterator.next());
}
for(Object object : list){
System.out.println(object);
}
}
}
- 课堂练习
请编写程序 CollectionExercise.java
-
创建 3个 Dog {name,age} 对象,放入到 ArrayList 中,赋给 List 引用。
-
用迭代器和增强for循环两种方式来遍历
-
重写 Dog 的 toString 方法,输出 name 和 age
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class 练习题 {
public static void main(String[] args) {
List list = new ArrayList();
list.add(new Dog("小白",11));
list.add(new Dog("小红",12));
list.add(new Dog("小明",13));
Iterator iterator = list.iterator();
while (iterator.hasNext()){
System.out.println(iterator.next());
}
System.out.println("------------------------------------");
for(Object object : list){
System.out.println(object);
}
}
}
class Dog{
private String name;
private int age;
public Dog(){
}
@Override
public String toString() {
//return super.toString();
return "Dog->name:" + this.name + " || Dog->age:"+this.age;
}
public Dog(String name, int age){
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
}