Java 实现队列

1.创建实体类

public class User {

    private String id;
    private String name;
    private String pwd;
    
    public User(String id, String name, String pwd) {
        super();
        this.id = id;
        this.name = name;
        this.pwd = pwd;
    }
    public String getId() {
        return id;
    }
    public void setId(String id) {
        this.id = id;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public String getPwd() {
        return pwd;
    }
    public void setPwd(String pwd) {
        this.pwd = pwd;
    }
}

2.实现队列,测试

public class QueueUtil<T> {

    private LinkedList<Object> ll = new LinkedList<Object>();

    public void put(Object o) {
        ll.addLast(o);
    }

    // 使用removeFirst()方法,返回队列中第一个数据,然后将它从队列中删除
    public Object get() {
        return ll.removeFirst();
    }

    public boolean empty() {
        return ll.isEmpty();
    }

    public static void main(String[] args) {

        QueueUtil<User> mq = new QueueUtil<User>();

        for (int i = 0; i < 10; i++) {
            mq.put(new User("ID" + i, "name" + i, "pwd" + i));
        }

        System.out.println(mq.ll.size());

        int k = mq.ll.size();
        for (int i = 0; i < k; i++) {
            User user1 = (User) mq.get();
            System.out.println(mq.ll.size());
            System.out
                    .println(user1.getId() + user1.getName() + user1.getPwd());
        }
        if (mq.empty()) {
            System.out.println("mq is empty");
        }

    }
}

posted @ 2015-03-27 09:58  Cat_Manager  阅读(280)  评论(0编辑  收藏  举报