LinkedList如何作为栈、队列、双端队列使用

作为栈使用

//定义栈
LinkedList<Integer> stack = new LinkedList<Integer>();

//push元素
stack.push(1)

//pop元素
stack.pop()

//获取栈顶元素，不弹出
stack.peek()

作为队列使用

//定义
LinkedList<Integer> queue = new LinkedList<Integer>();

//添加元素
queue.add(1);

//删除队列头元素
queue.poll();

//获取队列头元素，不删除
queue.peek();

作为双端队列使用

//定义
LinkedList<Integer> deque = new LinkedList<Integer>();

deque.addFirst();	//在队列头部添加
deque.pollFirst();	//删除头部第一个元素（等价于poll()）
deque.peekFirst();	//获取头部第一个元素（等价于peek()）

deque.addLast(1); 	//在队列尾部添加（等价于add()）
deque.pollLast();	//删除尾部第一个元素
deque.peekLast();	//获取尾部第一个元素

根据需要自由选择

使用LinkedList的api自由选择在列表的头部、尾部进行元素的添加、删除、查看等操作。

LinkedList<String> list = new LinkedList<>();
list.addFirst(2);
list.addLast(1);
list.getFIrst();
list.getLast();
list.removeFirst();
list.removeLast();

更多文章

Windows系统下Java后端开发环境搭建
String和char数组相互转换
从字节码角度分析Java中的装箱和拆箱

欢迎扫码或微信搜一搜【第四单元】关注我，一起学习进步