java常用的数据结构

Java常用的数据结构包括数组、链表、栈、队列、树、图等。其中，数组是一种线性数据结构，可以存储同一类型的多个元素；链表也是一种线性数据结构，但是它的元素在内存中不是连续存储的；栈和队列都是一种特殊的线性数据结构，它们的操作受限，分别只能在一端插入和删除元素；树是一种非线性数据结构，它由节点和边组成，每个节点可以有多个子节点；图也是一种非线性数据结构，它由节点和边组成，每个节点可以有多个相邻节点。

在Java中，这些数据结构都有对应的类或接口实现，例如数组可以使用Java中的数组类型，链表可以使用LinkedList类，栈和队列可以使用Stack和Queue接口，树可以使用TreeNode类等。

以下是一个使用Java中的ArrayList类实现栈的例子：

import java.util.ArrayList;

public class Stack<T> {
    private ArrayList<T> list = new ArrayList<T>();

    public void push(T item) {
        list.add(item);
    }

    public T pop() {
        if (list.isEmpty()) {
            throw new RuntimeException("Stack is empty");
        }
        return list.remove(list.size() - 1);
    }

    public boolean isEmpty() {
        return list.isEmpty();
    }
}