标题:
Java 容器源码分析之Queue（4）
[打印本页]
作者:
look_w
时间:
2018-12-17 17:45
标题:
Java 容器源码分析之Queue（4）
添加元素 我们先看看两个主要添加元素的方法add和offer:
Java代码 [url=]
[/url]
[url=]
[/url]
public
boolean
add(E e) { addLast(e);
return
true
; }
public
void
addLast(E e) {
if
(e ==
null
)
throw
new
NullPointerException(); elements[tail]
=
e;
if
( (tail = (tail + 1) & (elements.length - 1)) ==
head) doubleCapacity(); }
public
boolean
offer(E e) {
return
offerLast(e); }
public
boolean
offerLast(E e) { addLast(e);
return
true
; }
[url=]
[/url]
很显然，他们两个方法的底层实现实际上是一样的。这里要注意的一个地方就是我们由于不断的入队和出队，可能head和tail都会移动到超过数组的末尾。这个时候如果有空闲的空间，我们会把头或者尾跳到数组的头开始继续移动。所以添加元素并确定元素的下标是一个将元素下标值和数组长度进行求模运算的过程。addLast方法通过和当前数组长度减1求与运算来得到最新的下标值。它的效果相当于tail = (tail + 1) % elements.length;
Java代码 [url=]
[/url]
[url=]
[/url]
public
void
addFirst(E e) {
if
(e ==
null
)
throw
new
NullPointerException(); elements[head
= (head - 1) & (elements.length - 1)] =
e;
if
(head ==
tail) doubleCapacity(); }
public
boolean
offerFirst(E e) { addFirst(e);
return
true
; }
[url=]
[/url]
addFirst和offerFirst是在head元素的之前插入元素，所以他们的位置为 (head - 1) & (elements.length - 1)。
欢迎光临 电子技术论坛_中国专业的电子工程师学习交流社区-中电网技术论坛 (http://bbs.eccn.com/)
Powered by Discuz! 7.0.0
[/url]
[/url][/url][/url][/url][/url]