Java Iterator模式 模仿Collectin ArrayList LinckedList

danan

Java Iterator模式 Java Iterator模式, 模仿Collectin ArrayList LinckedList

一、有如下几个类

1.接口Collection.java

2.接口Iterator.java

3.ArrayList.java

4.LinkedList.java

5.Node.java

关系如下：

代码如下：
1.接口Collection.java

1. public interface Collection<E> {
   
2.     public void add(E e);
   
3.     public int size();
   
4.     public Iterator iterator();
   
5. }

复制代码

2.ArrayList.java

1. public class ArrayList<E> implements Collection<E>{
   
2. 
   
3.     //先给定一个长度为10的数组
   
4.     Object [] objects = new Object[10];
   
5.      
   
6.     //冗余一个int指数，方便判定是组是否为满和返回集合大小
   
7.     int index = 0;
   
8. 
   
9.     @Override
   
10.     //1.动态添加元素
    
11.     public void add(E e) {
    
12.          
    
13.         //1.1先判断数组是否已满
    
14.         if(index == objects.length){
    
15.             Object [] newObjects = new Object[objects.length*2];
    
16.             System.arraycopy(objects, 0, newObjects, 0, objects.length);
    
17.             objects = newObjects;   //数组是引用数据类型
    
18.         }
    
19.          
    
20.         //1.2为新添加的元素指定下标
    
21.         objects[index] = e;
    
22.          
    
23.         //1.3index自加1，以方便返回集合在大小
    
24.         index++;
    
25.     }
    
26. 
    
27.     //2.根据下标访问元素
    
28.      
    
29.     @Override
    
30.     //3.返回集合大小
    
31.     public int size() {
    
32.         return index;
    
33.     }
    
34. 
    
35.     @Override
    
36.     public Iterator iterator() {
    
37.         return new ArrayListIterator();
    
38.     }
    
39.      
    
40.     private class ArrayListIterator implements Iterator {
    
41. 
    
42.         private int currentIndex = 0;
    
43.          
    
44.         @Override
    
45.         public Object next() {
    
46.             // 返回最下一个元素
    
47.             Object o = objects[currentIndex];
    
48.             currentIndex++;
    
49.             return o;
    
50.         }
    
51. 
    
52.         @Override
    
53.         public boolean hasNext() {
    
54.             // 判断是否为最后一个元素
    
55.             
    
56.             if(currentIndex >= index){
    
57.                 return false;
    
58.             }
    
59.             return true;
    
60.         }
    
61.          
    
62.     }
    
63.      
    
64. }

复制代码

3.LinkedList.java

1. <span style="font-size: 16px;">public class LinkedList<E> implements Collection<E> {
   
2. 
   
3.     private Node head;
   
4.     private Node tail;
   
5.     private int size;
   
6.      
   
7.     public void add(E e){
   
8.         Node n = new Node(e, null);
   
9.         if(head == null){
   
10.             head = n;
    
11.             tail = n;
    
12.             size++;
    
13.         } else {
    
14.             tail.setNext(n);
    
15.             tail = n;
    
16.             size++;
    
17.         }
    
18.     }
    
19.      
    
20.     public int size(){
    
21.         return size;
    
22.     }
    
23. 
    
24.     @Override
    
25.     public Iterator iterator() {
    
26.         return new LinkedListIterator();
    
27.     }
    
28.      
    
29.     private class LinkedListIterator implements Iterator {
    
30. 
    
31.         private Node currentNode = head;
    
32.          
    
33.         @Override
    
34.         public Object next() {
    
35.             Object o = currentNode.getData();
    
36.             currentNode = currentNode.getNext();
    
37.             return o;
    
38.         }
    
39. 
    
40.         @Override
    
41.         public boolean hasNext() {
    
42.             if(currentNode.getNext() == null){
    
43.                 return false;
    
44.             }
    
45.             return true;
    
46.         }
    
47.          
    
48.     }
    
49. }
    
50. </span>

复制代码

4.Node.java

1. public class Node {
   
2.      
   
3.     private Object data;
   
4.     private Node next;
   
5.      
   
6.     public Node(Object data, Node next) {
   
7.         super();
   
8.         this.data = data;
   
9.         this.next = next;
   
10.     }
    
11. 
    
12.     public Object getData() {
    
13.         return data;
    
14.     }
    
15. 
    
16.     public void setData(Object data) {
    
17.         this.data = data;
    
18.     }
    
19. 
    
20.     public Node getNext() {
    
21.         return next;
    
22.     }
    
23. 
    
24.     public void setNext(Node next) {
    
25.         this.next = next;
    
26.     }
    
27.      
    
28.      
    
29. }

复制代码

5.Iterator.java

1. public interface Iterator {
   
2.     public Object next();
   
3.     public boolean hasNext();
   
4. }

复制代码

6.Dog.java

1. public class Dog {
   
2.     private int id;
   
3. 
   
4.     public Dog(int id) {
   
5.         super();
   
6.         this.id = id;
   
7.     }
   
8.      
   
9.     @Override
   
10.     public String toString() {
    
11.         return "Dog"+id;
    
12.     }
    
13. }

复制代码

7.测试类CollectionTest.java

1. public class CollectionTest {
   
2. 
   
3.     @Test
   
4.     public void test() {
   
5.         Collection co = new LinkedList();
   
6.         for(int i = 0 ;i < 15 ;i++){
   
7.             co.add(new Dog(i));
   
8.         }
   
9.         System.out.println(co.size());
   
10.          
    
11.         Iterator it = co.iterator();
    
12.         while(it.hasNext()){
    
13.             System.out.println(it.next());
    
14.         }
    
15.     }
    
16. 
    
17. }

复制代码

运行结果