Оптимизация If-statement with for-loop

Question

Я уже некоторое время смотрю на этот код, и я думаю, что есть способ его оптимизировать (а именно оператор if-else с помощью for-loops). Любые советы будут очень признательны.

Заранее благодарен!

/** 
* search method searches through the contact list for a given criteria 
* and displays all results. 
* @param searchString is type String. 
* @param type is type String. 
* @param numberOfContacts is type int. 
* @param contacts is type Person[]. 
*/ 
public static void search(String searchString, String type, int numberOfContacts, Person[] contacts) { 
    // Initialize variables for results 
    int found = 0; 
    int[] results = new int[numberOfContacts]; 

    // Determine the type of search 
    if (type.equals("name")) { 
     // Search by name 
     for (int x = 0; x < numberOfContacts; x++) { 
      if (contacts[x].getName().contains(searchString)) { 
       results[found] = x; 
       found++; 
      } 
     } 
    } else { 
     // Search by phone 
     for (int x = 0; x < numberOfContacts; x++) { 
      if (contacts[x].getPhone().contains(searchString)) { 
       results[found] = x; 
       found++; 
      } 
     } 
    } 

    // Display the search results 
    System.out.println("\n\t**************"); 
    System.out.println("\tSearch Results"); 
    System.out.println("\t**************"); 
    System.out.println("Found " + found + " results containing \"" + searchString + "\":"); 
    System.out.println(); 

    if (found > 0) { 
     for (int x = 0; x < found; x++) { 
      System.out.println(contacts[results[x]].getName() + "\t" + contacts[results[x]].getPhone()); 
     } 
    } 

    System.out.println("\n\n\n"); 
} 

Answer 1

Существует отличный способ его оптимизации. Две Карты, одна с именем в качестве ключа и с номером телефона. Если карта имени-человека является TreeMap, вы также получите ее в алфавитном порядке. Получает почти полностью весь метод, который у вас есть.

Answer 2

Небольшое и простое улучшение может заключаться в печати в том же цикле, что и контакты. Это изменит сложность времени от 2п до п:

public static void search(String searchString, String type, int numberOfContacts, Person[] contacts) { 
    // Initialize variables for results 
    int found = 0; 
    int[] results = new int[numberOfContacts]; 

    // Display the search results 
    System.out.println("\n\t**************"); 
    System.out.println("\tSearch Results"); 
    System.out.println("\t**************"); 
    System.out.println("Found " + found + " results containing \"" + searchString + "\":"); 
    System.out.println(); 


     // Determine the type of search 
     for (int x = 0; x < numberOfContacts; x++) { 
      if (type.equals("name")) { 
       // Search by name 
       if (contacts[x].getName().contains(searchString)) { 
        results[found] = x; 
        found++; 
        System.out.println(contacts[results[x]].getName() + "\t" + contacts[results[x]].getPhone()); 
       } 
      } 
      else { 
       // Search by phone 
       if (contacts[x].getPhone().contains(searchString)) { 
        results[found] = x; 
        found++; 
        System.out.println(contacts[results[x]].getName() + "\t" + contacts[results[x]].getPhone()); 

      } 
     } 
    } 
    System.out.println("\n\n\n"); 
} 

Примечание: O (2n) такая же, как O (N) в долгосрочной перспективе (если п супер огромный ... п является размер списка контактов). Однако это хороший начальный шаг к повышению эффективности.