33、Java集合框架与API详解

Java集合框架与API详解

在Java编程中，集合框架和相关的API为开发者提供了强大而灵活的数据处理能力。本文将详细介绍Java中的链表、集合（Set）、映射（Map）、集合工具类（Collections）以及一些遗留类和接口的使用。

1. 链表的使用

链表是一种常用的数据结构，在Java中可以方便地实现栈、队列和双端队列的功能。

1.1 作为栈使用

import java.util.LinkedList;

public class LinkedListAsStack {
    public static void main(String[] args) {
        // 创建一个存储Integer对象的链表
        LinkedList<Integer> stack = new LinkedList<>();
        // 使用push方法在链表头部添加元素
        stack.push(1);
        stack.push(2);
        stack.push(3);
        // 使用add方法在链表尾部添加元素
        stack.add(4);
        // 使用pop方法移除栈顶元素
        System.out.println(stack.pop()); 
        System.out.println(stack.pop()); 
        System.out.println(stack.pop()); 
        System.out.println(