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()); } } }