一、概述

我们在Java集合类（一）概览里已经介绍了非线程安全的集合（Vector、List、Set、Map），下面几篇文章将介绍线程安全的集合。可能有人会问hashTable，Vector不是线程安全的类吗？下面看一段代码：

    package demo.com.test.collection;
    
    import java.util.Vector;
    
    public class VectorTest implements Runnable{
    
        static Vector<String> v = new Vector<String>();
        public static void main(String[] args) {
            VectorTest t = new VectorTest();
            v.add("1");
            v.add("2");
            System.out.println("vector内容:"+v.toString());
            new Thread(t).start();
            new Thread(t).start();
            new Thread(t).start();
        }
        @Override
        public void run() {
            System.out.println(Thread.currentThread().getName()+"执行删除操作");
            deleteLast(v);
        }
    
        public Object deleteLast(Vector<String> v){
            int lastIndex  = v.size()-1;
            return v.remove(lastIndex);
        }
    }

执行结果：

    vector内容:[1, 2]
    Thread-0执行删除操作
    Thread-1执行删除操作
    Thread-2执行删除操作
    Exception in thread "Thread-2" java.lang.ArrayIndexOutOfBoundsException: -1
        at java.util.Vector.elementData(Vector.java:734)
        at java.util.Vector.remove(Vector.java:832)
        at demo.com.test.collection.VectorTest.deleteLast(VectorTest.java:25)
        at demo.com.test.collection.VectorTest.run(VectorTest.java:20)
        at java.lang.Thread.run(Thread.java:745)

上面的代码最终调用 Vector的remove（）方法,我们看一下源代码：

    public synchronized E remove(int index) {
            modCount++;
            if (index >= elementCount)
                throw new ArrayIndexOutOfBoundsException(index);
            E oldValue = elementData(index);
    
            int numMoved = elementCount - index - 1;
            if (numMoved > 0)
                System.arraycopy(elementData, index+1, elementData, index,
                                 numMoved);
            elementData[--elementCount] = null; // Let gc do its work
    
            return oldValue;
        }

从上面代码中可以看出，当index >= elementCount时，会抛出ArrayIndexOutOfBoundsException，也就是说，当当前索引值不再有效的时候，将会抛出这个异常。因为deleteLast方法，有可能被多个线程同时执行，当线程一通过index()获得索引值为1，在尝试通过remove()删除该索引位置的元素之前，线程2把该索引位置的值删除掉了，这时线程一在执行时便会抛出异常。

二、线程安全级别

线程安全：如果你的代码在多线程下执行和在单线程下执行永远都能获得一样的结果，那么你的代码就是线程安全的。
这个问题有值得一提的地方，就是线程安全也是有几个级别的：

（1）不可变

像String、Integer、Long这些，都是final类型的类，任何一个线程都改变不了它们的值，要改变除非新创建一个，因此这些不可变对象不需要任何同步手段就可以直接在多线程环境下使用

（2）绝对线程安全

不管运行时环境如何，调用者都不需要额外的同步措施。要做到这一点通常需要付出许多额外的代价，Java中标注自己是线程安全的类，实际上绝大多数都不是线程安全的，不过绝对线程安全的类，Java中也有，比方说CopyOnWriteArrayList、CopyOnWriteArraySet

（3）相对线程安全

相对线程安全也就是我们通常意义上所说的线程安全，像Vector这种，add、remove方法都是原子操作，不会被打断，但也仅限于此，如果有个线程在遍历某个Vector、有个线程同时在add这个Vector，99%的情况下都会出现ConcurrentModificationException，也就是fail-fast机制。

（4）线程非安全

ArrayList、LinkedList、HashMap等都是线程非安全的类

相对线程安全也称有条件的线程安全，有条件线程安全类对于单独的操作可以是线程安全的（例如remove(),put()），但是某些操作序列可能需要外部同步(例如上面的deleteLast，需要对Vector加锁)。条件线程安全的最常见的例子是遍历由 Hashtable 或者 Vector 或者返回的迭代器 — 由这些类返回的 fail-fast 迭代器假定在迭代器进行遍历的时候底层集合不会有变化。

为了保证其他线程不会在遍历的时候改变集合，进行迭代的线程应该确保它是独占性地访问集合以实现遍历的完整性。通常，独占性的访问是由对锁的同步保证的 — 并且类的文档应该说明是哪个锁(通常是对象的内部监视器(intrinsic monitor))。如果对一个有条件线程安全类进行记录，那么您应该不仅要记录它是有条件线程安全的，而且还要记录必须防止哪些操作序列的并发访问。用户可以合理地假设其他操作序列不需要任何额外的同步。

三、绝对线程安全类

不管运行时环境如何，调用者都不需要额外的同步措施。要做到这一点通常需要付出许多额外的代价，Java中标注自己是线程安全的类，实际上绝大多数都不是线程安全的，不过绝对线程安全的类，Java中也有，比方说CopyOnWriteArrayList、CopyOnWriteArraySet、ConcurrentHashMap等

Java 面试宝典是大明哥全力打造的 Java 精品面试题，它是一份靠谱、强大、详细、经典的 Java 后端面试宝典。它不仅仅只是一道道面试题，而是一套完整的 Java 知识体系，一套你 Java 知识点的扫盲贴。

它的内容包括：

大厂真题：Java 面试宝典里面的题目都是最近几年的高频的大厂面试真题。
原创内容：Java 面试宝典内容全部都是大明哥原创，内容全面且通俗易懂，回答部分可以直接作为面试回答内容。
持续更新：一次购买，永久有效。大明哥会持续更新 3+ 年，累计更新 1000+，宝典会不断迭代更新，保证最新、最全面。
覆盖全面：本宝典累计更新 1000+，从 Java 入门到 Java 架构的高频面试题，实现 360° 全覆盖。
不止面试：内容包含面试题解析、内容详解、知识扩展，它不仅仅只是一份面试题，更是一套完整的 Java 知识体系。
宝典详情：https://www.yuque.com/chenssy/sike-java/xvlo920axlp7sf4k
宝典总览：https://www.yuque.com/chenssy/sike-java/yogsehzntzgp4ly1
宝典进展：https://www.yuque.com/chenssy/sike-java/en9ned7loo47z5aw

目前 Java 面试宝典累计更新 400+ 道，总字数 42w+。大明哥还在持续更新中，下图是大明哥在 2024-12 月份的更新情况：

想了解详情的小伙伴，扫描下面二维码加大明哥微信【daming091】咨询

同时，大明哥也整理一套目前市面最常见的热点面试题。微信搜[大明哥聊 Java]或扫描下方二维码关注大明哥的原创公众号[大明哥聊 Java] ，回复【面试题】即可免费领取。

阅读全文

Java 集合

Java集合类（十三）JUC中的集合概述

一、概述

二、线程安全级别

三、绝对线程安全类