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

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

1. 数组

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

2. 链表
   ```java
   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. 队列
```java
import java.util.Queue;
import java.util.LinkedList;

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

1. 栈
   ```java
   import java.util.Stack;

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

5. 树
```java
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; // 设置右子节点

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