qingtian-space / blog-comments

0 stars 0 forks source link

双端队列 ArrayDeque、LinkedList | 晴天的博客 #4

Open qingtian-space opened 2 years ago

qingtian-space commented 2 years ago

https://qtspace.cn/2022/03/02/%E5%8F%8C%E7%AB%AF%E9%98%9F%E5%88%97ArrayDeque%E3%80%81LinkedList/#%E5%9B%9B%E3%80%81LinkedList

一、前言Stack栈:先进后出 Queue队列:先进先出 在Java里有一个Stack类,但是这个类已经不推荐使用了,而Queue是一个接口,当我们需要使用栈和队列时,推荐使用更加高效的ArrayDeque该类实现Deque接口,次选使用LinkedList。 二、总体介绍要讲栈和队列,首先要讲Deque接口。Deque的含义是”double ended queue”,即双端队列,既可以当栈使用,

qingtian-space commented 2 years ago

Java双端队列