今天发现一个很牛的东西——Deque
我本来以为他是栈,因为看到别人的用法和栈类似,但是并不是,栈是IStack。它又很像队列,但是也不是,队列是Queue。
查了一下才知道,原来他是双向队列。它可以从头插入,也可以从尾插入,可以从头取,也可以从尾取。兼具FIFO和LIFO特点,既是队列又是栈。
今天发现一个很牛的东西——Deque
我本来以为他是栈,因为看到别人的用法和栈类似,但是并不是,栈是IStack。它又很像队列,但是也不是,队列是Queue。
查了一下才知道,原来他是双向队列。它可以从头插入,也可以从尾插入,可以从头取,也可以从尾取。兼具FIFO和LIFO特点,既是队列又是栈。
本文标题:java中的Deque(双向队列)
本文链接:https://www.haomeiwen.com/subject/nkuzqltx.html
网友评论