该文章建立于JDK8的基础上谈论。
复习Java基础中对于以下方法产生了疑惑。
- add
- addFirst
- addLast
- offer
- offerFirst
- offerLast
- push
经百度(无力吐槽)查询出的内容基本上就是
- addXXX、offerXXX、push方法的所处在接口不一样
- 将对象e插入队列尾部,成功返回true,失败(没有空间)返回false
add、addXXX、offerXXX、push方法分析:
- 相同点
- 通过观察,它们底层代码无法就是调用linkFirst/linkLast方法
- 作用一致
- 不同点
- addXXX、push方法返回值为void
- offerXXX方法返回boolean
- 返回的boolean值固定为true,所以不存在返回false的说法
- 命名不同
代码如下
public boolean add(E e) {
linkLast(e);
return true;
}
public void addLast(E e) {
linkLast(e);
}
public void addFirst(E e) {
linkFirst(e);
}
------------------------------------------------
public boolean offer(E e) {
return add(e);
}
public boolean offerLast(E e) {
addLast(e);
return true;
}
public boolean offerFirst(E e) {
addFirst(e);
return true;
}
------------------------------------------------
public void push(E e) {
addFirst(e);
}
------------------------------------------------
private void linkFirst(E e) {
final Node<E> f = first;
final Node<E> newNode = new Node<>(null, e, f);
first = newNode;
if (f == null)
last = newNode;
else
f.prev = newNode;
size++;
modCount++;
}
void linkLast(E e) {
final Node<E> l = last;
final Node<E> newNode = new Node<>(l, e, null);
last = newNode;
if (l == null)
first = newNode;
else
l.next = newNode;
size++;
modCount++;
}
简单测试:
- 设备
- macbook pro 2017(处理器:2.8GHz Intel Core i7、内存16G)
- 测试方式
- 使用LinkedList类中offer方法进行for循环(限制次数<Integer.MAX_VALUE)进行测试
- 结果
- 最后仅爆出 java.lang.OutOfMemoryError: GC overhead limit exceeded异常(超出了GC开销限制),而观察其方法的返回值一直为:true。
结论:
- 方法底层无法就是调用linkFirst/linkLast方法,区别之处唯有名字,其作用姑且就是在场景不同,使用的方法不同(但是作用一致),通过方法名可得知当前代码的在此处的作用性或者就是Java维护觉得命名的不规范为了兼容问题所作。
- 有时候还是google舒服点 哎