as300403的专栏

WeakHashMap 是 Java 中基于弱引用（WeakReference）的特殊 Map 实现，其核心在于键的自动回收机制。每个 Entry 继承 WeakReference，将键包装为弱引用，而值仍保持强引用。当键对象失去外部强引用时，会被垃圾回收器回收，同时该 Entry 被加入 ReferenceQueue。WeakHashMap 在执行 put、get 或 size 等操作时，会调用 expungeStaleEntries() 方法，从队列中取出已回收的键，并清理对应的哈希表条目，防止内存泄漏

LinkedBlockingQueue 是 Java 并发包(java.util.concurrent)中的一个线程安全的阻塞队列实现，它基于链表结构。

SynchronousQueue是Java并发包中一种特殊的无缓冲阻塞队列，采用直接传递（handoff）机制，实现生产者和消费者的高效线程间通信。本文深入分析其两种实现模式（公平队列与非公平栈），解读其无锁化的CAS算法、线程匹配策略及高并发优化设计，并对比其与其他阻塞队列的性能差异，最后探讨在线程池等场景的最佳实践。关键词：SynchronousQueue、无缓冲队列、CAS、线程匹配、高并发优化

ArrayBlockingQueue 是 Java 并发包(java.util.concurrent)中一个基于数组实现的有界阻塞队列，它实现了 BlockingQueue 接口。

ArrayDeque 是 Java 集合框架中一个非常重要的双端队列实现，它同时实现了 Deque 接口和 Queue 接口。以下是关于 ArrayDeque 的全面解析：

单向阻塞：只在取元素时（队列为空）阻塞条件等待：通过实现优雅等待自动唤醒：插入元素时自动唤醒等待的消费者线程安全：所有操作由同一把锁保护无界特性：插入操作永不阻塞（可能引发OOM需要注意）这种设计使其非常适合需要按优先级处理任务的生产者-消费者场景，同时避免了有界队列的复杂性。

PriorityQueue（优先级队列）是 Java 集合框架中的一个类，实现了 Queue 接口。它基于堆（Heap）数据结构实现，默认情况下是一个最小堆（最小元素在队首），但可以通过自定义 Comparator 改为最大堆或其他排序方式。PriorityQueue 是处理优先级任务的理想选择，特别适合需要频繁访问极值但不需要全局排序的场景。理解其底层实现原理有助于开发高性能的优先级调度系统。

是 Java 并发包 () 中提供的一个线程安全的哈希表实现，它是对HashMap的线程安全版本，但比Hashtable或有更好的并发性能。

可以在构造。

java集合类 TreeMap

HashSet是 Java 集合框架中的一个重要类，它实现了Set接口，用于存储不重复的元素。HashSet是最常用的 Set 实现，适用于需要快速查找且不关心顺序的场景。

是 Java 集合框架中的一个重要类，它继承自HashMap，并在其基础上。这使得它既能像HashMap一样高效，又能保持可预测的迭代顺序。equals()hashCode()nullnullHashMap多线程环境下应使用或使用（但不保证顺序）。通过可轻松实现 LRU 缓存。比HashMap占用更多内存（因维护双向链表）。遍历比HashMap更快（直接按链表顺序访问，无需处理哈希桶）。（如配置项加载）。（最近最少使用算法）。（如日志记录、事件队列）。HashMap。

是 Java 集合框架中的一个重要类，它继承自HashSet，同时实现了Set接口。它的核心特点是。

CopyOnWriteArrayList详解 ArrayList多线程使用 java集合详解 java多线程

ArrayList 是 List 接口的可调整大小的数组实现，位于java.util包中。主要特点：动态扩容：根据需要自动增长和缩小（1.5 倍增长，扩容有开销）允许存储 null 值非线程安全实现了 RandomAccess 接口，支持快速随机访问插入和删除元素效率较低（需要移动元素）核心操作的时间复杂度操作时间复杂度说明get(int)O(1)直接通过索引访问数组元素add(E)O(1) 均摊尾部插入，偶尔触发扩容O(n)中间插入，需要移动后续元素O(n)

LinkedList 是 Java 集合框架中 List 接口和 Deque 接口的双向链表实现。与 ArrayList 基于数组的实现不同，LinkedList 使用链表数据结构存储元素。

HashMap面试题，HashMap算法