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()方法」