模拟集合的Iterator

最新推荐文章于 2022-10-19 19:31:32 发布

原创最新推荐文章于 2022-10-19 19:31:32 发布 · 380 阅读

0 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个使用Java实现的自定义链表集合类，该类支持基本的添加、删除操作，并通过内部实现的迭代器接口提供遍历功能。文章提供了完整的代码示例，包括节点类、迭代器接口、集合接口及其实现类。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这是一个自定义的链表集合，来模拟集合中的Iterator这个迭代器，具体代码如下。

节点类：

package com.qbd.duan.iterator;

public class Node {

   private Object object;
   private Node node;

   public Node(Object object, Node node) {
       this.object = object;
       this.node = node;
   }
   public Object getObject() {
       return object;
   }
   public void setObject(Object object) {
       this.object = object;
   }
   public Node getNode() {
       return node;
   }
   public void setNode(Node node) {
       this.node = node;
   }

}

迭代器接口：

package com.qbd.duan.iterator;

public interface Iterator {

public boolean hasNext();
public Object next();
}

集合抽象接口：

package com.qbd.duan.iterator;

public interface Collection{

   public void add(Object o);
   public void remove(Object o);
   public Iterator iterator();
   public int size();
}

自定义链表类：

package com.qbd.duan.iterator;

public class LinkendList implements Collection {

   private Node head=null;
   private Node last=null;
   private int size;

   @Override
   public void add(Object o) {
       // TODO Auto-generated method stub
       Node node=new Node(o, null);
       if(head==null){
           head=node;
           last=node;
       }
       last.setNode(node);
       last=node;
       size++;

   }

   @Override
   public void remove(Object o) {
       // TODO Auto-generated method stub

   }

   @Override
   public Iterator iterator() {
       // TODO Auto-generated method stub
       return new ListIterator();
   }

   public class ListIterator implements Iterator{

       private int now=0;
       @Override
       public boolean hasNext() {
           // TODO Auto-generated method stub
           if(now>=size){
               return false;
           }
           return true;
       }

       @Override
       public Object next() {
           // TODO Auto-generated method stub
           now++;
           Object object=null;
           Node first=head;
           for(int i=0;i<now-1;i++){
               first=first.getNode();
           }
           object=first.getObject();
           return object;
       }



   }


   public int size() {
       // TODO Auto-generated method stub
       return size;
   }

}

测试类：

package com.qbd.duan.iterator;

public class Main {

   public static void main(String[] args) {
       Collection c=new LinkendList();
       for(int i=0;i<10;i++){
           c.add(i);
       }

       Iterator iterator=c.iterator();
       while(iterator.hasNext()){
           System.out.println(iterator.next());
       }
   }
}