Substitute Algorithm(替换你的算法)

String foundPerson(String[] people) {
    for(int i = 0; i < people.length; i++) {
       if(people[i].equals("Don")) {
          return "Don";
        }
       if(people[i].equals("John")) {
          return "John";
        }
       if(people[i].equals("Kent")) {
          return "Kent";
        }
    }
    return "";
}

 

==〉

String foundPerson(String[] people) {
    List candidates = Arrays.asList(new String[]{"Don", "John", "Kent"});
    for(int i = 0; i < people.length; i++)
       if(candidates.contains(people[i]))
          return people[i];
    return "";
}

 

动机

 

有时侯你会想要修改原先的算法，让它去做一件与原先动作略有差异的事。这时候你也可以先把原先的算法替换为一个较易修改的算法，这样后续的修改会轻松许多。

使用这项重构手法之前，请先确定自己已经尽可能分解了原先函数。替换一个巨大而复杂的算法是非常困难的，只有先将它分解为较简单的小型函数，然后你才能很有把握地进行算法替换工作。

 

作法

1. 准备好你的另一个（替换用）算法，让它通过编译。

2. 针对现有测试，执行上述的新算法。如果结果于原本结果相同，重构结束

3. 如果测试结果不同于原先，在测试和调试过程中，以旧算法为比较参照标准。

对于每个test case（测试用例），分别以新旧两种算法执行，并观察两者结果是否相同。这可以帮助你看到哪一个test case出现麻烦，以及出现了怎么的麻烦。