Java 编程思想(第4版)学习笔记(LinkedList)
来源:互联网 发布:王者荣耀技能伤害算法 编辑:程序博客网 时间:2024/06/05 07:22
jdk1.6帮助文档上LinkedList说明
(LinkedList具有直接实现栈的所有功能的方法,因此可以直接将LinkedList作为栈使用。不过,有时一个真正的栈更能把事情讲清楚。)
push(v)=addFirst(v)
peek(v)=getFirst()
pop()=removeFirst()
empty()=isEmpty()
List 接口的链接列表实现。实现所有可选的列表操作,并且允许所有元素(包括 null)。除了实现 List 接口外,LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列。
此类实现 Deque 接口,为 add、poll 提供先进先出队列操作,以及其他堆栈和双端队列操作。
所有操作都是按照双重链接列表的需要执行的。在列表中编索引的操作将从开头或结尾遍历列表(从靠近指定索引的一端)。
注意,此实现不是同步的。如果多个线程同时访问一个链接列表,而其中至少一个线程从结构上修改了该列表,则它必须 保持外部同步。(结构修改指添加或删除一个或多个元素的任何操作;仅设置元素的值不是结构修改。)这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象,则应该使用 Collections.synchronizedList
方法来“包装”该列表。最好在创建时完成这一操作,以防止对列表进行意外的不同步访问,如下所示:
List list = Collections.synchronizedList(new LinkedList(...));
此类的 iterator 和 listIterator 方法返回的迭代器是快速失败 的:在迭代器创建之后,如果从结构上对列表进行修改,除非通过迭代器自身的 remove 或 add 方法,其他任何时间任何方式的修改,迭代器都将抛出 ConcurrentModificationException
。因此,面对并发的修改,迭代器很快就会完全失败,而不冒将来不确定的时间任意发生不确定行为的风险。
注意,迭代器的快速失败行为不能得到保证,一般来说,存在不同步的并发修改时,不可能作出任何硬性保证。快速失败迭代器尽最大努力抛出 ConcurrentModificationException。因此,编写依赖于此异常的程序的方式是错误的,正确做法是:迭代器的快速失败行为应该仅用于检测程序错误。
此类是 Java Collections Framework 的成员。
- 从以下版本开始:
- 1.2
- 另请参见:
List
,ArrayList
,Vector
, 序列化表格
modCount
LinkedList()
构造一个空列表。
LinkedList(Collection<? extends E> c)
构造一个包含指定 collection 中的元素的列表,这些元素按其 collection 的迭代器返回的顺序排列。
boolean
add(E e)
将指定元素添加到此列表的结尾。
void
add(int index, E element)
在此列表中指定的位置插入指定的元素。
boolean
addAll(Collection<? extends E> c)
添加指定 collection 中的所有元素到此列表的结尾,顺序是指定 collection 的迭代器返回这些元素的顺序。
boolean
addAll(int index, Collection<? extends E> c)
将指定 collection 中的所有元素从指定位置开始插入此列表。
void
addFirst(E e)
将指定元素插入此列表的开头。
void
addLast(E e)
将指定元素添加到此列表的结尾。
void
clear()
从此列表中移除所有元素。
Object
clone()
返回此 LinkedList 的浅表副本。
boolean
contains(Object o)
如果此列表包含指定元素,则返回 true。
Iterator<E>
descendingIterator()
返回以逆向顺序在此双端队列的元素上进行迭代的迭代器。
E
element()
获取但不移除此列表的头(第一个元素)。
E
get(int index)
返回此列表中指定位置处的元素。
E
getFirst()
返回此列表的第一个元素。
E
getLast()
返回此列表的最后一个元素。
int
indexOf(Object o)
返回此列表中首次出现的指定元素的索引,如果此列表中不包含该元素,则返回 -1。
int
lastIndexOf(Object o)
返回此列表中最后出现的指定元素的索引,如果此列表中不包含该元素,则返回 -1。
ListIterator<E>
listIterator(int index)
返回此列表中的元素的列表迭代器(按适当顺序),从列表中指定位置开始。
boolean
offer(E e)
将指定元素添加到此列表的末尾(最后一个元素)。
boolean
offerFirst(E e)
在此列表的开头插入指定的元素。
boolean
offerLast(E e)
在此列表末尾插入指定的元素。
E
peek()
获取但不移除此列表的头(第一个元素)。
E
peekFirst()
获取但不移除此列表的第一个元素;如果此列表为空,则返回 null。
E
peekLast()
获取但不移除此列表的最后一个元素;如果此列表为空,则返回 null。
E
poll()
获取并移除此列表的头(第一个元素)
E
pollFirst()
获取并移除此列表的第一个元素;如果此列表为空,则返回 null。
E
pollLast()
获取并移除此列表的最后一个元素;如果此列表为空,则返回 null。
E
pop()
从此列表所表示的堆栈处弹出一个元素。
void
push(E e)
将元素推入此列表所表示的堆栈。
E
remove()
获取并移除此列表的头(第一个元素)。
E
remove(int index)
移除此列表中指定位置处的元素。
boolean
remove(Object o)
从此列表中移除首次出现的指定元素(如果存在)。
E
removeFirst()
移除并返回此列表的第一个元素。
boolean
removeFirstOccurrence(Object o)
从此列表中移除第一次出现的指定元素(从头部到尾部遍历列表时)。
E
removeLast()
移除并返回此列表的最后一个元素。
boolean
removeLastOccurrence(Object o)
从此列表中移除最后一次出现的指定元素(从头部到尾部遍历列表时)。
E
set(int index, E element)
将此列表中指定位置的元素替换为指定的元素。
int
size()
返回此列表的元素数。
Object[]
toArray()
返回以适当顺序(从第一个元素到最后一个元素)包含此列表中所有元素的数组。
<T> T[]
toArray(T[] a)
返回以适当顺序(从第一个元素到最后一个元素)包含此列表中所有元素的数组;返回数组的运行时类型为指定数组的类型。
- Java 编程思想(第4版)学习笔记(LinkedList)
- Java 编程思想(第4版)学习笔记(LinkedList)
- JAVA 编程思想 第4版 学习笔记 - 第五章
- Java 编程思想(第4版)学习笔记(ArrayList 泛型 foreach 第11章练习1 hop())
- Java 编程思想(第4版)学习笔记(迭代器 Iterator ListIterator 第11章练习11)
- Java 编程思想(第4版)学习笔记(ArrayList 泛型 foreach 第11章练习1 hop())
- Java 编程思想(第4版)学习笔记(迭代器 Iterator ListIterator 第11章练习11)
- Java编程思想(第4版)
- Java编程思想学习笔记(三) 第4章 控制执行流程
- java编程思想笔记(第四版*第8章)
- JAVA编程思想学习笔记(一)
- java编程思想学习笔记(序)
- java编程思想学习笔记(javadoc)
- java编程思想学习笔记(一)
- java编程思想学习笔记(二)
- java编程思想学习笔记(三)
- Java编程思想学习笔记(四)
- Java编程思想学习笔记(一)
- Java 编程思想(第4版)学习笔记(第11章 练习2 练习3 Arrays.asList() Colections.addAll())
- HRMS项目管理之六(提升执行力)
- Java 编程思想(第4版)学习笔记(各种容器(集合框架)的比较 Collection Map ..第11章 练习4)
- MySQL权限
- Java 编程思想(第4版)学习笔记(迭代器 Iterator ListIterator 第11章练习11)
- Java 编程思想(第4版)学习笔记(LinkedList)
- 日本の町
- Java正则表达式详解
- 感受成长
- 工作热情
- windows下创建特殊的文件
- 指导新人的一些经验和技巧
- 出现Error: must call SetScrollSizes() or SetScaleToFitSize()
- 钩子,魔法值,系统的后门所在