集合的使用步骤
1. 创建集合
a) 使用add方法向集合中添加元素。
2. 使用迭代器对集合进行遍历
a) 得到迭代器 Iterator it=Collection对象.iterator();
b) 使用hasNext()方法判断集合中是否有元素
c) 使用next()方法将元素迭代出来
迭代器的原理及源码解析
通过分析发现以下情况:
1. 每一个集合的迭代器不一样
2. 迭代器的实现类都是内部类。
转为每一个集合它的底层实现(数据结构)不一样,所以在遍历的方式上也不同。
那么,每一个集合有一个自己的迭代器类的实现
做成内部类的原因,内部类可以方便的去访问外部类的成员,
这样在遍历集合中元素时更加方便 。
伪代码
Interface Collection{
Iterator iterator();
}
Interface Iterator{
Boolean hasNext();
Object next();
}
Class MyArrayList implements Collection{
//采用自己的数据结构存储数据
Object[] objs;
Class myItr implements Iterator{
Boolean hasNext(){}
Object next(){}
}
}
Class MyHasSet implements Collection{
//采用自己的数据结构存储数据
Class myItrator implements Iterator{
Boolean hasNext(){}
Object next(){}
}
}