Сравнивать таблицы эффективно

Question

Я хочу сравнить две таблицы. Я хочу получить результат типа Equal/Unequal, если строки x и y не равны. Поэтому нужно сообщить все возможное, но я не знаю, что это лучший способ. Все, что мне нужно, это несколько примеров, чтобы получить лучшее представление о то, что:

Мой TableModel класс:

class TableModel { 
    private string tableName; 
    private string[] headers; 
    private string[] keys; 

    public int RowCount { get; set; } 
    public string TableName { get { return tableName; } set { this.tableName = value; } } 
    public string[] Headers { get { return headers; } set { this.headers = value; } } 
    public string[] Keys { get { return keys; } set { this.keys = value; } } 
} 

Мой Compare класс:

private void StartCompare() { 
     int counter = 0; 

     foreach(string nkey in newModel.Keys){ 
      foreach(string ckey in currentModel.Keys){ 
       if(!nkey.Equals(ckey)){ 
        counter++; 
       } 
      } 

      if(currentModel.Keys.Length -1 != counter){ 
       //row not found in currentModel 
      } 
     } 
    } 

Answer 1

Вместо сравнения массивов (String[] Keys в вопросе) Я предлагаю использовать HashSet<String>, поскольку поиск на основе хешей выполняется быстрее - O (1) по сравнению с O (N); например:

HashSet<String> newKeys = new HashSet<String>(newModel.Keys); 
HashSet<String> currentKeys = new HashSet<String>(currentModel.Keys); 

foreach (String key in newKeys) 
    if (!currentKeys.Contains(key)) { 
    // The key is in the new model, but not in the current one 

    //TODO: put the relevant code here: 
    } 

foreach (String key in currentKeys) 
    if (!newKeys.Contains(key)) { 
    // The key is in the current model, but not in the new one 

    //TODO: put the relevant code here: 
    }