详细分析详细分析Java并发集合并发集合LinkedBlockingQueue的用法的用法
主要介绍了详细分析Java并发集合LinkedBlockingQueue的用法，小编觉得挺不错的，现在分享给大家，也给大
家做个参考。一起跟随小编过来看看吧
在上一章我们讲解了ArrayBlockingQueue,用数组形式实现的阻塞队列。
数组的长度在创建时就必须确定，如果数组长度小了，那么ArrayBlockingQueue队列很容易就被阻塞，如果数组长度大了，
就容易浪费内存。
而队列这个数据结构天然适合用链表这个形式，而LinkedBlockingQueue就是使用链表方式实现的阻塞队列。
一一. 链表实现链表实现
1.1 Node内部类内部类
/**
* 链表的节点，同时也是通过它来实现一个单向链表
*/
static class Node<E> {
E item;
// 指向链表的下一个节点
Node<E> next;
Node(E x) { item = x; }
}
有一个变量e储存数据，有一个变量next指向下一个节点的引用。它可以实现最简单地单向列表。
1.2 怎样实现链表怎样实现链表
/**
* 它的next指向队列头，这个节点不存储数据
*/
transient Node<E> head;
/**
* 队列尾节点
*/
private transient Node<E> last;
要实现链表，必须有两个变量，一个表示链表头head，一个表示链表尾last。head和last都会在LinkedBlockingQueue对象创
建的时候被初始化。
last = head = new Node<E>(null);
注意这里用了一个小技巧，链表头head节点并没有存放数据，它指向的下一个节点，才真正存储了链表中第一个数据。而链
表尾last的确储存了链表最后一个数据。
1.3 插入和删除节点插入和删除节点
/**
* 向队列尾插入节点
*/
private void enqueue(Node<E> node) {
// assert putLock.isHeldByCurrentThread(); // 当前线程肯定获取了putLock锁
// 将原队列尾节点的next引用指向新节点node，然后再将node节点设置成队列尾节点last
// 这样就实现了向队列尾插入节点
last = last.next = node;
}
在链表尾插入节点很简单，将原队列尾last的下一个节点next指向新节点node，再将新节点node赋值给队列尾last节点。这样
就实现了插入一个新节点。
// 移除队列头节点，并返回被删除的节点数据
private E dequeue() {
// assert takeLock.isHeldByCurrentThread(); // 当前线程肯定获取了takeLock锁
// assert head.item == null;
Node<E> h = head;
// first节点中才存储了队列中第一个元素的数据
Node<E> first = h.next;
h.next = h; // help GC
// 设置新的head值，相当于删除了first节点。因为head节点本身不储存数据
下载后可阅读完整内容，剩余4页未读，立即下载
weixin_38703468
- 粉丝: 14
- 资源: 950
我的内容管理
展开
最新资源
- C++多态实现机制详解：虚函数与早期绑定
- Java多线程与异常处理详解
- 校园导游系统：无向图实现最短路径探索
- SQL2005彻底删除指南：避免重装失败
- GTD时间管理法：提升效率与组织生活的关键
- Python进制转换全攻略：从10进制到16进制
- 商丘物流业区位优势探究：发展战略与机遇
- C语言实训：简单计算器程序设计
- Oracle SQL命令大全：用户管理、权限操作与查询
- Struts2配置详解与示例
- C#编程规范与最佳实践
- C语言面试常见问题解析
- 超声波测距技术详解：电路与程序设计
- 反激开关电源设计：UC3844与TL431优化稳压
- Cisco路由器配置全攻略
- SQLServer 2005 CTE递归教程：创建员工层级结构
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
