Java集合使用注意事项总结

发表于2019-02-15|Java

|浏览量:

集合 API 丰富但坑点多：阿里规约与实战经验强调「可读性 + 正确性 + 并发边界」，很多线上 NPE 与 CME 都源于对集合语义的一知半解。

核心概念

判空用 isEmpty() 而非 size()==0（部分并发集合 size() 是 O(n)）。Arrays.asList 返回固定大小列表，不能 add/remove，且基本类型数组会被当作单个元素。subList 是父列表视图，结构性修改父列表会导致子列表行为未定义。Stream toMap 需处理 key 冲突与 null value（否则 NPE）。

关键机制与实践

Collectors.toMap(k, v, (a,b)->a) 指定 merge；Optional.ofNullable 过滤 null。foreach 里不要对 ArrayList 直接 remove，用 Iterator.remove。并发场景：ConcurrentHashMap、CopyOnWriteArrayList 各有适用面，不要万能 synchronizedList。集合转数组用 list.toArray(new String[0])（JDK 11+ 推荐）。

常见误区与小结

Arrays.asList(1,2).add(3) 抛 UnsupportedOperationException。
对 subList clear 误删父列表大量数据。
用 HashMap 在多线程 put 导致 CPU 100%（JDK 7）或数据丢失。

写集合代码时多问三句：是否可变视图？是否线程安全？null 与重复 key 怎么处理？

文章作者: Dai Wei

文章链接: https://www.daiwei.biz/knowledge/java/collection/java-collection-precautions-for-use/

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 Dai Wei！

Java集合最佳实践

扫码打赏

微信
支付宝

相关推荐

ConcurrentHashMap 源码分析

ConcurrentHashMap 是线程安全的哈希表：JDK 7 用 Segment 分段锁限制竞争范围；JDK 8 改为 Node 数组 + CAS + synchronized 桶头，结构更接近 HashMap，并发度与内存更优。核心概念JDK 7：固定 Segment 数组，每个 Segment 继承 ReentrantLock，内部小型 HashMap。JDK 8：单 table，put 空桶 CAS 占位，冲突则 synchronized 锁链表/树头节点；扩容多线程协助迁移。size() 用 baseCount + CounterCell 分散计数。不允许 null 键值（与 HashMap 不同，避免歧义）。关键机制与实践读操作大多无锁（volatile 读 table 与 Node val/next）。computeIfAbsent 等原子复合操作适合缓存场景。迭代器弱一致性，不抛 CME，但可能反映部分更新。与 Collections.synchronizedMap 比：CHM 粒度更细，读扩展性更好。 12ConcurrentH...

HashMap 源码分析

HashMap 基于哈希表，JDK 8 为数组 + 链表 + 红黑树：冲突链过长时树化降低查找至 O(log n)。非线程安全，允许一个 null 键与多个 null 值。核心概念默认容量 16，负载因子 0.75，阈值 capacity * loadFactor 触发扩容为 2 倍。hash 扰动：(h = key.hashCode()) ^ (h >>> 16) 再 (n-1) & hash 定位桶。链表长度 ≥8 且 table 长度 ≥64 时转红黑树；≤6 退化为链表。扩容时 rehash 节点到新表，JDK 8 优化为按位拆链。关键机制与实践put：无桶则新建 Node；hash 相同再比 key equals；冲突尾插或树插入。get 沿链或树查找。重写 key 的 hashCode/equals 是正确使用前提。并发场景用 ConcurrentHashMap，不要用 Collections.synchronizedMap 冒充高并发方案。 12345// JDK 8 扰动函数思想：高 16 位参与索引，减少碰撞static fi...

CopyOnWriteArrayList 源码分析

CopyOnWriteArrayList（COW）在写时复制整个底层数组，读操作无锁访问快照，适合读远多于写、且能容忍短暂不一致的监听器、白名单等场景。核心概念内部 volatile Object[] array 持有当前快照。add/set/remove：lock → 复制新数组 → 修改 → 原子替换 array 引用 → unlock。迭代器持有创建时的数组引用，不会抛 ConcurrentModificationException（快照迭代）。写开销 O(n)，读 O(1) 且无锁。关键机制与实践典型用途：Servlet 监听器列表、配置热更新、Rx 订阅者集合。写频繁时复制成本与 GC 压力巨大，应换 Collections.synchronizedList 或并发队列。元素需稳定：迭代过程中看到的是旧快照，新写入对已有迭代器不可见。 123CopyOnWriteArrayList<Runnable> listeners = new CopyOnWriteArrayList<>();listeners.add(this...

Java集合常见面试题总结(上)

集合面试上篇通常覆盖体系结构、接口继承关系，以及 List/Set/Map 最常用实现的差异——这是后续源码题的地图。核心概念Collection 单列：List 有序可重复、Set 不重复、Queue 队列。Map 双列键值对，不继承 Collection。经典实现：ArrayList/LinkedList、HashSet/TreeSet、HashMap/LinkedHashMap/TreeMap。迭代器 Iterator 与 fail-fast：modCount 检测并发修改。关键机制与实践选型速记：随机访问、尾部增删 → ArrayList；头尾插删、无随机访问 → LinkedList；去重无序 → HashSet；有序 → TreeSet/LinkedHashSet；键值查找 → HashMap；插入顺序 → LinkedHashMap；排序键 → TreeMap。HashMap 依赖 hashCode/equals；JDK 8 链表+红黑树；负载因子与 2 幂容量。常见误区与小结 Hash...

ArrayList 源码分析

ArrayList 是最常用的动态数组实现：随机访问 O(1)，尾部追加均摊 O(1)，中间插入删除需搬移元素。理解扩容与 modCount 能解释很多线上异常。核心概念底层 transient Object[] elementData，size 记录元素个数。JDK 8+ 空构造延迟分配，首次 add 才扩到默认 10。扩容：grow 约为 1.5 倍（newCapacity = old + (old >> 1)），复制到新数组。实现 RandomAccess 标记支持快速下标访问。关键机制与实践add(E) 尾插；add(index, E) 需 System.arraycopy 腾位。remove 同理左移或右移。迭代器检查 expectedModCount == modCount，结构修改抛 ConcurrentModificationException（fail-fast）。subList 是原列表视图，父列表修改会影响子列表。 123List<String> list = new ArrayList<>(16);list.ad...

ArrayBlockingQueue 源码分析

ArrayBlockingQueue 是基于数组的有界阻塞队列，生产者与消费者共用一把 ReentrantLock，通过两个 Condition 实现「队满等待 / 队空等待」。核心概念内部环形数组 + takeIndex/putIndex/count 维护头尾与元素个数。构造时可指定公平/非公平锁。实现 BlockingQueue：put 队满阻塞，take 队空阻塞；还有 offer/poll 超时非阻塞变体。单锁设计简单，高并发下锁竞争可能成为瓶颈。关键机制与实践入队：lock → while 满则 notFull.await → 写入数组 → 更新索引 → notEmpty.signal → unlock。出队对称。size() 在锁内读取 count，一致性好。线程池 ThreadPoolExecutor 常用有界队列配合拒绝策略，防止无界堆积 OOM。 123BlockingQueue<Task> q = new ArrayBlockingQueue<>(100);q.put(task)...

评论

数据加载中