常用数据结构函数的Java实现

在Java中，常用的数据结构函数有很多，这里列举了一些常用的数据结构函数及其实现。

1. 数组(Array):

   - 创建数组: int[] arr = new int[n];

   - 获取数组长度: int len = arr.length;

   - 访问数组元素: int elem = arr[index];

   - 修改数组元素: arr[index] = value;

2. 链表(LinkedList):

   - 创建链表: LinkedList<Integer> list = new LinkedList<>();

   - 在链表尾部添加元素: list.addLast(value);

   - 在链表头部添加元素: list.addFirst(value);

   - 获取链表长度: int len = list.size();

   - 获取链表指定位置的元素: int elem = list.get(index);

   - 删除链表指定位置的元素: int removed = list.remove(index);

3. 栈(Stack):

   - 创建栈: Stack<Integer> stack = new Stack<>();

   - 压栈操作: stack.push(value);

   - 出栈操作: int popped = stack.pop();

   - 获取栈顶元素: int top = stack.peek();

   - 判断栈是否为空: boolean isEmpty = stack.isEmpty();

4. 队列(Queue):

   - 创建队列: Queue<Integer> queue = new LinkedList<>();

   - 入队操作: queue.offer(value);

   - 出队操作: int dequeued = queue.poll();

   - 获取队首元素: int front = queue.peek();

   - 判断队列是否为空: boolean isEmpty = queue.isEmpty();

5. 哈希表(HashMap):

   - 创建哈希表: HashMap<Integer, String> map = new HashMap<>();

   - 添加键值对: map.put(key, value);

   - 获取键对应的值: String val = map.get(key);

   - 判断键是否存在: boolean containsKey = map.containsKey(key);

   - 删除键值对: String removed = map.remove(key);

6. 堆(Heap):

   - 创建堆: PriorityQueue<Integer> heap = new PriorityQueue<>();

   - 插入元素: heap.offer(value);

   - 获取堆顶元素: int top = heap.peek();

   - 删除堆顶元素: int removed = heap.poll();

   - 判断堆是否为空: boolean isEmpty = heap.isEmpty();

7. 树(Tree):

   - 创建二叉树节点: class TreeNode {int val; TreeNode left; TreeNode right;}

   - 插入节点: TreeNode root = insertNode(root, value);

   - 遍历二叉树(前序遍历): preOrderTraversal(root);

   - 遍历二叉树(中序遍历): inOrderTraversal(root);

   - 遍历二叉树(后序遍历): postOrderTraversal(root);

以上是一些常用的数据结构函数在Java中的实现。在使用这些函数时，需要根据具体的需求和情况选择适当的数据结构，并调用相应的函数来操作数据结构，以达到预期的效果。