Question

什么是允许从列表（或其他数据结构）上的多个线程进行搜索的好方法，但是阻止对列表进行搜索并对不同线程上的列表进行编辑以进行交错？我尝试在搜索和编辑方法中使用synchronized块，但是当尝试在多个线程中运行搜索时，这会导致不必要的阻塞。

编辑：ReadWriteLock正是我想要的！感谢。

Answer 1

通常，是的ReadWriteLock已经足够了。

但是，如果你正在使用Java 8，你可以使用新的StampedLock来提高性能，避免读取锁定。当您与写入（编辑）相比具有更频繁的读取（搜索）时，这适用。

private StampedLock sl = new StampedLock();

public void edit() { // write method
    long stamp = sl.writeLock();
    try {
      doEdit();
    } finally {
      sl.unlockWrite(stamp);
    }
}    

public Object search() { // read method
     long stamp = sl.tryOptimisticRead();
     Object result = doSearch(); //first try without lock, search ideally should be fast
     if (!sl.validate(stamp)) { //if something has modified
        stamp = sl.readLock(); //acquire read lock and search again
        try {
          result = doSearch();
        } finally {
           sl.unlockRead(stamp);
        }
     }
     return result;
   }

同步搜索和修改

1 个答案: