线程安全集合类_c++ 线程安全的数据类型-优快云博客

本文介绍了Java中多个线程安全的集合类。如Hashtable，key和value不能为NULL，方法有线程安全关键字；ConcurrentHashMap线程安全且效率更高，用代码块锁；CopyOnWriteArrayList适用于读多写少场景；还有Vector、StringBuffer等，同时说明了copyOnWrite机制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

java.util.Hashtable

Hashtable初始加载因子默认0.75，（加载因子是表示Hsah表中元素的填满的程度.若:加载因子越大,填满的元素越多,好处是,空间利用率高了,但:冲突的机会加大了.反之,加载因子越小,填满的元素越少,好处是:冲突的机会减小了,但:空间浪费多了.冲突的机会越大,则查找的成本越高.反之,查找的成本越小.因而,查找时间就越小.）

key和value均不可以为NULL，所有方法源码均有线程安全关键字，线程安全。

java.util.concurrent.ConcurrentHashMap

ConcurrentHashMap也是线程安全的，并且效率高于Hashtable，原因在于它使用了代码块锁，而Hashtable使用了方法锁。

java.util.concurrent.CopyOnWriteArrayList

线程安全，使用ReentrantLock进行加锁解锁操作，add操作会进行加锁并copy副本，适用于读操作远大于写操作的场景

   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();
        }
    }

java.util.concurrent.CopyOnWriteArraySet

CopyOnWriteArraySet使用的是装饰者模式，很多方法都使用的是CopyOnWriteArrayList，因此二者类似

copyOnWrite机制

即是在写的时候copy一份原有的数据，并不会对原有数据加锁，写完之后只需要将原有数据的引用指到新的数据

java.util.Vector

Vector实现了RandmoAccess,方便进行随机访问，方法上加synchronized关键字，线程安全。

java.lang.StringBuffer和java.lang.StringBuilder

StringBuffer方法中有加同步锁，线程安全。StringBuilder中没有加同步锁，不安全。