【Java 并发容器】

sqlboy-yuzhenc

已于 2022-03-20 15:27:46 修改

阅读量450

点赞数

分类专栏： JAVA 笔记文章标签： java

于 2022-03-20 15:26:26 首次发布

本文链接：https://blog.csdn.net/qq_33445829/article/details/123610697

版权

笔记同时被 2 个专栏收录

79 篇文章 2 订阅

订阅专栏

JAVA

78 篇文章 0 订阅

订阅专栏

ConcurrentHashMap替代HashMap、HashTable

ConcurrentHashMap

package com.yuzhenc.collection;

import java.util.concurrent.ConcurrentHashMap;

/**
 * @author: yuzhenc
 * @date: 2022-03-20 10:57:28
 * @desc: com.yuzhenc.collection
 * @version: 1.0
 */
public class Test22 {
    public static void main(String[] args) {
        //选择一个容器：
        ConcurrentHashMap<String,Integer> concurrentHashMap = new ConcurrentHashMap<>();
        for (int i = 0; i < 10; i++) {
            new Thread(new Runnable() {
                @Override
                public void run() {
                    long startTime = System.currentTimeMillis();
                    for (int j = 0; j < 1000000; j++) {
                        concurrentHashMap.put("test" + j , j);
                    }
                    long endTime = System.currentTimeMillis();
                    System.out.println("ConcurrentHashMap一共需要的时间：" + (endTime - startTime));
                }
            }).start();
        }
    }
}

在这里插入图片描述

HashMap

package com.yuzhenc.collection;

import java.util.HashMap;

/**
 * @author: yuzhenc
 * @date: 2022-03-20 12:21:05
 * @desc: com.yuzhenc.collection
 * @version: 1.0
 */
public class Test23 {
    public static void main(String[] args) {
        HashMap<String,Integer> hashMap = new HashMap<>();
        for (int i = 0; i < 10; i++) {
            new Thread(new Runnable() {
                @Override
                public void run() {
                    long startTime = System.currentTimeMillis();
                    for (int j = 0; j < 1000000; j++) {
                        hashMap.put("test" + j , j);
                    }
                    long endTime = System.currentTimeMillis();
                    System.out.println("hashMap一共需要的时间：" + (endTime - startTime));
                }
            }).start();
        }
    }
}

在这里插入图片描述

Hashtable

package com.yuzhenc.collection;

import java.util.Hashtable;

/**
 * @author: yuzhenc
 * @date: 2022-03-20 12:21:18
 * @desc: com.yuzhenc.collection
 * @version: 1.0
 */
public class Test24 {
    public static void main(String[] args) {
        Hashtable<String,Integer> hashtable = new Hashtable<>();
        for (int i = 0; i < 10; i++) {
            new Thread(new Runnable() {
                @Override
                public void run() {
                    long startTime = System.currentTimeMillis();
                    for (int j = 0; j < 1000000; j++) {
                        hashtable.put("test" + j , j);
                    }
                    long endTime = System.currentTimeMillis();
                    System.out.println("hashtable一共需要的时间：" + (endTime - startTime));
                }
            }).start();
        }
    }
}

在这里插入图片描述

COW并发容器(Copy On Write容器)

向容器中添加元素时，先将容器进行Copy复制出一个新容器，然后将元素添加到新容器中，再将原容器的引用指向新容器；并发读的时候不需要锁定容器，因为原容器没有变化，所以可以读取原容器中的值，使用的是一种读写分离的思想；
CopyOnWrite容器只能保证数据的最终一致性，不能保证数据实时一致性，所以如果你希望写入的的数据，马上能读到，请不要使用CopyOnWrite容器；
适合读多写少，如果一万个线程都添加操作，都在集合中添加数据，那数组不断复制，长度不断+1，那JVM肯定一直往上飙升，用的时候肯定要评估使用场景的，由于每次更新都会复制新容器，所以如果数据量较大并且更新操作频繁则对内存消耗很高，建议在高并发读的场景下使用

CopyOnWriteArrayList和CopyOnWriteArraySet

package com.yuzhenc.collection;

import java.util.concurrent.CopyOnWriteArrayList;
import java.util.concurrent.CopyOnWriteArraySet;

/**
 * @author: yuzhenc
 * @date: 2022-03-20 14:44:43
 * @desc: com.yuzhenc.collection
 * @version: 1.0
 */
public class Test25 {
    public static void main(String[] args) {
        CopyOnWriteArrayList<String> copyOnWriteArrayList = new CopyOnWriteArrayList<>();
        copyOnWriteArrayList.add("Lili");
        copyOnWriteArrayList.add("Amy");
        System.out.println(copyOnWriteArrayList);//[Lili, Amy]
        //重复的不会添加进来
        copyOnWriteArrayList.addIfAbsent("Lili");
        System.out.println(copyOnWriteArrayList);//[Lili, Amy]
        copyOnWriteArrayList.add("Lili");
        System.out.println(copyOnWriteArrayList);//[Lili, Amy, Lili]
        
        //底层基于CopyOnWriteArrayList的addIfAbsent
        CopyOnWriteArraySet<String> copyOnWriteArraySet = new CopyOnWriteArraySet<>();
        copyOnWriteArraySet.add("Lili");
        copyOnWriteArraySet.add("Amy");
        copyOnWriteArraySet.add("Lili");
        System.out.println(copyOnWriteArraySet);//[Lili, Amy]
    }