是否有一個包含Contains和IndexOf方法的集合都比List更快的集合？

Question

我正在構建一個序列化系統，該系統在文件的開頭放置一個類型表，以便要序列化的每個字段都可以在實際數據之前簡單地存儲其類型的索引（而不是在每個字段中存儲完整的類型名稱）。 為此，我需要：

1. 如果不包含，則添加：以構建System.Types的集合，同時確保每個元素都是唯一的。
2. IndexOf：獲取該集合中字段類型的索引，以在該字段之前序列化。

---

• 字典對於第一個目標很有用，但沒有IndexOf。
• List可以同時做，但實際上是無效的。 O（N ^ 2）我相信嗎？

是否存在這樣的集合？

Answer 1

您所描述的已經存在，它被稱為...一本字典。 您只需要以另一種方式解決問題：索引是您的值，而不是您的鍵。

您的方法可能如下所示：

private Dictionary<Type, int> serializationTable = new Dictionary<Type, int>();

public int GetSerializationIndex(Type type)
{
    int index;

    if (!this.serializationTable.TryGetValue(type, out index))
    {
        index = this.serializationTable.Count;
        this.serializationTable.Add(type, index);
    }

    return index;
}