别再乱 new ArrayList！8 大 Java 容器选型案例，一篇看懂

你是不是也这样过？写代码，一上来就是：

▼
java
复制代码
List<String> list = new ArrayList<>();

管它三七二十一，先new一个ArrayList再说！

我以前也是这样。直到有一次，线上接口慢得像蜗牛，排查半天，发现是某个地方用了ArrayList存了几万条数据，还频繁删除插入……直接卡崩了。

容器用错了，性能能差十倍不止。

下面记录一下。

1. ArrayList：适合读多写少

你从数据库拉了一堆用户列表，展示用，基本不改。这种情况，ArrayList是首选。

▼
java
复制代码
List<User> users = userService.getAllUsers();
for (User u : users) {
    render(u);  // 大部分是读操作
}
// 后面全是遍历展示，不增不删

它的优点是按位置访问快。你要是在中间insert或remove，它就得把后面的元素全往后挪，特别耗时。

所以，要是频繁插入删除的操作，别用ArrayList。

2. LinkedList：适合链式操作的场景

有次我们做后台管理，要支持“撤销上一步”功能。比如用户连续改了 5 次标题，点撤销，就得一步步退回去。

最开始用ArrayList存操作记录：

▼
java
复制代码
List<EditAction> history = new ArrayList<>();

每次撤销，都要remove最后一条。结果数据一多，删除慢得不行，界面卡顿。

后来换成LinkedList：

▼
java
复制代码
LinkedList<EditAction> history = new LinkedList<>();

因为是链表结构，删最后一个节点，O(1) 就搞定。而且我们还用它当栈使用：

▼
java
复制代码
history.addLast(action);  // 入栈
history.removeLast();     // 出栈，撤销

LinkedList的头尾操作天生就快，指针一指，完事。

3. HashMap：日常键值存储

用户登录后，把基本信息缓存在内存里。

▼
java
复制代码
Map<Long, User> userMap = new HashMap<>();
userMap.put(user.getId(), user);
User target = userMap.get(10086L);

查得快，写得也快，日常开发用得最多。但注意，它不保证顺序，也不支持并发。

4. LinkedHashMap：要顺序，就它了

有时候你希望Map的遍历顺序和插入顺序一致。比如记录用户操作日志，按时间顺序存。

▼
java
复制代码
Map<String, Action> log = new LinkedHashMap<>();
log.put("login", loginAction);
log.put("pay", payAction);
// 遍历时，先 login，后 pay

遍历时，最近访问的在前面。而且插入顺序固定，前端展示不乱。

5. TreeMap：需要自动排序

你要按分数给学生排名，key是分数。用TreeMap，它自动按key排好。

▼
java
复制代码
Map<Integer, String> rank = new TreeMap<>();
rank.put(95, "张三");
rank.put(88, "李四");
// 遍历出来就是按分数从小到大

遍历出来就是有序的。虽然比HashMap慢点，但省了你手动排序的麻烦。

总结一下

容器不是随便选的。用对了，程序跑得稳；用错了，半夜叫你修 bug。

原创
作者: IT刘大华
程序员刘大华