2

我有一张经常阅读但很少写入的地图。有些操作(可以是读或写)涉及多个需要原子操作的对象,所以我使用了 ReadWriteLock 来提高性能。

现在我可以选择将并发映射降级为普通哈希映射,但我担心一些缓慢的迭代代码。

如果我降级地图,长迭代器必须持有读锁以避免并发访问异常。我认为这会阻塞写入线程太久。

由于一些迭代器对不一致的数据不敏感,我可以保留并发映射,以便迭代器可以与并发写入一起使用。但是,这会为正确使用锁的操作增加不必要的开销(来自并发映射)。

或者,我可以实现类似 Read-on-write 映射,其中克隆整个(非并发)映射以进行写入操作,以便现有迭代器继续在读锁之外工作。

显然,所有这些方法都是有效的,性能取决于实际的代码和设置。但是,我想知道是否对此有任何研究(所以我不必自己做实验)?

4

1 回答 1

5

我有一张经常阅读但很少写入的地图。

在那种情况下,我会考虑实现写映射的副本。例如

private final Map<Key, Value> map = ?* thread safe map */
private volatile Map<Key, Value> mapCopy = emptyMap();

// when you write
get lock
modify map
take a copy and store it in mapCopy
release lock

// when you read
Map<Key, Value> map = this.mapCopy;
use map

如您所见,您永远不需要在读取时获得锁定,而只需要在写入时获得锁定。

如果我降级地图,长迭代器必须持有读锁以避免并发访问异常。我认为这会阻塞写入线程太久。

我建议你测量它,而不是猜测。

我想知道有没有这方面的研究

如果确实如此,我不会太认真地对待这样的研究。正如您所建议的,结果因您的情况而异。

于 2012-08-10T10:49:58.580 回答