Question

我不确定这是否是同步ArrayList的正确方法。

我有一个ArrayList in_queue从registerInQueue函数传入。

ArrayList<Record> in_queue = null;

public void registerInQueue(ArrayList in_queue)
{
    this.in_queue = in_queue;
}

现在我正在尝试同步它。这是我的in_queue对象正确同步吗？

List<Record> in_queue_list = Collections.synchronizedList(in_queue);

synchronized (in_queue_list) {
    while (in_queue_list.size() > 0) {
        in_queue_list.remove(0);
    }
}

Answer 1

你正在进行两次同步，这是毫无意义的，可能会减慢代码速度：迭代列表时的更改需要对整个操作进行同步，而你正在使用synchronized (in_queue_list)使用Collections.synchronizedList()是在这种情况下多余（它创建一个同步单个操作的包装器）。

但是，由于您正在完全清空列表，因此迭代删除第一个元素是最糟糕的方法，每个元素的sice必须复制所有后续元素，使其成为O（n ^ 2）操作 - 对于较大的列表来说非常慢。

相反，只需调用clear() - 无需迭代。

修改如果您稍后需要Collections.synchronizedList()的单方法同步，那么这是正确的方法：

List<Record> in_queue_list = Collections.synchronizedList(in_queue); in_queue_list.clear(); // synchronized implicitly,

但在许多情况下，单方法同步是不够的（例如，对于所有迭代，或者当您获得值时，根据它进行计算，并将其替换为结果）。在这种情况下，您无论如何都必须使用手动同步，因此Collections.synchronizedList()只是无用的额外开销。

Answer 2

看看你的例子，我认为ArrayBlockingQueue（或其兄弟姐妹）可能有用。他们会为您管理同步，因此线程可以写入队列或查看/获取，而无需您进行额外的同步工作。

Answer 3

这是正确的，并记录在案：

http://java.sun.com/javase/6/docs/api/java/util/Collections.html#synchronizedList(java.util.List)

但是，要清除列表，只需拨打List.clear()。

Answer 4

是的，这是正确的方法，但如果您希望所有删除一起是安全的，则需要同步块 - 除非队列为空，不允许删除。我的猜测是你只需要安全队列和出队操作，这样你就可以删除同步块。

但是，Java中有很多高级并发队列，例如ConcurrentLinkedQueue

Answer 5

让我们采用一个正常的列表（由ArrayList类实现）并使其同步。这显示在SynchronizedListExample类中。我们传递Collections.synchronizedList方法一个新的字符串ArrayList。该方法返回一个同步的字符串列表。 //这是SynchronizedArrayList类

package com.mnas.technology.automation.utility;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Iterator;
import java.util.List;
import org.apache.log4j.Logger;
/**
* 
* @author manoj.kumar
* @email kumarmanoj.mtech@gmail.com
* 
*/
public class SynchronizedArrayList {
    static Logger log = Logger.getLogger(SynchronizedArrayList.class.getName());
    public static void main(String[] args) {    
        List<String> synchronizedList = Collections.synchronizedList(new ArrayList<String>());
        synchronizedList.add("Aditya");
        synchronizedList.add("Siddharth");
        synchronizedList.add("Manoj");
        // when iterating over a synchronized list, we need to synchronize access to the synchronized list
        synchronized (synchronizedList) {
            Iterator<String> iterator = synchronizedList.iterator();
            while (iterator.hasNext()) {
                log.info("Synchronized Array List Items: " + iterator.next());
            }
        }    
    }
}

请注意，在遍历列表时，仍然使用锁定synchronizedList对象的synchronized块完成此访问。通常，迭代同步集合应该在同步块中完成

在java中同步ArrayList的正确方法

5 个答案: