peek java linkedlist_Java LinkedList集合

LinkedList介绍

LinkedList是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端对列进行操作。

LinkedLIst实现List接口，能对它进行队列操作。

LinkedList实现Deque接口。即能将LinkedList当作双端队列使用

LinkedList实现了Cloneable接口，即覆盖了函数clone()，能克隆

LinkedList实现java.io.Serializable接口，这意味着LinkedList支持序列化，能通过序列化去传输。

LinkedList是非同步的

这种数据结构有这样的特性：

分配内存空间不是必须连续的

插入、删除操作很快，只要修改前后指针就好，时间复杂度为O(1)

访问比较慢，必须得从第一个元素开始遍历，时间复杂度为O(n)

在Java中，LinkedList提供了丰富的方法，可以模拟链式队列，链式堆栈等数据结构，为用户带来了极大的方便。

LinkedList的方法

构造方法

//构造一个空列表。

public LinkedList() {

header.next = header.previous = header;

}

//构造一个包含指定 collection 中的元素的列表，这些元素按其 collection 的迭代器返回的顺序排列。

public LinkedList(Collection extends E> c) {

this();

addAll(c);

}

代码示例：

//空参构造方法

LinkedList c = new LinkedList<>();

c.add("小红");

c.add("小明");

c.add("小光");

c.add("小钱");

//带参构造方法，构造一个包含指定 collection中的元素，这些元素按其collection的迭代器的返回的顺序排列

LinkedList linkedList = new LinkedList<>(c);

System.out.println(linkedList);

LinkedList使用

import java.util.LinkedList;

public class LinkedListLean {

public static void main(String[] args) {

//空参构造方法

LinkedList c = new LinkedList<>();

c.add("小红");

c.add("小明");

c.add("小光");

c.add("小钱");

//带参构造方法，构造一个包含指定 collection中的元素，这些元素按其collection的迭代器的返回的顺序排列

LinkedList linkedList = new LinkedList<>(c);

System.out.println(linkedList);

//获取但不溢出此列表的头

String peek = linkedList.peek();

System.out.println(peek);

System.out.println(linkedList);

//获取并移除此列表的头

String poll = linkedList.poll();

System.out.println(poll);

System.out.println(linkedList);

//获取并移除此列表的头

String remove = linkedList.remove();

System.out.println(remove);

System.out.println(linkedList);

//添加指定 collection 中的所有元素到此列表的结尾，顺序是指定collection迭代器返回的顺序

boolean addAll =linkedList.addAll(c);

System.out.println(addAll);

//将指定 collection 中所有元素从指定位置开始插入此列表，其中index表示在其中插入指定collection中第一个元素的索引

boolean addAlll = linkedList.addAll(1, c);

System.out.println(addAlll);

//将指定元素插入此列表的开头

linkedList.addFirst("小赵");

System.out.println(linkedList);

//将指定元素添加到此列表的结尾

linkedList.addLast("小孙");

System.out.println(linkedList);

//从此列表中移除所有元素

linkedList.clear();

//获取并移除此列表的头

linkedList.remove();

//移除此列表中指定位置 处的元素

linkedList.remove(1);

//从此列表中移除首次出现的指定元素

linkedList.remove("小兰");

//移除并返回此列表的第一个元素

String first = linkedList.removeFirst();

System.out.println(first);

//移除并返回此列表的最后一个元素

String last = linkedList.removeLast();

System.out.println(last);

//从列表中移除第一个指定的元素(从表头遍历到表尾)

linkedList.removeFirstOccurrence("小明");

//从列表中移除最后一次出现的指定元素(从表头遍历到表尾)

linkedList.removeLastOccurrence("小光");

//返回此列表中指定位置处的元素

String get = linkedList.get(1);

System.out.println(get);

//返回此列表的第一个元素

String firstGet = linkedList.getFirst();

System.out.println(firstGet);

//返回此列表的最后一个元素

String lastGet = linkedList.getLast();

System.out.println(lastGet);

//返回此列表中首次出现的指定元素的索引，如果此列表中不包含该元素，则返回 -1

int index = linkedList.indexOf("小明");

System.out.println(index);

//返回此列表中最后出现的指定元素的索引，如果此列表中不包含该元素，则返回 -1

int lastIndex = linkedList.lastIndexOf("小明");

System.out.println(lastIndex);

}

}