对于包含 10 个或更少项目的集合，我应该使用字典吗？还是有更好的选择？

Question

我有一个对象列表，我需要尽快找到一个对象（通过它的名称属性）。我应该使用什么数据结构？我知道我可以使用字典，但列表中的项目永远不会超过 10 个，如果我没记错的话，如果集合包含 10 个或更少的项目，字典将实现为数组。

谢谢。

Answer 1

MSDN 建议对包含 10 个项目的集合使用 ListDictionary或更少：

这是使用单链表的 IDictionary 的简单实现。如果元素数量为 10 或更少，则它比 Hashtable 更小且更快。如果性能对于大量元素很重要，则不应使用此方法。

Answer 2

如果您确定项目少于 10 个，您可能需要考虑 System.Collections.Specialized.ListDictionary。

还要考虑 System.Collections.Specialized.HybridDictionary ，它会在大小增加到阈值以上时切换行为（开销很小），如果您的假设错误，这会很方便。

Answer 3

由于您希望通过属性进行尽可能最快的查找，因此您应该使用Dictionary。如果您想要快速查找，大小不会对您造成伤害。这并不是说只有 10 项或更少的 Dictionary 就占用了大量内存。 Dictionary 有一个构造函数，它采用 int 来设置容量。

Answer 4

为什么不直接使用哈希表呢？它位于 System.Collections 命名空间中。

Answer 5

对于您的情况， KeyedCollection 就可以了。它是一个混合结构，构造函数采用一个参数来表示结构应从线性列表切换到基于哈希的查找。是的，它是通用的。

一个缺点是它是一个抽象类，因此您必须自己派生一个。

public class KeyedCollection<TKey, TItem> : System.Collections.ObjectModel.KeyedCollection<TKey, TItem>
{
    private readonly Func<TItem, TKey> m_keySelector;

    public KeyedCollection(Func<TItem, TKey> keySelector)
        : this(keySelector, null)
    {
    }

    public KeyedCollection(Func<TItem, TKey> keySelector, IEqualityComparer<TKey> comparer)
        : this(keySelector, comparer, 10)
    {
    }

    public KeyedCollection(Func<TItem, TKey> keySelector, IEqualityComparer<TKey> comparer, int dictionaryCreationThreshold)
        : base(comparer, dictionaryCreationThreshold)
    {
        m_keySelector = keySelector;
    }

    protected override TKey GetKeyForItem(TItem item)
    {
        return m_keySelector(item);
    }
}

那么你可以这样称呼它：

var foo = new KeyedCollection<Foo, string>(f => f.Name, null, 10);