4

在使用 Java Threading Primitives 构造线程安全的有界队列时-这两种构造之间有什么区别

  1. 创建显式锁定对象。
  2. 使用列表作为锁并等待它。

示例 1

private final Object lock = new Object();
private ArrayList<String> list = new ArrayList<String>();

public String dequeue() {
    synchronized (lock) {
        while (list.size() == 0) {
            lock.wait();
        }

        String value = list.remove(0);
        lock.notifyAll();
        return value;
    }
}    

public void enqueue(String value) {
    synchronized (lock) {
        while (list.size() == maxSize) {
            lock.wait();
        }

        list.add(value);
        lock.notifyAll();
    }
}

示例 2

private ArrayList<String> list = new ArrayList<String>();

public String dequeue() {
    synchronized (list) {  // lock on list
        while (list.size() == 0) {
           list.wait();     // wait on list
        }

        String value = list.remove(0);
        list.notifyAll();  
        return value;
    }
}


public void enqueue(String value) {
    synchronized (list) {  // lock on list
        while (list.size() == maxSize) {
           list.wait();   // wait on list
        }

        list.add(value);
        list.notifyAll();
    }
}

笔记

  1. 这是一个有界列表
  2. 除了入队和出队之外，没有执行其他操作。
  3. 我可以使用阻塞队列，但这个问题更多是为了提高我对线程的有限了解。
  4. 如果这个问题重复，请告诉我。
4

1 回答 1

5

简短的回答是，不，除了维护那个额外的锁对象的额外内存开销之外，没有任何功能差异。但是，在做出最终决定之前，我会考虑一些与语义相关的项目。

我是否需要对我的内部列表执行同步操作？

假设您想为您的 维护一个并行数据结构ArrayList，以便列表上的所有操作和该并行数据结构都需要同步。在这种情况下，最好使用外部锁，因为锁定在列表或结构上可能会混淆该类的未来开发工作。

我会在我的队列类之外访问我的列表吗？

假设你想为你的列表提供一个访问器方法，或者让它对你的 Queue 类的扩展可见。如果您使用的是外部锁对象，则检索对列表的引用的类将永远无法在该列表上执行线程安全操作。在这种情况下，最好在列表上进行同步，并在 API 中明确说明对列表的外部访问/修改也必须在该列表上同步。

我敢肯定，您可能会选择其中一个而不是另一个，但这是我能想到的两个重要原因。

于 2013-06-06T19:13:44.170 回答