学习笔记---------------iterator

1.ArrayList.java   模仿ArrayList

package com.bjsxt.dp.iterator; import com.bjsxt.dp.iterator.Collection; public class ArrayList implements Collection { Object[] objects = new Object[10]; int index = 0; public void add(Object o) { if(index == objects.length) { Object[] newObjects = new Object[objects.length * 2]; System.arraycopy(objects, 0, newObjects, 0, objects.length); objects = newObjects; } objects[index] = o; index ++; } public int size() { return index; } public Iterator iterator() { return new ArrayListIterator(); } private class ArrayListIterator implements Iterator { private int currentIndex = 0; @Override public boolean hasNext() { if(currentIndex >= index) return false; else return true; } @Override public Object next() { Object o = objects[currentIndex]; currentIndex ++; return o; } } }

---

2.测试程序

Test.java

package com.bjsxt.dp.iterator; import com.bjsxt.dp.iterator.ArrayList; import com.bjsxt.dp.iterator.LinkedList; public class Test { public static void main(String[] args) { //ArrayList al = new ArrayList(); //LinkedList al = new LinkedList(); Collection c = new ArrayList(); for(int i=0; i<15; i++) { c.add(new Cat(i)); } System.out.println(c.size()); Iterator it = c.iterator(); while(it.hasNext()) { Object o = it.next(); System.out.print(o + " "); } } }

---

3.数据程序Cat.java

package com.bjsxt.dp.iterator; public class Cat { public Cat(int id) { super(); this.id = id; } private int id; @Override public String toString() { return "cat:" + id; } }

---

4.LinkedList.java  模仿LinkedList

package com.bjsxt.dp.iterator; import com.bjsxt.dp.iterator.Collection; public class LinkedList implements Collection { Node head = null; Node tail = null; int size = 0; public void add(Object o) { Node n = new Node(o, null); if(head == null) { head = n; tail = n; } tail.setNext(n); tail = n; size ++; } public int size() { return size; } @Override public Iterator iterator() { return null; } }

---

 

5.Collection.java

package com.bjsxt.dp.iterator; public interface Collection { void add(Object o); int size(); Iterator iterator(); }

---

6.Node.java

package com.bjsxt.dp.iterator; public class Node { public Node(Object data, Node next) { super(); this.data = data; this.next = next; } public Object getData() { return data; } public void setData(Object data) { this.data = data; } public Node getNext() { return next; } public void setNext(Node next) { this.next = next; } private Object data; private Node next; }

 

代码http://www.yinghuochong.com/disk/share_file.aspx?u=3205922