ArrayList和Vector以及synchronizedList

最新推荐文章于 2025-02-24 09:30:33 发布

iteye_11495

最新推荐文章于 2025-02-24 09:30:33 发布

阅读量67

点赞数

文章标签： java

本文详细对比了ArrayList与Vector两种集合类的区别，包括线程安全性、扩容机制等方面，并介绍了使用Collections.synchronizedList方法实现线程安全的ArrayList的方法及注意事项。

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

ArrayList和Vector都是使用数组方式存储数据

区别大概就是Vector本身所有方法都是用synchronized修饰的，所以线程安全，而ArrayList没有

还有一个区别就是新增元素的时候Vector的增量是原来的一倍，而ArrayList增加原来的一半

public void ensureCapacity(int minCapacity) {
    modCount++;
    int oldCapacity = elementData.length;
    if (minCapacity > oldCapacity) {
        Object oldData[] = elementData;
        int newCapacity = (oldCapacity * 3)/2 + 1;
            if (newCapacity < minCapacity)
        newCapacity = minCapacity;
            // minCapacity is usually close to size, so this is a win:
            elementData = Arrays.copyOf(elementData, newCapacity);
    }
    }

synchronizedList修饰的list如下

private static List<String> TEST_LIST = Collections.synchronizedList(new ArrayList<String>());

包裹了普通的ArrayList提供了线程安全的机制，类似Vector，所以到此为止synchronizedList与Vector的区别就是ArrayList与Vector的增量速度区别，所以需要线程安全操作时，增量比较快的时候推荐使用Vector，其他就没什么了

但是注意一点，

* It is imperative that the user manually synchronize on the returned
     * list when iterating over it:
     * <pre>
     *  List list = Collections.synchronizedList(new ArrayList());
     *      ...
     *  synchronized(list) {
     *      Iterator i = list.iterator(); // Must be in synchronized block
     *      while (i.hasNext())
     *          foo(i.next());
     *  }

synchronizedList在迭代的时候，需要开发者自己加上线程锁控制代码，为什么呢？

首先讲下为什么要手动加线程锁代码：

    public boolean addAll(int index, Collection<? extends E> c) {
        synchronized(mutex) {return list.addAll(index, c);}
        }

    public ListIterator<E> listIterator() {
        return list.listIterator(); // Must be manually synched by user
        }