摘要: ConcurrentLinkedQueue 非阻塞队列 采用先进先出的规则。 采用链表实现,由头节点和尾节点组成 当插入元素时,不会加锁,因此不会阻塞,当时会有一个死循环,直到插入成功,遍历链表,找到队尾,将元素插入 采用cas算法 出队列时: 阅读全文
posted @ 2017-01-19 15:30 爱是用心码请不要说话 阅读(149) 评论(0) 推荐(0) 编辑
摘要: BlockingQueue 是java.util.current下主要用来控制线程同步的工具,阻塞型队列,有四种实现类: 1,ArrayBlockingQueue 大小规定,先进先出,采用数组实现 2,LinkedBlockingQueue 大小不确定,先进先出,采用链表实现 3,PriorityB 阅读全文
posted @ 2017-01-19 11:24 爱是用心码请不要说话 阅读(121) 评论(0) 推荐(0) 编辑