Java集合的线程安全问题

多线程一直Java开发中的难点,也是面试中的常客,趁着还有时间,打算巩固一下JUC方面知识,我想机会随处可见,但始终都是留给有准备的人的,希望我们都能加油!!!

沉下去,再浮上来,我想我们会变的不一样的。

我想我们大家肯定都使用过ArrayList的吧。不知道你之前有没有想过它也会牵扯到线程安全问题勒。

一、问题引入:

我们一起先看看下面的程序吧,看你能看出什么问题吗?

public static void main(String[] args) {
    List list = new ArrayList();
    for (int i = 0; i < 20; i++) {
        new Thread(() -> {
            list.add(UUID.randomUUID().toString());
            System.out.println(list);
        }, "线程" + i).start();
    }
}

你觉得能每次都能正常输出吗?

答案是否定的,也许好几次运行程序都不会出错,但是偶尔就会遇上一次的。会报一个ConcurrentModificationException的异常,中文名为:并发修改异常。

原因:就是我们正在读的时候,正好也遇上了写操作,我们这里又没有同步代码块、锁什么的,那么此时肯定是不可以继续往下执行的。

还有ArrayList的add方法并非线程同步的。(jdk11源码)

public boolean add(E e) {
    modCount++;
    add(e, elementData, size);
    return true;
}

我们该如何解决这个问题呢???

二、解决方式

第一种方式:使用 Vector<E>

我们可以使用Vector来代替ArrayList,因为Vector 继承了 AbstractList 类并且实现了List<E> 、RandmoAccess 接口。

RandmoAccess 是 java 中用来被 List 实现,为 List 提供快速访问功能的。在 Vector 中,我们即可以通过元素的序号快速获取元素对象;这就是快速随机访 问。

public class Vector<E> extends AbstractList<E> implements List<E> ,RandomAccess 

我们将上面的程序修改后,程序将不再出现异常。

public static void main(String[] args) {
    List list = new Vector();
    for (int i = 0; i < 20; i++) {
        new Thread(() -> {
            list.add(UUID.randomUUID().toString());
            System.out.println(list);
        }, "线程" + i).start();
    }
}

原因其实就在 Vector 的代码中。

public synchronized boolean add(E e) {
    modCount++;
    add(e, elementData, elementCount);
    return true;
}

add方法上加了synchronized关键字,让这个方法成为了同步方法块。

第二种方式:使用 Collections

Collections 提供了方法 synchronizedList 保证 list 是同步线程安全的。

Collections 仅包含对集合进行操作或返回集合的静态方法,所以我们通常也称Collections 为集合的工具类。

public static void main(String[] args) {
    List list = Collections.synchronizedList(new ArrayList<>());
    for (int i = 0; i < 20; i++) {
        new Thread(() -> {
            list.add(UUID.randomUUID().toString());
            System.out.println(list);
        }, "线程" + i).start();
    }
}

这样也不会发生异常。源码上也都有体现

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

大多数方法都提供了同步和不同步两种api。

第三种方式: 使用 CopyOnWriteArrayList

CopyOnWriteArrayList和ArrayList 一样,它是个可变数组。

有以下几个特点:

  1. 更新操作开销大(add()、set()、remove()等等),因为要复制整个数组
  2. 是线程安全的。
  3. 它最适合于具有以下特征的应用程序:List 大小通常保持很小,只读操作远多 于可变操作,需要在遍历期间防止线程间的冲突。
  4. 独占锁效率低:采用读写分离思想
  5. 写线程获取到锁,其他写线程阻塞
  6. 复制思想

CopyOnWriteArrayList 的思想和原理

当我们要添加一个元素的时候,不直接往当前容器中添加,而是应该先将当前容器复制一份,然后在新的容器中进行添加操作,等到添加完成后,我们再让原容器的引用指向新的容器

当然,这个时候会抛出来一个新的问题,也就是数据不一致的问题。如果写线程还没来得及写进内存,那么其他的线程就会读到了脏数据。

public static void main(String[] args) {
    List list = new CopyOnWriteArrayList();
    for (int i = 0; i < 20; i++) {
        new Thread(() -> {
            list.add(UUID.randomUUID().toString());
            System.out.println(list);
        }, "线程" + i).start();
    }
}

为什么不会产生线程安全问题呢?

我们从"动态数组"和“线程安全”两个方面来看待:

动态数组机制 :

  • 它内部有个volatile 数组(array)来保持数据

  • 它在涉及到更新操作时,都会新建数组,所以CopyOnWriteArrayList效率都会很低;但如果只是单单进行遍历查找的话, 效率是能够达到比较高的。

    public boolean add(E element) {
        synchronized (lock) {
            checkForComodification();
            CopyOnWriteArrayList.this.add(offset + size, element);
            expectedArray = getArray();
            size++;
        }
        return true;
    }
    // CopyOnWriteArrayList.this.add(offset + size, element);
    public void add(int index, E element) {
        synchronized (lock) {
            Object[] es = getArray();
            int len = es.length;
            if (index > len || index < 0)
                throw new IndexOutOfBoundsException(outOfBounds(index, len));
            Object[] newElements;
            int numMoved = len - index;
            if (numMoved == 0)
                newElements = Arrays.copyOf(es, len + 1);
            else {
                newElements = new Object[len + 1];
                System.arraycopy(es, 0, newElements, 0, index);
                System.arraycopy(es, index, newElements, index + 1,
                                 numMoved);
            }
            newElements[index] = element;
            setArray(newElements);
        }
    }
    

线程安全机制:

  • 通过 volatile 和互斥锁(synchronized)来实现的。

    /** The array, accessed only via getArray/setArray. */
    private transient volatile Object[] array;
    
  • 通过“volatile 数组”来保存数据的

    • 一个线程读取 volatile 数组时,总能看 到其它线程对该 volatile 变量最后的写入;就这样,通过 volatile 提供了“读 取到的数据总是最新的”这个机制的保证。
  • 通过互斥锁来保护数据

    • 在更新操作时,都会率先去获取互斥锁, 在修改完毕之后,先将数据更新到“volatile 数组”中,然后再“释放互斥锁”,这样就能够保证数据的安全。

另外补充
除了ArrayList是线程不安全的,还有HashMap、HashSet都是不安全的。
HashMap、HashSet的解决方式可以用Hashtable解决,还有CopyOnWriteArraySet解决,当然不局限于这一种哈,(还没看完😂) HashMap还可以用ConcurrentHashMap解决。

三、自言自语

最近又开始了JUC的学习,感觉Java内容真的很多,但是为了能够走的更远,还是觉得应该需要打牢一下基础。

最近在持续更新中,如果你觉得对你有所帮助,也感兴趣的话,关注我吧,让我们一起学习,一起讨论吧。

你好,我是博主宁在春,Java学习路上的一颗小小的种子,也希望有一天能扎根长成苍天大树。

希望与君共勉😁

待我们,别时相见时,都已有所成

简书 | 宁在春

CSDN | 宁在春

掘金 | 宁在春

知乎 | 宁在春

博客园 | 宁在春

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 211,639评论 6 492
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,277评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 157,221评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,474评论 1 283
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,570评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,816评论 1 290
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,957评论 3 408
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,718评论 0 266
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,176评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,511评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,646评论 1 340
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,322评论 4 330
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,934评论 3 313
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,755评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,987评论 1 266
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,358评论 2 360
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,514评论 2 348

推荐阅读更多精彩内容