主页 / coding / 问题 / 77165392
Accepted
David Thielen
Asked: 2023-09-24 08:39:47 +0800 CST

如何更新缓存列表，其中其他线程保留旧的缓存列表

  • 772

我的应用程序中有一个缓存的用户列表。几个管理页面需要所有用户的列表（总数足够小，这不是问题）。

我采取的方法是：

  1. 当请求缓存列表时，该列表不会改变。
  2. 当用户是 CrUD 时，会调用将其添加到缓存中。
  3. 当进行该调用时，现有列表将被复制到新列表中，并且 CrUD 用户将被添加/更新/从列表中删除。该列表就是新的缓存列表。

好想法。但我刚刚编写了一些执行此操作的单元测试，但它不起作用。因为有 2 个线程正在重建列表，而第二个写入列表的线程获胜。我可以重建lock (this)列表，效果很好。

但这是一个糟糕的方法。非常适合识别问题，但不适用于生产。

在正常使用中，这种返回任何列表都是不可变的方法效果很好。如果没有 ，我怎样才能完成这个任务lock？

在 C# 中，这是一个与语言无关的问题，尽管可能有一些 C# 类等使其成为一个简单的解决方案。

c#

1 个回答

  1. Best Answer

    如果没有 ，我怎样才能完成这个任务lock？

    你不能。至少如果您想坚持使用List<T>包含可变User对象的 a ，则至少不会。该List<T>集合不是线程安全的。即使是这样，User在没有同步的情况下改变它包含的元素也会导致错误/未定义的行为。

    我可以重建lock (this)列表，效果很好。但这是一个糟糕的方法。

    不必要。如果您仔细使用该lock语句，这意味着您仅保护与共享状态（列表和用户）的交互，而不是在新列表共享之前重建新列表，则争用可能会很小，并且性能会提高相当不错。

    当然，还有其他可用的选项，不涉及共享List<T>. 例如：

    1. ConcurrentDictionary<K,V>更新为GetOrAdd/ AddOrUpdate。
    2. ImmutableList<T>更新为ImmutableInterlocked.Update.

    这两种低锁替代方案都要求User类型必须是不可变的。它们不仅会表现得更好（很可能），而且也会更方便。

    ConcurrentDictionary<K,V>使用 a和record classas的示例User：

    // Record classes are immutable by default
public record class User(int Id, string Name, int Reputation);

private readonly ConcurrentDictionary<int, User> _users = new();

// Add a new user with 10 reputation,
// or increment the reputation of an existing user by 10.
public User ReputationIncrement(int id, string userName)
{
    return _users.AddOrUpdate(id,
        key => new User(key, userName, 10),
        (key, existing) => existing with { Reputation = existing.Reputation + 10 });
}

    在线演示。

    • 0

相关问题