学习集合类源码对我们实际工作的帮助和应用!

本文探讨Java集合类在实际工作中的应用,通过源码分析解决批量操作性能问题,比如List和Map的扩容策略。同时,讲解了集合的线程安全性,建议使用Collections.synchronized*实现线程安全。还提到了Arrays.asList()、list.toArray()、Collections.emptyList()等方法的陷阱,以及HashMap、ConcurrentHashMap和HashSet的特性和注意事项。
摘要由CSDN通过智能技术生成

Java的集合类包括Map和Collection两大类。Collection包括List、Set和Queue三个小类。

「如下图:」

这边文章通过源码解读的方式带大家了解一下:集合类使用过程中常见的问题以及学习一些优秀的设计思想。

「集合批量操作性能」

集合的单个操作,一般都没有性能问题,性能问题主要出现的批量操作上。

如批量新增操作:

在 List 和 Map 大量数据新增的时候,使用 for 循环 + add/put 方法新增,这样子会有很大的扩容成本,我们应该尽量使用 addAll 和 putAll 方法进行新增,如下演示了两种方案的性能对比:

单个 for 循环新增 300 w 个,耗时1518。

批量新增 300 w 个,耗时8。

可以看到,批量新增方法性能是单个新增方法性能的 189 倍,主要原因在于批量新增,只会扩容一次,大大缩短了运行时间,而单个新增,每次到达扩容阀值时,都会进行扩容,在整个过程中就会不断的扩容,浪费了很多时间。

我们来看下批量新增的源码:

我们可以看到,整个批量新增的过程中,只扩容了一次。

「集合线程安全性」

集合的非线程安全指的是:集合类作为共享变量,被多线程读写的时候是不安全的,如果要实现线程安全的集合,在类注释中,JDK 统一推荐我们使用 Collections.synchronized* 类。

Collections 帮我们实现了 List、Set、Map 对应的线程安全的方法, 如下图:

从源码中我们可以看到 Collections 是通过 synchronized 关键字给 List 操作数组的方法加上锁,来实现线程安全的。

集合类方法常见的问题​

List​

「Arrays.asList()方法」

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值