Skip to content

Commit

Permalink
add ArrayDeque when use as stack or queue
Browse files Browse the repository at this point in the history
  • Loading branch information
CarpenterLee committed May 6, 2016
1 parent a3115e5 commit 1a1acc0
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion markdown/3-LinkedList.md
Expand Up @@ -2,7 +2,7 @@

# 总体介绍

*LinkedList*同时实现了*List*接口和*Deque*接口,也就是说它既可以看作一个顺序容器,又可以看作一个队列(*Queue*),同时又可以看作一个栈(*Stack*)。这样看来,*LinkedList*简直就是个全能冠军。当你需要使用栈或者队列的时候,首先应该考虑的就是*LinkedList*。因为Java官方已经声明不建议使用*Stack*类,推荐使用*LinkedList*更遗憾的是,Java里根本没有一个叫做*Queue*的类(它是个接口名字)。
*LinkedList*同时实现了*List*接口和*Deque*接口,也就是说它既可以看作一个顺序容器,又可以看作一个队列(*Queue*),同时又可以看作一个栈(*Stack*)。这样看来,*LinkedList*简直就是个全能冠军。当你需要使用栈或者队列时,可以考虑使用*LinkedList*,一方面是因为Java官方已经声明不建议使用*Stack*类,更遗憾的是,Java里根本没有一个叫做*Queue*的类(它是个接口名字)。关于栈或队列,现在的首选是*ArrayDeque*,它有着比*LinkedList*(当作栈或队列使用时)有着更好的性能

![LinkedList_base](../PNGFigures/LinkedList_base.png)

Expand Down

0 comments on commit 1a1acc0

Please sign in to comment.