用Java写一下常见的数据结构

常见的数据结构包括数组、链表、队列、栈、树、图等。下面给出一些用Java实现的例子：

1. 数组

int[] array = new int[5]; // 声明一个整型数组，容量为5
array[0] = 1; // 给数组的第一个元素赋值
int length = array.length; // 获取数组的长度

2. 链表

class ListNode {
    int val;
    ListNode next;
    public ListNode(int val) {
        this.val = val;
        this.next = null;
    }
}

ListNode head = new ListNode(1); // 创建一个链表头节点
ListNode node1 = new ListNode(2); // 创建一个节点
head.next = node1; // 链接头节点和第一个节点

3. 队列

import java.util.Queue;
import java.util.LinkedList;

Queue<Integer> queue = new LinkedList<>(); // 声明一个整型队列
queue.offer(1); // 入队
int front = queue.poll(); // 出队，获取队头元素
boolean isEmpty = queue.isEmpty(); // 判断队列是否为空

4. 栈

import java.util.Stack;

Stack<Integer> stack = new Stack<>(); // 声明一个整型栈
stack.push(1); // 入栈
int top = stack.pop(); // 出栈，获取栈顶元素
boolean isEmpty = stack.isEmpty(); // 判断栈是否为空

5. 树

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    public TreeNode(int val) {
        this.val = val;
        this.left = null;
        this.right = null;
    }
}

TreeNode root = new TreeNode(1); // 创建一个根节点
TreeNode leftNode = new TreeNode(2); // 创建一个左子节点
TreeNode rightNode = new TreeNode(3); // 创建一个右子节点
root.left = leftNode; // 设置左子节点
root.right = rightNode; // 设置右子节点

这些只是数据结构的基本实现示例，实际应用中可能会有更复杂的操作和功能需求。