LinkedList是List接口的实现类，是List集合，底层是一种链表的数据结构，可以根据索引来获取元素，增加或删除元素的效率较高，如果查找的话需要遍历整合集合，效率较低，LinkedList同时实现了stack、Queue、PriorityQueue的所有功能。

ArrayQueue是一个基于数组实现的队列，可以想象，在队列中存在两个指针，一个指向头部，一个指向尾部。

PriorityQueue是一个队列的实现类，此实现类中存储的元素排列并不是按照元素添加的顺序进行排列，而是内部会按元素的大小顺序进行排列，是一种能够自动排序的队列。

如果你的程序强调对元素的增、删、改、查、遍历等操作就用LinkedList或者ArrayList;

如果是强调对象进入容器和对象从容器出来时的先后关系，那就用Stack、Queue、PriorityQueue
————————————————
版权声明：本文为CSDN博主「Java_coder_guan」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/Java_coder_guan/article/details/79646269