Quelles sont les structures de données couramment utilisées en Java ? Une analyse approfondie des structures de données Java

int[] arr = new int[5]; // 声明一个长度为5的整型数组
int[] arr = {1, 2, 3, 4, 5}; // 声明并初始化一个整型数组

import java.util.LinkedList;

public class MyLinkedList {
    public static void main(String[] args) {
        LinkedList<String> linkedList = new LinkedList<>();

        linkedList.add("A"); // 在链表末尾添加元素
        linkedList.addFirst("B"); // 在链表头部添加元素
        linkedList.addLast("C"); // 在链表尾部添加元素

        System.out.println(linkedList.get(0)); // 获取第一个元素
        System.out.println(linkedList.size()); // 获取链表长度
    }
}

import java.util.Stack;

public class MyStack {
    public static void main(String[] args) {
        Stack<String> stack = new Stack<>();

        stack.push("A"); // 元素入栈
        stack.push("B");
        stack.push("C");

        System.out.println(stack.peek()); // 获取栈顶元素
        System.out.println(stack.pop()); // 元素出栈
        System.out.println(stack.size()); // 获取栈的大小
    }
}

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

public class MyQueue {
    public static void main(String[] args) {
        Queue<String> queue = new LinkedList<>();

        queue.offer("A"); // 元素入队
        queue.offer("B");
        queue.offer("C");

        System.out.println(queue.peek()); // 获取队首元素
        System.out.println(queue.poll()); // 元素出队
        System.out.println(queue.size()); // 获取队列的大小
    }
}

import java.util.TreeSet;

public class MyTree {
    public static void main(String[] args) {
        TreeSet<Integer> treeSet = new TreeSet<>();

        treeSet.add(5); // 添加元素
        treeSet.add(3);
        treeSet.add(8);
        
        System.out.println(treeSet.first()); // 获取最小的元素
        System.out.println(treeSet.last()); // 获取最大的元素
        System.out.println(treeSet.size()); // 获取元素个数
    }
}

import java.util.ArrayList;
import java.util.List;

public class MyGraph {
    private int vertexCount; // 顶点数量
    private List<List<Integer>> adjList; // 邻接表

    public MyGraph(int vertexCount) {
        this.vertexCount = vertexCount;
        adjList = new ArrayList<>();
        
        for (int i = 0; i < vertexCount; i++) {
            adjList.add(new ArrayList<>());
        }
    }

    public void addEdge(int src, int dest) {
        adjList.get(src).add(dest);
        adjList.get(dest).add(src);
    }
    
    public static void main(String[] args) {
        MyGraph myGraph = new MyGraph(5);
        
        myGraph.addEdge(0, 1); // 添加边
        myGraph.addEdge(0, 2);
        myGraph.addEdge(1, 3);
        
        System.out.println(myGraph.adjList.get(0)); // 获取节点0的邻接节点
    }
}