Java LinkedList - differences between retrieve operations

Returning null + removing operations: poll()pollFirst().

Returning null + not removing operations: peek()peekFirst().

Throwing exception + removing operations: pop()remove()removeFirst().

Throwing exception + not removing operations: element()getFirst().

reference: http://stackoverflow.com/questions/14851367/java-linkedlist-differences-between-retrieve-operations

时间: 2024-10-19 02:46:00

Java LinkedList - differences between retrieve operations的相关文章

java LinkedList(链表)

LinkedList也像ArrayList一样实现了基本的List接口,但是它执行某些操作(在List的中间插入和移除)时比ArrayList更高效,但在随机访问方面却要逊色一些 LinkedList还添加了可以使其用作栈,队列或双端队列的方法 这些方法有些彼此之间只是名称有差异,或者只是存在些许差异,以使得这些名字在特定用法的上下文环境中更加适用(特别使在Queun中),例如 getFirst()和element()完全一样,它们都返回列表的头(第一个元素),而不是移除它,如果List为空,则

基于Java LinkedList,实现Android大数据缓存策略

import java.util.HashMap; import java.util.LinkedList; /* * 基于Java LinkedList,实现Android大数据缓存策略 * 作者:Zhang Phil * 原文出处:http://blog.csdn.net/zhangphil * * 实现原理:原理的模型认为:在LinkedList的头部元素是最旧的缓存数据,在LinkedList的尾部是最新的缓存数据. * 在一个LinkedList(类型C的链表)维护一个存储堆栈,添加元

Java LinkedList的ListIterator

Java LinkedList的ListIterator @author ixenos ListIterator<E>是继承自Iterator<E>的接口 故,ListIterator注意点: 1.迭代器不存储所有元素的引用,只有两个指针,一个指向上一个返回得到的元素,另一个下一个未涉足的元素: 2.迭代开始前先同步内外modCount,迭代过程中检查是否同步,如果外部结构改变,则迭代快速失败(fast-fails机制): 3.ListIterator可以算半个LinkedList

Java - LinkedList源码分析

java提高篇(二二)---LinkedList 一.概述 LinkedList与ArrayList一样实现List接口,只是ArrayList是List接口的大小可变数组的实现,LinkedList是List接口链表的实现.基于链表实现的方式使得LinkedList在插入和删除时更优于ArrayList,而随机访问则比ArrayList逊色些. LinkedList实现所有可选的列表操作,并允许所有的元素包括null. 除了实现 List 接口外,LinkedList 类还为在列表的开头及结尾

java LinkedList的使用方法介绍

LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用. LinkedList的构造函数如下 1. public LinkedList():  --生成空的链表 2. public LinkedList(Collection col):  复制构造函数 1.获取链表的第一个和最后一个元素 [java] view plaincopy import java.util.LinkedList; public class LinkedListTest{ public sta

java LinkedList

LinkedLiset的底层是以链表存储 LinkedList部分方法示例: 1 import java.util.LinkedList; 2 3 public class Test { 4 public static void main(String[] args) { 5 LinkedList a1 = new LinkedList(); 6 LinkedList a3 = new LinkedList(); 7 8 a1.add("A");a1.add(1,"B&quo

JAVA LinkedList和ArrayList的使用及性能分析

第1部分 List概括List的框架图List 是一个接口,它继承于Collection的接口.它代表着有序的队列.AbstractList 是一个抽象类,它继承于AbstractCollection.AbstractList实现List接口中除size().get(int location)之外的函数.AbstractSequentialList 是一个抽象类,它继承于AbstractList.AbstractSequentialList 实现了“链表中,根据index索引值操作链表的全部函数

[Java] LinkedList / Queue - 源代码学习笔记

简单地画了下 LinkedList 的继承关系,如下图.只是画了关注的部分,并不是完整的关系图.本博文涉及的是 Queue, Deque, LinkedList 的源代码阅读笔记.关于 List 接口的笔记,可以参考上一篇博文 List / ArrayList - 源代码学习笔记 Queue 1. 继承 Collection 接口,并提供了额外的插入.提取和查看元素的方法.新增的方法都有两种形式:当操作失败时,抛出异常或者返回一个特殊值.特殊值可以是 null 或者 false ,这取决于方法本

Java LinkedList基础篇

好久没用LinkedList,发现好多基础的东西都不会了,所以特别写这篇来总结一下关于LinkedList的基本用法. java.util class LinkedList<E> 构造函数: public LinkedList(); 创建一个空的链表. public LinkedList(Collection<? extends E> c); 按照已有集合的顺序来构造链表. 常用方法: public E getFirst(); 返回链表的第一个元素. public E getLas