java.util.LinkedList

转载 2013年12月04日 11:14:06
所有已实现的接口:
SerializableCloneableIterable<E>, Collection<E>, Deque<E>, List<E>, Queue<E> 

注意,此实现不是同步的。如果多个线程同时访问一个链接列表,而其中至少一个线程从结构上修改了该列表,则它必须 保持外部同步。(结构修改指添加或删除一个或多个元素的任何操作;仅设置元素的值不是结构修改。)这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象,则应该使用 Collections.synchronizedList 方法来“包装”该列表。

字段摘要
从类 java.util.AbstractList 继承的字段
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.util.AbstractSequentialList 继承的方法
iterator

从类 java.util.AbstractList 继承的方法
equalshashCodelistIteratorremoveRangesubList

从类 java.util.AbstractCollection 继承的方法
containsAllisEmptyremoveAllretainAlltoString

从类 java.lang.Object 继承的方法
finalizegetClassnotifynotifyAllwaitwaitwait

从接口 java.util.List 继承的方法
containsAllequalshashCodeisEmptyiteratorlistIteratorremoveAllretainAllsubList

从接口 java.util.Deque 继承的方法
iterator

相关文章推荐

JDK源码学习(3)-java.util.ArrayList与LinkedList

list的源码解析

12 java.util.LinkedList

LinkedList 2015.01.16 ...

JDK源码分析(2)-java.util.LinkedList

废话少说,直接开搞//元素个数 transient int size = 0; //抽象出来的链表节点类 private static class Node { E item; Nod...
  • sheep_3
  • sheep_3
  • 2016年10月27日 22:51
  • 236

java.util.LinkedList

说明:Linked list implementation of the List interface. Implements all optional list operations, and pe...
  • ggegh
  • ggegh
  • 2011年09月15日 23:13
  • 298

JAVA详解双向循环链表(参照java.util.LinkedList)

public class DbLinkedList { //定义内部类,用作链表的节点 private class Node { Node pre; //指向前一个节点 Node n...

JAVA 集合类(java.util)源码阅读笔记------LinkedList

java集合类的源码阅读笔记,jdk1.8中的java.util包中的List:ArrayList,LinkedList,Victor和Stack,Map:HashMap,WeakHashMap,Tr...

Random、 LinkedList 、Collections 、Arrays 、MyArrayList 的部分应用(util包)

随机数产生六个验证码以及随机数的一些其他应用 StringBuffer append public class MyRandom { public static void main(String...

Map+List+ArrayList+LinkedList Java源码

  • 2010年07月01日 15:19
  • 696KB
  • 下载

【Java集合源码剖析】LinkedList源码剖析

LinkedList简介 LinkedList是基于双向循环链表(从源码中可以很容易看出)实现的,除了可以当做链表来操作外,它还可以当做栈、队列来使用。 LinkedList同样是非...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:java.util.LinkedList
举报原因:
原因补充:

(最多只允许输入30个字)