数据结构java复习

以下是Java中常用的数据结构及其相关操作的复习：
1. 数组：数组是一种线性数据结构，可以存储相同类型的元素。Java中的数组可以通过下标访问元素，也可以使用Arrays类提供的方法进行排序、查找等操作。

int[] arr = {1, 2, 3, 4, 5};
System.out.println(arr[0]); // 输出：1
Arrays.sort(arr); // 对数组进行排序
System.out.println(Arrays.binarySearch(arr, 3)); // 输出：2

2. 链表：链表是一种动态数据结构，可以在运行时添加或删除元素。Java中的链表可以通过Node类实现，每个节点包含一个元素和指向下一个节点的引用。

class Node {
    int val;
    Node next;
    public Node(int val) {
        this.val = val;
        this.next = null;
    }
}
Node head = new Node(1);
head.next = new Node(2);
head.next.next = new Node(3);

3. 栈：栈是一种后进先出（LIFO）的数据结构，可以使用Java中的Stack类实现。栈可以用于括号匹配、表达式求值等场景。

Stack<Integer> stack = new Stack<>();stack.push(1);
stack.push(2);
stack.push(3);
System.out.println(stack.pop()); // 输出：3

4. 队列：队列是一种先进先出（FIFO）的数据结构，可以使用Java中的Queue接口实现。队列可以用于实现消息队列、任务调度等场景。

Queue<Integer> queue = new LinkedList<>();
queue.offer(1);
queue.offer(2);
queue.offer(3);
System.out.println(queue.poll()); // 输出：1