从字典中检索记录的最快方法包含 100 万条记录 [关闭]

Question

我有一本包含一百万条记录的字典；键是数字，其值为string。我想使用它的值从集合中检索键。

我的应用程序在多线程环境中运行。

那么，最快的方法是什么？

Answer 1

您的问题给人的印象是您的字典在键和值之间具有一对一的映射。如果是这种情况，and 如果字典不经常更改，and 如果您需要多次检索某个值的键，那么最快的方法是构建一个反向字典，其中原始字典中的值是键，键是值。这是一些前期工作，但之后会更快：

var revDict = new Dictionary<string, int>();
foreach (var kvp in yourDict) revDict[kvp.Value] = kvp.Key;

编辑：或者也许使用 LINQ：

var revDict = yourDict.ToDictionary(kvp => kvp.Value, kvp => kvp.Key);

Answer 2

如果我可以假设您具有与键和值的双向一对一映射，并且您将从多个线程访问和更新字典，那么我建议您应该创建一个线程安全的双向字典。

public class Map<T1, T2>
{
    private object _gate = new object();
    private Dictionary<T1, T2> _forward = new Dictionary<T1, T2>();
    private Dictionary<T2, T1> _reverse = new Dictionary<T2, T1>();

    public Map()
    {
        this.Forward = new Indexer<T1, T2>(_gate, _forward);
        this.Reverse = new Indexer<T2, T1>(_gate, _reverse);
    }

    public class Indexer<T3, T4>
    {
        private object _gate;
        private Dictionary<T3, T4> _dictionary;
        public Indexer(object gate, Dictionary<T3, T4> dictionary)
        {
            _dictionary = dictionary;
            _gate = gate;
        }
        public T4 this[T3 index]
        {
            get { lock (_gate) { return _dictionary[index]; } }
            set { lock (_gate) { _dictionary[index] = value; } }
        }
    }

    public void Add(T1 t1, T2 t2)
    {
        lock (_gate)
        {
            _forward.Add(t1, t2);
            _reverse.Add(t2, t1);
        }
    }

    public Indexer<T1, T2> Forward { get; private set; }
    public Indexer<T2, T1> Reverse { get; private set; }
}

你会这样使用它：

var map = new Map<int, string>();

map.Add(42, "Life");

Console.WriteLine(map.Forward[42]);
Console.WriteLine(map.Reverse["Life"]);

输出：

生活 42