Collection的迭代器实现

集合的遍历方法

List<String> list = new ArrayList<String>(); list.add("aaa"); list.add("bbb"); list.add("ccc"); 方法一： 超级for循环遍历 for(String attribute : list) { System.out.println(attribute); } 方法二： 对于ArrayList来说速度比较快, 用for循环, 以size为条件遍历: for(int i = 0 ; i < list.size() ; i++) { system.out.println(list.get(i)); } 方法三： 集合类的通用遍历方式, 从很早的版本就有, 用迭代器迭代 Iterator it = list.iterator(); while(it.hasNext()) { System.ou.println(it.next); }

设计自己的Iterator迭代器

设计自己的迭代器接口功能包括哪些功能 /** * Created by shiqiang on 2016/12/22. */ public interface Iterator { //前移 Object previous(); //后移 Object next(); //是否有下一个元素 boolean hasNext(); //取得第一个元素 Object first(); } 实现该接口的迭代器 /** * Created by shiqiang on 2016/12/22. */ public class MyIterator implements Iterator { private MyCollection myCollection; //私有化一个变量 private int pos = -1; //将集合传递进来 public MyIterator(MyCollection myCollection) { this.myCollection = myCollection; } @Override public Object previous() { //前移将pos位置减一返回集合中的元素 if (pos > 0){ pos -- ; } return myCollection.get(pos); } @Override public Object next() { //后移将pos位置加一返回集合中的元素 if (pos < myCollection.size() - 1){ pos ++ ; } return myCollection.get(pos); } @Override public boolean hasNext() { // 是否还有下一个元素,有返回true,否则为false if (pos < myCollection.size() - 1){ return true ; }else{ return false ; } } @Override public Object first() { //返回集合中第一个位置的值 pos = 0 ; return myCollection.get(pos); } } 集合的接口:注意需要哪些数据,在MyIterator中需要 myCollection.get(pos),myCollection.size() ,所以接口中应该此方法 /** * Created by shiqiang on 2016/12/22. */ public interface Collection { //集合的迭代器接口 public Iterator iterator(); //得到集合中的元素 public Object get(int i); //得到集合的长度 public int size(); } 实现该接口的集合 /** * Created by shiqiang on 2016/12/22. */ public class MyCollection implements Collection { /* 由于List的add方法比较麻烦,所以这边只有固定数组来标示集合~List.add实现思路如下: List集合的策略，初始一个数组长度，达到长度时new一个新数组， 新数组的长度是原数组长度的二倍，然后把原数组的内容复制到新数组， 再将新的元素加到数组中。其中肯定有一个变量来记录最后一个元素所在的数组下标。 */ public String string[] = {"A","B","C","D","E"}; @Override public Iterator iterator() { //将此集合传递进去,就像MVP模式一样的 return new MyIterator(this); } @Override public Object get(int i) { return string[i]; } @Override public int size() { return string.length; } } 调用自己的集合跟迭代器遍历集合取出数据 MyCollection myCollection = new MyCollection(); //初始化自己的iterator,注意myCollection.iterator()返回的是 return new //MyIterator(this);实现了Iterator接口,父类指向子类,下面调用的是子类的方法! Iterator iterator = myCollection.iterator(); // System.out.println(iterator.first().toString() + "nimei"); while (iterator.hasNext()){ System.out.println(iterator.next() + "我是:"); }