Java数据结构-队列

Java数据结构-队列 什么是队列?[面试5.0]

先进先出,只能在一端进一端出,底层使用双链表实现(双链表的头指针允许在队头查看和删除数据,尾指针允许在队尾查看和添加数据)

什么是双端队列?[面试5.0]

使用双链表实现
队列的头尾两端能在O(1)的时间内进行数据的增删查
主要用于实现长度动态变化的窗口或连续区间

什么是阻塞队列?[面试5.0]

就是不管并发有多高,总是只有一个线程能进行入队或出队

什么是有界队列,无界队列?[面试5.0]

有界队列指队列有长度,当队列满时,只能出队
无界队列没有给队列指定长度,但受计算机内存限制,该队列应用不当,很容易产生full GC

ArrayBlockingQueue,linkedBlockingQueue,ConcurrentlinkedQueue各自技术原理和使用场景是什么?[面试5.0]

ArrayBlockingQueue:
数据结构: 采用数组来存放数据,有界
阻塞方式: 使用到了