在这种情况下我应该使用什么集合？

Question

我正在编写一个类来存储某种表结构。

现在这个表结构中的每一列都有一个名称和一个索引。

现在，该列中的每一行都将被循环遍历，并且 90% 的情况将使用列名称而不是列索引来请求数据。

那么有什么好的数据结构来存储列，以便它可以根据名称非常快速地检索索引。现在我使用一个简单的 string[]，但我想知道是否有更快的方法来做到这一点。

部分代码：

private string[] _columns;
private int _width;

private int getIndex(string columnName)
{
    for (int i = 0; i < _width; i++)
    {
        if (_columns[i] == columnName) return i;
    }
    return -1;
}

列的名称在设置后将保持不变，并且它们的长度大多约为 10-16 个字符。

提前致谢。

Answer 1

由于您通常要按名称访问列，因此这听起来是使用将字符串映射到列（字符串数组）的 Map（C# 中的字典类）的好地方。这将允许 O(1) 访问该名称，而不是上面代码中当前的 O(n)。

缺点是您将无法再通过列索引直接访问。然而，这很容易解决——只需保留列名列表并使用它们来建立索引即可！ 你可以调用，它仍然是 O(1) 时间。

_columnsMap[_columns[index]]

如果你需要按数字索引，

Answer 2

使用 Dictionary 根据列的 ID 存储列的名称。

使用您的示例（缺少 _columns 的填充方式）：

private IDictionary<string,int> _columns;
private int _width;

private int getIndex(string columnName)
{
    return _columns[columnName];
}