模拟集合的Iterator

本文介绍了一个使用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());
        }
    }
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值