LinkedList 方法大全（栈、队列）

不念不忘少年蓝@ 2021-06-24 14:35 719阅读 0赞

LinkedList类是双向列表（底层使用链表结构），列表中的每个节点都包含了对前一个和后一个元素的引用。LinkedList有很多方法，通过这些方法可以很容易将其用作队列、栈等数据结构。

1、常用方法：

1）获取第一、最后一个元素：

LinkedList<String>list = new LinkedList<String>();

System.out.println("链表的第一个元素是: " + list.getFirst());

System.out.println("链表最后一个元素是: " + list.getLast());

2）生成子链表：

List<String> sub = list.subList(1, 3);//subList(int fromIndex,int toIndex)下标从0开始，不包含最后的toIndex

System.out.println(sub);

3）插入：

publicboolean add(Object element)：元素将被添加到链表的最后；

public boolean add(int index, Object element)：元素将被添加到链表指定索引的位置（从0开始）；

publicboolean addFirst(Object element)：在头部插入；

publicboolean addLast(Object element)：在尾部插入；

4）删除元素：

remove()：删除第一个元素；

remove(int index)：删除指定索引位置的元素（从0开始）；

removeFirst()：删除第一个元素；

removeLast()：删除最后一个元素；

clear()：清空列表；

list.subList(1,3).clear()：根据范围删除列表元素；

5）将LinkedList转换成ArrayList：

ArrayList<String>arrayList = new ArrayList<String>(linkedList);

6）查找元素位置：

list.indexOf("e");//下标从0开始

7）替换元素：

set(int index, element);//下标从0开始

8）是否包含元素：

list.contains("eeee");//返回true或者false

2、实现队列：

importjava.util.LinkedList;

importjava.util.Queue;

public classMyQueue<T> \{

private Queue<T> storage = newLinkedList<T>();

/\*\* 将指定的元素插入队尾 \*/

public void offer(T v) \{

storage.offer(v);

/\*\* 检索，但是不移除队列的头，如果此队列为空，则返回 null \*/

public T peek() \{

return storage.peek();

/\*\* 检索，但是不移除此队列的头 \*/

/\*\* 此方法与 peek 方法的惟一不同是，如果此队列为空，它会抛出一个异常 \*/

public T element() \{

return storage.element();

/\*\* 检索并移除此队列的头，如果队列为空，则返回 null \*/

public T poll() \{

return storage.poll();

/\*\* 检索并移除此队列的头 \*/

/\*\* 此方法与 poll 方法的不同在于，如果此队列为空，它会抛出一个异常 \*/

public T remove() \{

return storage.remove();

/\*\* 队列是否为空 \*/

public boolean empty() \{

return storage.isEmpty();

/\*\* 打印队列元素 \*/

public String toString() \{

return storage.toString();

说明：使用java.util.Queue接口,其底层关联到一个LinkedList（双端队列）实例。由于只暴露部分基于队列实现的接口，所以可以提供安全的队列实现。

3、实现栈：

importjava.util.LinkedList;

public classStack<T> \{

private LinkedList<T> storage = newLinkedList<T>();

/\*\* 入栈 \*/

public void push(T v) \{

storage.addFirst(v);

/\*\* 出栈，但不删除 \*/

public T peek() \{

return storage.getFirst();

/\*\* 出栈 \*/

public T pop() \{

return storage.removeFirst();

/\*\* 栈是否为空 \*/

public boolean empty() \{

return storage.isEmpty();

/\*\* 打印栈元素 \*/

public String toString() \{

return storage.toString();

说明：提供一组栈的接口，其底层关联到一个LinkedList（双端队列）实例。由于只暴露部分基于栈实现的接口，所以可以提供安全的栈实现。

LinkedList 方法大全（栈、队列）

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关 js：数组实现队列和栈、栈实现队列、队列实现栈

相关【队列栈】 LeetCode225. 用队列实现栈

相关小结栈方法，队列方法

相关 java用LinkedList模拟栈和队列

相关使用LinkedList模仿队列

相关 LinkedList 模拟栈和队列

相关栈-队列

相关ｊｓ数组之栈方法、队列方法总结

相关 LinkedList实现栈和队列操作

相关 LinkedList 方法大全（栈、队列）