1. Iterator迭代器接口
1)定义:
Iterator对象称为迭代器(设计模式的一种),主要用于遍历 Collection 集合中的元素。
2) 使用:
Collection c1 = new ArrayList();
c1.add(123);//自动装箱
c1.add(new Person("Tom",12));
c1.add(new String("AA"));
c1.add(new Date(234234324L));
c1.add("BB");
- 获取迭代器
Iterator iterator = c1.iterator();//获取迭代器
- 遍历
方式一(搞笑的)
System.out.println(iterator.next());
System.out.println(iterator.next());
System.out.println(iterator.next());
System.out.println(iterator.next());
System.out.println(iterator.next());
System.out.println(iterator.next());//当所有的元素都next完之后,再next会报NoSuchElementException
方式二(不推荐)
for(int i = 0;i < c1.size();i++){
System.out.println(iterator.next());
}
方式三(推荐)
hasNext():判断集合的下个位置是否还有元素
while(iterator.hasNext()){
//next():① 指针下移 ② 将下移以后位置上的元素返回
Object obj = iterator.next();
System.out.println(obj);
}
3)迭代器执行原理
4)错误的遍历写法
Collection c1 = new ArrayList();
c1.add(123);//自动装箱
c1.add(new Person("Tom",12));
c1.add(new String("AA"));
c1.add(new Date(234234324L));
c1.add("BB");
//错误方式一:
Iterator iterator = c1.iterator();
while(iterator.next() != null){
System.out.println(iterator.next());
}
//错误方式二:每次调用iterator()时,都会返回一个迭代器对象,指针从头开始
while(c1.iterator().hasNext()){
Object obj = c1.iterator().next();
System.out.println(obj);
}
5)for-each循环的方式遍历集和(增强for循环)
Collection c1 = new ArrayList();
c1.add(123);//自动装箱
c1.add(new Person("Tom",12));
c1.add(new String("AA"));
c1.add(new Date(234234324L));
c1.add("BB");
//格式:for(集合元素类型 变量名 : 待遍历的集合对象的引用)
for(Object obj : c1){
System.out.println(obj);
}
遍历数组
@Test
public void test2(){
int[] arr = {1,2,3,4,5};
for(int i : arr){
System.out.println(i);
}
}
2. List集和特有Iterator
List接口提供了List特有的迭代器
List中的抽象方法
ListIterator<E> listIterator(int index);
ArrayList中实现的方法
public ListIterator<E> listIterator() {
return new ListItr(0);
}
ListItr内部类: 可以通过ListItr在遍历的同时,实现add和set操作,可以向前或向后遍历
private class ListItr extends Itr implements ListIterator<E> {
ListItr(int index) {
super();
cursor = index;
}
public boolean hasPrevious() {
return cursor != 0;
}
public int nextIndex() {
return cursor;
}
public int previousIndex() {
return cursor - 1;
}
@SuppressWarnings("unchecked")
public E previous() {
checkForComodification();
int i = cursor - 1;
if (i < 0)
throw new NoSuchElementException();
Object[] elementData = ArrayList.this.elementData;
if (i >= elementData.length)
throw new ConcurrentModificationException();
cursor = i;
return (E) elementData[lastRet = i];
}
public void set(E e) {
if (lastRet < 0)
throw new IllegalStateException();
checkForComodification();
try {
ArrayList.this.set(lastRet, e);
} catch (IndexOutOfBoundsException ex) {
throw new ConcurrentModificationException();
}
}
public void add(E e) {
checkForComodification();
try {
int i = cursor;
ArrayList.this.add(i, e);
cursor = i + 1;
lastRet = -1;
expectedModCount = modCount;
} catch (IndexOutOfBoundsException ex) {
throw new ConcurrentModificationException();
}
}
}