1
条回答
写回答
写回答
-
Queue： 基本上，一个队列就是一个先入先出（FIFO）的数据结构
Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Deque接 口。
1、未实现阻塞接口的： LinkedList : 实现了Deque接口，受限的队列 PriorityQueue ： 优先队列，本质维护一个有序列表。可自然排序亦可传递 comparator构造函数实现自定义排序。 ConcurrentLinkedQueue：基于链表 线程安全的队列。增加删除O(1) 查找O(n) 2、实现阻塞接口的：
实现blockqueue接口的五个阻塞队列，其特点：线程阻塞时，不是直接添加或者删除元素，而是等到有空间或者元素时，才进行操作。
ArrayBlockingQueue： 基于数组的有界队列 LinkedBlockingQueue： 基于链表的无界队列 ProiporityBlockingQueue：基于优先次序的无界队列 DelayQueue：基于时间优先级的队列 SynchronousQueue：内部没有容器的队列 较特别 --其独有的线程一一配对通信机制
2019-12-19 13:59:20赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
