转换对象层次结构，以对象数组

Question

好，我想创建一个对象数组foo[]，其中对于Foo构造是

public Foo(string name, string discription){} 

我有具有结构的数据库对象（未incuding存储过程，函数或意见为简单起见）像

public class Database 
{ 
    public string name { get; set; } 
    public string filename { get; set; } 
    public List<Table> tables { get; set; } 

    public Database(string name, string filename) 
    { 
     this.name = name; 
     this.filename = filename; 
    } 
} 

protected internal class Table 
{ 
    public string name { get; set; } 
    public List<Column> columns { get; set;} 

    public Table(string name, List<Column> columns) 
    { 
     this.name = name; 
     this.columns = columns; 
    } 
} 

protected internal class Column 
{ 
    public string name { get; set; } 
    public string type { get; set; } 

    public Column(string name, string type, int maxLength, 
        bool isNullable) 
    { 
     this.name = name; 
     this.type = type; 
    } 
} 

我想知道添加Column和Table信息到Foo[]对象数组的最快方法？

显然，我可以做

List<Foo> fooList = new List<Foo>(); 
foreach (Table t in database.tables) 
{ 
    fooList.Add(new Foo(t.Name, "Some Description")); 
    foreach (Column c in t.columns) 
     fooList.Add(new Foo(c.Name, "Some Description")); 
} 
Foo[] fooArr = fooList.ToArray<Foo>(); 

但有一个更快的方法？很明显LINQ对于执行simalar操作的查询可能会比较慢，但我在意这里关于速度的所有信息，所以我们将不胜感激。也许使用HashSet将是不错的选择......

感谢您的时间。

Answer 1

我要说改变你的foreach循环的循环，因为这里In .NET, which loop runs faster, 'for' or 'foreach'? 数据结构网络化明智的，你做的讨论需要可变结构，除非您确切知道将要插入fooList的记录数量，则可以使用Array而不是列表。根据foreach与for-loop问题的答案，假设它是正确的，List上的循环比List上的foreach循环便宜2倍以上，而Looping on array比List上的循环便宜2倍左右。

SO 2的改进是：

1. 变化的foreach为

2. 使用LINQ来计算阵列 按照@Tim Schmelter的长度，以及改变清单阵列

Answer 2

你可以用正确的尺寸初始化数组，只使用它，而后备名单：

int size = db.tables.Sum(t => t.columns.Count + 1); 
Foo[] fooArr = new Foo[size]; 
int currentSize = 0; 
foreach (var tbl in db.tables) 
{ 
    fooArr[currentSize++] = new Foo(tbl.Name, "Some Discription"); 
    foreach(var c in tbl.columns) 
     fooArr[currentSize++] = new Foo(c.Name, "Some Discription"); 
}