Java 中 Vector 、 Stack 、 CopyOnWriteArrayList 的实现解析

最新推荐文章于 2024-08-21 15:01:32 发布

silenccce

最新推荐文章于 2024-08-21 15:01:32 发布

阅读量1.9k

点赞数

本文链接：https://blog.csdn.net/hjf_huangjinfu/article/details/64123255

版权

转载请注明出处：http://blog.csdn.net/hjf_huangjinfu/article/details/64123255

Vector

Vector 作为 List 接口的实现类，底层也是采用数组来存储数据，和 ArrayList 一样（准确说是 ArrayList 与 Vector 一样，毕竟是先有 Vector 后有 ArrayList）。

但是 Vector 和 ArrayList 的不同的是：Vector 是线程安全的，对外提供的读写方法，都是 synchronized 方法，有个别非 synchronized 方法，其实它内部也是 synchronized 的，比如：

    public void add(int index, E element) {
        insertElementAt(element, index);
    }

    public synchronized void insertElementAt(E obj, int index) {
        modCount++;
        if (index > elementCount) {
            throw new ArrayIndexOutOfBoundsException(index
                                                     + " > " + elementCount);
        }
        ensureCapacityHelper(elementCount + 1);
        System.arraycopy(elementData, index, elementData, index + 1, elementCount - index);
        elementData[index] = obj;
        elementCount++;
    }

而 ArrayList 是线程不安全的，当不涉及到多线程时，ArrayList 效率会高于 Vector。

关于 ArrayList 详情，参考：Java 中 ArrayList 的实现解析

Stack

Stack 实现了一个 LIFO 的栈的功能，他是继承于 Vector 来实现的，所以内部也是数组。

示例图：

CopyOnWriteArrayList

CopyOnWriteArrayList 作为 List 接口的实现类，在 jdk 1.5 被引入，其目的是提供一个线程安全（相对于 ArrayList 等非线程安全的 List）并且高效（相对于同样线程安全的 Vector）的 List。

线程安全

CopyOnWriteArrayList 的内部实现机制正如它的名字一样：

Copy-on-Write，也就是“写时复制”，当有写类型的操作作用到 CopyOnWriteArrayList 对象的时候，它们都会先获取锁，然后复制一份当前数据作为副本，然后在当前的数据副本上做修改，最后把修改提交，然后释放锁。

Array-List，也就是底层是使用数组（顺序表）来进行数据存储，大体实现机制和 ArrayList 差不多。

代码示例（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();
        }
    }