选对Java集合类可提升效率与可读性;关键依据是否需要顺序、排序及线程安全。ArrayList适合随机访问和尾部添加,LinkedList仅在中间高频增删且不依赖索引时考虑;HashMap用于无序快速存取,TreeMap用于按键排序,LinkedHashMap保持插入或访问顺序;HashSet最轻量去重,LinkedHashSet保插入序,TreeSet自动排序;并发场景优先ConcurrentHashMap、CopyOnWriteArrayList等JUC集合,避免Vector/Hashtable。

Java集合类选对了,代码效率和可读性直接提升;选错了,轻则性能拖后腿,重则引发并发问题或空指针异常。关键不在“记住了多少类”,而在“清楚每个类在什么场景下不踩坑”。
ArrayList vs LinkedList:查多还是改多?
ArrayList底层是动态数组,支持O(1)随机访问,但中间插入/删除需移动元素,平均O(n);LinkedList是双向链表,增删O(1)(前提是已有节点引用),但按索引查要遍历,O(n)。
- 频繁根据下标读取(如for循环遍历、get(i))、或尾部批量添加——优先ArrayList
- 需要在列表中间高频插入/删除(比如实现栈、队列的频繁头尾操作),且不依赖索引访问——可考虑LinkedList,但多数情况下用ArrayDeque更优
- 别为了“听说LinkedList插入快”就盲目替换,实际业务中随机读远多于中间插入,ArrayList仍是默认首选
HashMap vs TreeMap vs LinkedHashMap:要不要排序?要不要记住顺序?
HashMap无序、最快(平均O(1)),但不保证迭代顺序;TreeMap按键自然序或自定义Comparator排序,O(log n);LinkedHashMap按插入顺序(或访问顺序)维护,查询性能接近HashMap,内存略高。
- 只做快速存取、不关心顺序——用HashMap(注意线程不安全,多线程请用ConcurrentHashMap)
- 需要按键排序遍历(如排行榜、区间查找、字典序处理)——用TreeMap
- 需要按插入顺序遍历(如缓存FIFO淘汰、日志记录顺序还原)或LRU缓存——用LinkedHashMap,可重写removeEldestEntry()控制大小
HashSet vs LinkedHashSet vs TreeSet:去重+顺序怎么兼顾?
HashSet基于HashMap,无序、高效;LinkedHashSet基于LinkedHashMap,保持插入顺序;TreeSet基于TreeMap,自动排序。
立即学习“Java免费学习笔记(深入)”;
- 纯去重,无顺序要求——HashSet最轻量
- 去重且需按添加顺序遍历(如解析配置项、保留用户输入顺序)——LinkedHashSet
- 去重且天然需要排序(如关键词归类、数值范围校验)——TreeSet,注意元素必须可比较(实现Comparable或传Comparator)
并发场景:别自己加锁,先看JUC集合
普通集合(ArrayList、HashMap、HashSet等)均非线程安全。高并发下不要简单套synchronized,优先选用java.util.concurrent包下的专用类。
- 高频读 + 低频写:CopyOnWriteArrayList(适合监听器列表、配置快照等读远多于写的场景)
- 通用键值缓存:ConcurrentHashMap(分段锁/JDK8后CAS+synchronized,性能远超Hashtable或Collections.synchronizedMap)
- 线程安全队列:ArrayBlockingQueue(有界、公平)、LinkedBlockingQueue(可选有界)、ConcurrentLinkedQueue(无界、非阻塞)
- 千万别用Vector或Hashtable——过时、性能差、API设计陈旧
基本上就这些。不用死记硬背,抓住三个判断维度:是否需要顺序、是否需要排序、是否多线程。每次声明集合前问一遍,选型就清晰了。










