用LinkedList模拟数据结构中的队列

LinkedList 内部是链表数据结构,是不同步的,增删元素的速度很快。
import java.util.LinkedList;

class DuiLie {
    private LinkedList link;

    DuiLie() {
        link = new LinkedList();
    }

    public void myAdd(Object obj) {
        link.addLast(obj);
    }

    public Object myGet() {
        return link.removeFirst();
    }

    public boolean isNull() {
        return link.isEmpty();

    }
}

// 用Linkedlist模拟队列数据结构
public class LinkedTest {
    public static void main(String[] args) {
        DuiLie dl = new DuiLie();

        dl.myAdd("abc1");
        dl.myAdd("abc2");
        dl.myAdd("abc3");
        dl.myAdd("abc4");
        
        while(!dl.isNull()){
            System.out.println(dl.myGet());
        }

    }

}
posted @ 2014-04-11 21:35  .stone_  阅读(125)  评论(0编辑  收藏  举报