队列是一种特殊的线性表,它只允许在表的前端进行删除操作,而在表的后端进行插入操作 。 队列的特点:先进先出 (FIFO) 、排队,队头出去、队尾进来 有点类似于我们的linkedHashmap或者linkedHashSet Queue的实现 1》 没有实现的阻塞接口的LinkedList 内置的不阻塞队列: PriorityQueue 和 ConcurrentLinkedQueue PriorityQueue :非阻塞、非线程安全、无边界,支持优先级队列实现类 Priority英文是优先级的意思 ConcurrentLinkedQueue非阻塞、线程安全、无边界,基于链接节点的队列实现类。 Concurrent英文就是并发的