Java集合源码学习(17)_BlockingQueue接口的实现LinkedBlockingQueue
来源:互联网 发布:石破天 武功 知乎 编辑:程序博客网 时间:2024/05/22 14:27
LinkedBlockingQueue继承了AbstractQueue,实现了BlockingQueue接口;
1:内部使用单向链表来存储队列元素
2:元素的排序是按照FIFO的顺序,队列的第一个元素是入队列时间最久的那个元素(队列的头部);
3:如果构造函数不指定大小,是无界的队列;如果指定大小,是有界队列,初始化时设置队列大小,之后不可再次设置;
内部的单项链表的节点定义:
static class Node<E> {E item;Node<E> next;Node(E x) {item = x;}}
0 0
- Java集合源码学习(17)_BlockingQueue接口的实现LinkedBlockingQueue
- Java集合源码学习(16)_BlockingQueue接口的实现ArrayBlockingQueue
- Java集合源码学习(14)_BlockingQueue接口
- Java集合源码学习(6)_List接口的实现_ArrayList_Vector
- Java集合源码学习(7)_List接口的实现_LinkedList
- Java集合源码学习(8)_List接口的实现_CopyOnWriteArrayList
- Java集合源码学习(10)_Set接口的实现HashSet
- Java集合源码学习(11)_Set接口的实现LinkedHashSet
- Java集合源码学习(20)_Map接口的实现HashMap
- Java集合源码学习(22)_NavigableMap接口的实现TreeMap
- Java集合源码学习(3)_Collection接口的基础实现AbstractCollection
- Java集合源码学习(5)_List接口的基础实现AbstractList
- Java集合源码学习(9)_Set接口的基础实现AbstractSet
- Java集合源码学习(15)_Queue接口的实现PriorityQueue和PriorityBlockingQueue
- Java集合源码学习(19)_Map接口的抽象实现AbstractMap
- Java集合源码学习(23)_Map的子接口ConcurrentMap
- Java集合源码学习(2)_Collection接口
- Java集合源码学习(4)_List接口
- leetcode-Word Break II
- 2014 Multi-University Training Contest 1小记
- Hdu 1002 A + B Problem II (高精度相加)
- 【Linux内存管理】深入x86的内存寻址
- AJAX 跨域请求 - JSONP获取JSON数据
- Java集合源码学习(17)_BlockingQueue接口的实现LinkedBlockingQueue
- osx10.9.4安装php开发环境(nginx1.6.0+mysql5.6.19+php5.5.14)
- hdu4870 Rating---2014 Multi-University Training Contest 1
- 【Linux内存管理】深入x86的内存寻址之I/O 外设硬件开发举例
- 用户名,密码
- JavaScript 原型详解
- atitit.java给属性赋值方法总结and BeanUtils 1.6.1 .copyProperty的bug
- android即时通讯研究(逐渐完善中,还很简单)
- C 关于unsigned int compzero = ~0;