LinkedList
视频锁定
{$ currentTime | date:'mm:ss' $}
{$ timeLeft | date:'mm:ss' $}
LinkedList与ArrayList非常相似,但是LinkedList中的每一个元素与其它元素存在连接关系。这种连接方式可以让你方便的从list的头部和尾部删除元素,使用LinkedList我们可以很方便的实现堆栈和队列。LinkedList中元素由节点和数据两部分组成,节点用来存储下一个节点的值(位置),而数据部分则是用来存储对象的引用。下图描述了LinkedList是如何存储的,在LinkedList中包含了三个元素A,B和C,当我们从LinkedList中删除了B元素后,元素A节点则指向了C节点。
通过下面的语句我们声明了一个LinkedList,此处我们采用了默认的构造函数:
LinkedList myList = new LinkedList();
上面的构造函数创建了一个空的LinkedList对象。
下表中列出了LinkedList常用的方法。
编号 | 方法描述 |
---|---|
1 | void addFirst(Object o) 在list头部添加元素。 |
2 | void addLast(Object o) 在list尾部添加元素。 |
3 | Object getFirst() 获取头部元素。 |
4 | Object getLast() 获取尾部元素。 |
5 | Object removeFirst() 删除并返回头部元素。 |
6 | Object removeLast() 删除并返回尾部元素。 |
7 | void push(E e) 将元素添加至list头部。 |
8 | E pop() 将元素从list头部删除并返回。 |
下面的Java程序描述了上述方法的使用方式。
在线练习
{$ activeFileHint $}