Java中的LinkedList

LinkedList是Java中的双向链表。它可以用来实现队列和栈等数据结构。在LinkedList中，我们可以使用添加和删除元素的方法来实现队列和栈的操作。

poll()

poll()方法用于删除并返回列表的头元素。如果该列表为空，则返回null。此操作相当于将列表的头元素（第一个元素）从列表中删除。

LinkedList<Integer> numbers = new LinkedList<>();
numbers.add(1);
numbers.add(2);
numbers.add(3);

System.out.println("LinkedList: " + numbers);

// 删除并返回列表的头元素
int firstElement = numbers.poll();

System.out.println("LinkedList after poll: " + numbers);
System.out.println("First element: " + firstElement);

输出结果：

LinkedList: [1, 2, 3]
LinkedList after poll: [2, 3]
First element: 1

pollFirst()

pollFirst()方法用于删除并返回列表的第一个元素。如果列表为空，则返回null。

LinkedList<Integer> numbers = new LinkedList<>();
numbers.add(1);
numbers.add(2);
numbers.add(3);

System.out.println("LinkedList: " + numbers);

// 删除并返回列表的第一个元素
int firstElement = numbers.pollFirst();

System.out.println("LinkedList after pollFirst: " + numbers);
System.out.println("First element: " + firstElement);

输出结果：

LinkedList: [1, 2, 3]
LinkedList after pollFirst: [2, 3]
First element: 1

pollLast()

pollLast()方法用于删除并返回列表的最后一个元素。如果列表为空，则返回null。

LinkedList<Integer> numbers = new LinkedList<>();
numbers.add(1);
numbers.add(2);
numbers.add(3);

System.out.println("LinkedList: " + numbers);

// 删除并返回列表的最后一个元素
int lastElement = numbers.pollLast();

System.out.println("LinkedList after pollLast: " + numbers);
System.out.println("Last element: " + lastElement);

输出结果：

LinkedList: [1, 2, 3]
LinkedList after pollLast: [1, 2]
Last element: 3

总结

在Java中，LinkedList是一个非常有用的数据结构，可以用于实现队列和栈等操作。poll()方法用于删除并返回列表的头元素，pollFirst()方法用于删除并返回列表的第一个元素，pollLast()方法用于删除并返回列表的最后一个元素。如果列表为空，则返回null。