专栏首页Java技术栈面试官问线程安全的List,看完再也不怕了!

面试官问线程安全的List,看完再也不怕了!

下面给大家总结一下吧,栈长在之前的文章《出场率比较高的一道多线程安全面试题》里面也讲过 ArrayList 的不安全性。

那么面试官会问你,既然 ArrayList 是线程不安全的,怎么保证它的线程安全性呢?或者有什么替代方案?

往下看,看我如何碾压他!

大部分人会脱口而出:用Vector,这样只会让面试官鄙视!除了Vector,你还会别的吗?

你至少还得说得上这种:

java.util.Collections.SynchronizedList

它能把所有 List 接口的实现类转换成线程安全的List,比 Vector 有更好的扩展性和兼容性,SynchronizedList的构造方法如下:

final List<E> list;

SynchronizedList(List<E> list) {
    super(list);
    this.list = list;
}

SynchronizedList的部分方法源码如下:

public E get(int index) {
    synchronized (mutex) {return list.get(index);}
}
public E set(int index, E element) {
    synchronized (mutex) {return list.set(index, element);}
}
public void add(int index, E element) {
    synchronized (mutex) {list.add(index, element);}
}
public E remove(int index) {
    synchronized (mutex) {return list.remove(index);}
}

很可惜,它所有方法都是带同步对象锁的,和 Vector 一样,它不是性能最优的。即使你能说到这里,面试官还会继续往下追问,比如在读多写少的情况,SynchronizedList这种集合性能非常差,还有没有更合适的方案?

介绍两个并发包里面的并发集合类:

java.util.concurrent.CopyOnWriteArrayList java.util.concurrent.CopyOnWriteArraySet

CopyOnWrite集合类也就这两个,Java 1.5 开始加入,你要能说得上这两个才能让面试官信服。

CopyOnWriteArrayList

CopyOnWrite(简称:COW):即复制再写入,就是在添加元素的时候,先把原 List 列表复制一份,再添加新的元素。

先来看下它的 add 方法源码:

public boolean add(E e) {
    // 加锁
    final ReentrantLock lock = this.lock;
    lock.lock();
    try {
        // 获取原始集合
        Object[] elements = getArray();
        int len = elements.length;

        // 复制一个新集合
        Object[] newElements = Arrays.copyOf(elements, len + 1);
        newElements[len] = e;

        // 替换原始集合为新集合
        setArray(newElements);
        return true;
    } finally {
        // 释放锁
        lock.unlock();
    }
}

添加元素时,先加锁,再进行复制替换操作,最后再释放锁。

再来看下它的 get 方法源码:

private E get(Object[] a, int index) {
    return (E) a[index];
}

public E get(int index) {
    return get(getArray(), index);
}

可以看到,获取元素并没有加锁。

这样做的好处是,在高并发情况下,读取元素时就不用加锁,写数据时才加锁,大大提升了读取性能。

CopyOnWriteArraySet

CopyOnWriteArraySet逻辑就更简单了,就是使用 CopyOnWriteArrayList 的 addIfAbsent 方法来去重的,添加元素的时候判断对象是否已经存在,不存在才添加进集合。

/**
 * Appends the element, if not present.
 *
 * @param e element to be added to this list, if absent
 * @return {@code true} if the element was added
 */
public boolean addIfAbsent(E e) {
    Object[] snapshot = getArray();
    return indexOf(e, snapshot, 0, snapshot.length) >= 0 ? false :
        addIfAbsent(e, snapshot);
}

这两种并发集合,虽然牛逼,但只适合于读多写少的情况,如果写多读少,使用这个就没意义了,因为每次写操作都要进行集合内存复制,性能开销很大,如果集合较大,很容易造成内存溢出。

总结

下次面试官问你线程安全的 List,你可以从 Vector > SynchronizedList > CopyOnWriteArrayList 这样的顺序依次说上来,这样才有带入感,也能体现你对知识点的掌握程度。

看完有没有收获呢?下次面试应该能秒杀面试官了吧!

本文分享自微信公众号 - Java技术栈(javastack),作者:栈长

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-09-26

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • SSL / TLS 协议运行机制详解

    本文简要介绍SSL/TLS协议的运行机制。文章的重点是设计思想和运行过程,不涉及具体的实现细节。如果想了解这方面的内容,请参阅RFC文档。

    Java技术栈
  • Spring Boot 构造器参数绑定,越来越强大了!

    前几天,Spring Boot 2.2.0 正式发布了:Spring Boot 2.2.0 正式发布,支持 JDK 13!,文中有提到基于构造器的参数绑定,那么...

    Java技术栈
  • Netty 如何实现心跳机制与断线重连?

    所谓心跳, 即在 TCP 长连接中, 客户端和服务器之间定期发送的一种特殊的数据包, 通知对方自己还在线, 以确保 TCP 连接的有效性.

    Java技术栈
  • Android开发笔记(一百)折叠式列表

    经常看朋友圈的动态,有的动态内容较多就只展示前面一段,如果用户想看完整的再点击展开,这样整个页面的动态列表比较均衡,不会出现个别动态占用大片屏幕的情况。同样...

    用户4464237
  • 高逼格的电脑骚操作(比较好用的小技巧)

    之前已经介绍过一次电脑关于电脑锁屏的方法了,详见Win10添加快捷关机、注销、锁屏功能。这次再分享一个快捷键锁屏。 在寝室或者在公司...

    啤酒单恋小龙虾
  • 使用xUnit为.net core程序进行单元测试(上)

    纵轴表示测试的深度,也就是说测试的细致程度。

    solenovex
  • 聊聊base62与tinyURL

    base64大家肯定是很熟悉了,那base62是什么东东,它常被用来做短url的映射。

    codecraft
  • react 同构初步(5)

    ssr把原来在客户端做的渲染工作摆到了服务端。在减少了客户端性能压力的同时,增加了服务端的工作量。那作为一个前端开发者,如何去优化服务端的性能呢?

    一粒小麦
  • “腾讯TLive-无缝接流”护航各大卫视跨年晚会完美收官

    2017-2018辞旧迎新之际,一年一度的跨年晚会重磅来袭,今年湖南卫视、东方卫视、江苏卫视、浙江卫视,北京卫视,四川卫视等各大卫视陆续推出精彩晚会,网络直播...

    腾讯技术工程官方号
  • 今日 Paper | ACEnet上下文编码网络;卷积网络生物系统;欺诈检测;DialogueGCN等

    论文名称:ACEnet: Anatomical Context-Encoding Network for Neuroanatomy Segmentation

    AI科技评论

扫码关注云+社区

领取腾讯云代金券