java常见面试题：请解释一下Java中的常用数据结构，如栈、队列、链表等。

Java中的常用数据结构包括栈、队列、链表等，它们是用来组织和存储数据的不同方式。下面将对这几种数据结构进行详细解释，并提供示例代码。

1. 栈（Stack）：栈是一种后进先出（LIFO）的数据结构，它只允许在固定的一端（称为栈顶）进行插入和删除操作。在Java中，可以通过java.util.Stack类或使用java.util.Deque接口的实例来实现栈。

示例：

java复制代码

	import java.util.Stack;
	public class StackExample {
	public static void main(String[] args) {
	Stack stack = new Stack<>();
	// 入栈操作
	stack.push(1);
	stack.push(2);
	stack.push(3);
	// 查看栈顶元素
	System.out.println("栈顶元素：" + stack.peek()); // 输出 "3"
	// 出栈操作
	int poppedElement = stack.pop();
	System.out.println("出栈元素：" + poppedElement); // 输出 "3"
	System.out.println("栈顶元素：" + stack.peek()); // 输出 "2"
	}
	}

1. 队列（Queue）：队列是一种先进先出（FIFO）的数据结构，它允许在一端（称为队尾）添加元素，在另一端（称为队头）删除元素。在Java中，可以通过java.util.Queue接口和其实现类（如java.util.LinkedList或java.util.ArrayDeque）来实现队列。

示例：

java复制代码

	import java.util.Queue;
	import java.util.LinkedList;
	public class QueueExample {
	public static void main(String[] args) {
	Queue queue = new LinkedList<>();
	// 入队操作
	queue.add(1);
	queue.add(2);
	queue.add(3);
	// 查看队头元素
	System.out.println("队头元素：" + queue.peek()); // 输出 "1"
	// 出队操作
	int dequeuedElement = queue.poll();
	System.out.println("出队元素：" + dequeuedElement); // 输出 "1"
	System.out.println("队头元素：" + queue.peek()); // 输出 "2"
	}
	}

1. 链表（Linked List）：链表是一种线性数据结构，由一系列节点组成，每个节点包含数据和指向下一个节点的引用。在Java中，可以通过java.util.LinkedList类来实现链表。链表适合于需要频繁插入和删除元素的场景。

示例：

java复制代码

	import java.util.LinkedList;
	import java.util.ListIterator;
	public class LinkedListExample {
	public static void main(String[] args) {
	LinkedList linkedList = new LinkedList<>();
	linkedList.add("Apple");
	linkedList.add("Banana");
	linkedList.add("Orange");
	linkedList.add("Grape");
	// 使用ListIterator遍历链表（从后向前）
	ListIterator listIterator = linkedList.listIterator(linkedList.size());
	while (listIterator.hasPrevious()) {
	String fruit = listIterator.previous();
	System.out.println(fruit); // 输出 "Grape", "Orange", "Banana", "Apple"
	}
	}
	}