索引检索和键控检索有什么区别

Question

查看KeyedCollection 的文档，我阅读了以下内容：：

KeyedCollection 类提供 O(1) 索引检索和接近 O(1) 的键控检索。

https://docs.microsoft.com/en-us/dotnet/api/system.collections.objectmodel.keyedcollection-2?view=netcore-3.1

我不完全理解这意味着什么。我个人认为索引检索和键检索是相同的，因为字典按键索引。我想我对“索引检索”和“键控检索”这两个术语感到有点模糊。

那么有什么区别，为什么肤色不一样？

附加信息： 我个人想使用keyedCollection，因为我有一个列表会添加很多。有时我需要通过 id 获取项目 - Guid 并返回一些数据。我还会定期检查列表并删除我不再使用的所有项目。

样品；

    /// <summary>
    /// A collection of leases. Implements <see cref="KeyedCollection{TKey,TItem}"/> which is a dictionary-list hybrid.
    /// </summary>
    public class LeaseInfoCollection : KeyedCollection<Guid, LeaseInfo>
    {
        #region Construction and Destruction

        /// <inheritdoc />
        public LeaseInfoCollection()
        {
        }

        /// <inheritdoc />
        public LeaseInfoCollection(IEqualityComparer<Guid> comparer)
            : base(comparer)
        {
        }

        /// <inheritdoc />
        public LeaseInfoCollection(IEqualityComparer<Guid> comparer, int dictionaryCreationThreshold)
            : base(comparer, dictionaryCreationThreshold)
        {
        }

        #endregion

        #region Overrides of KeyedCollection<string,LeaseInfo>

        /// <inheritdoc />
        protected override Guid GetKeyForItem(LeaseInfo item)
        {
            return item.LeaseId;
        }

        #endregion
    }

Answer 1

这个问题的答案在documentation的下一段：

KeyedCollection<TKey,TItem> 类是集合之间的混合 基于IList<T> 通用接口和一个基于 IDictionary<TKey,TValue> 通用接口。喜欢集合基于 IList<T> 通用接口，KeyedCollection<TKey,TItem> 是一个 项目的索引列表。喜欢的集合基于 IDictionary<TKey,TValue> 通用接口， KeyedCollection<TKey,TItem> 有一个与每个元素关联的键。

从本段中我们可以了解到，我们可以使用它们的序号索引或它们的键来访问 KeyedCollection 集合的元素。

这里是示例（基于来自MSDN 的示例）来展示这两种检索KeyedCollection 元素的方法：

public class OrderItem
{
    public OrderItem(string partNumber) => PartNumber = partNumber;

    public string PartNumber { get; }
}

// Custom KeyedCollection.
public class SimpleOrder : KeyedCollection<string, OrderItem>
{
    // Here we define how to get Key from Item for our custom KeyedCollection.
    protected override string GetKeyForItem(OrderItem item) => item.PartNumber;
}

internal static class Program
{
    private static void Main()
    {
        KeyedCollection<string, OrderItem> kc = new SimpleOrder();

        kc.Add(new OrderItem("#0"));
        kc.Add(new OrderItem("#1"));

        // Retrieve item by index.
        Console.WriteLine(kc[0].PartNumber);

        // Retrieve item by key.
        Console.WriteLine(kc["#1"].PartNumber);
    }
}