java 类 LinkedList<E>  表示 数据结构 堆 栈 队列 双端队列

今日java刷题收获。。

本来刷题时需要用到数据结构 队列 （先进先出）

键盘敲了一个Queue<Node>  queue = new Queue();

结果是一个接口，要实现所有的方法emmmmmmm。。。。。。。。。

后来百度

/*
 

Queue： 基本上，一个队列就是一个先入先出（FIFO）的数据结构

Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Deque接 口。

 

Queue的实现


1、没有实现的阻塞接口的LinkedList： 实现了java.util.Queue接口和java.util.AbstractQueue接口
　　内置的不阻塞队列： PriorityQueue 和 ConcurrentLinkedQueue
　　PriorityQueue 和 ConcurrentLinkedQueue 类在 Collection Framework 中加入两个具体集合实现。 
　　PriorityQueue 类实质上维护了一个有序列表。加入到 Queue 中的元素根据它们的天然排序（通过其 java.util.Comparable 实现）或者根据传递给构造函数的 java.util.Comparator 实现来定位。
　　ConcurrentLinkedQueue 是基于链接节点的、线程安全的队列。并发访问不需要同步。因为它在队列的尾部添加元素并从头部删除它们，所以只要不需要知道队列的大 小，　　　　    　　ConcurrentLinkedQueue 对公共集合的共享访问就可以工作得很好。收集关于队列大小的信息会很慢，需要遍历队列。


2)实现阻塞接口的：
　　java.util.concurrent 中加入了 BlockingQueue 接口和五个阻塞队列类。它实质上就是一种带有一点扭曲的 FIFO 数据结构。不是立即从队列中添加或者删除元素，线程执行操作阻塞，直到有空间或者元素可用。
五个队列所提供的各有不同：
　　* ArrayBlockingQueue ：一个由数组支持的有界队列。
　　* LinkedBlockingQueue ：一个由链接节点支持的可选有界队列。
　　* PriorityBlockingQueue ：一个由优先级堆支持的无界优先级队列。
　　* DelayQueue ：一个由优先级堆支持的、基于时间的调度队列。
　　* SynchronousQueue ：一个利用 BlockingQueue 接口的简单聚集（rendezvous）机制。


*/

 

看了这么多.......后来我是使用了ConcurrentLinkedQueue类，有点长，，，，不过题还是成功AC了

后来再看API------->这样也可以

Queue<Object> queue = new LinkedList<>();

看到这里，茅塞顿开

 

数据结构不就是一种逻辑思维吗，能用数组实现，也可以用链表实现

只不过对其操作用不同的方法罢了

 

下篇博客总结不同数据结构调用的方法，用方便自己查找