add(index, element)方法的源码addFirst()方法的源码addLast()方法的源码LinkedList可以作为一个队列来使用offer() == add()，就是在队列尾部入队，将一个元素插入队列尾部，offerFirst()，offerLast()poll()，从队列头部出队peek()，获取队列头部的元素，但是头部的元素不出队

HashSet是基于HashMap来实现的，实现了Set接口，同时还实现了序列化和可克隆化。而集合（Set）是不允许重复值的。所以HashSet是一个没有重复元素的集合，但不保证集合的迭代顺序，所以随着时间元素的顺序可能会改变。由于HashSet是基于HashMap来实现的，所以允许空值HashSet，不是线程安全的。

摘要： TreeMap是Java中基于红黑树实现的有序Map，按键（key）自然排序，支持高效的范围查询（如floorKey、subMap等），时间复杂度为O(logn)。与HashMap（无序）和LinkedHashMap（按插入/访问顺序）不同，TreeMap的核心优势在于动态维护键值的有序性，适用于需要自然排序或区间操作的场景（如排行榜、时间序列）。其底层通过红黑树自平衡，保证性能稳定，但内

volatile 是 Java 提供的一种轻量级的同步机制。Java 语言包含两种内在的同步机制：同步块（或方法）和 volatile 变量，相比于 synchronized（synchronized 通常称为重量级锁），volatile 更轻量级，因为它不会引起线程上下文的切换和调度。但是 volatile 变量的同步性较差（有时它更简单并且开销更低），而且其使用也更容易出错。