QLC-2) Find the Highest Number Extension.
An organisation delivers several topics (subjects). Students are graded against each topic. You are required to store the top score for each topic.
We’ve designed the application so that it comprises of three core classes:
A class to find the highest number from an array of integers.
A class to find the highest score for a topic.
A class to write the topic and score to a file on the disk.
You are going to follow a TDD approach to find the highest score for a series of topics
Given the following specification
If the input is [{“Physics”, {56, 67, 45, 89}}], the result should be [{“Physics”, 89}]
If the input is [] the result should be []
If the input is [{“Physics”, {56, 67, 45, 89}}, {“Art”, {87, 66, 78}], the result should be [{“Physics”, 89}, {“Art”, 87}]
If the input is [{“Physics”, {56, 67, 45, 89}}, {“Art”, {87, 66, 78}}, {“Comp Sci”, {45, 88, 97, 56}}], the result should be [{“Physics”, 89}, {“Art”, 87}, {“Comp Sci”, 97}]
QLC-2.1) Setup and first test
In FindHighestNumber project create a new package that ends with
.topicmanager
Create a new setup the new test class as shown here (remember you will have errors)
package xx.yy.zz.topicmanagerservice public class TopicManagerTests { @Test public void find_heighest_score_in_empty_array_return_empty_array() { // Arrange int[] array = {}; TopicManager cut = new TopicManager(); int[] expectedResult = {}; // Act Topic[] result = cut.findTopicHighScores(array); // Assert Assert.That(result, Is.EqualTo(result)); } }
Create a new class called TopicManager in the FindHighestNumberService project
Clean the code up so that the class is in a package called
topicmanagerservice
Lines 9, 11, and 14 give us enough information to allow us to start thinking about what we are trying to design here. Based on the requirements, we want to pass into the method
findTopicHighScores
an array of Topics and their accompanying scores. It should return the top topic score of each Topic, we will call this TopicTopScore. Each item in the array being passed into thefindTopicHighScores
will be calledTopicScores
(plural I know, but it matches the context, you may want to lose the ‘s' at the end of the class name). Let’s refactor the code to reflect what we have outlined here.public class TopicManagerTests { @Test public void find_heighest_score_in_empty_array_return_empty_array() { // Arrange ArrayList<TopicScores> array = new ArrayList<>(); TopicManager cut = new TopicManager(); ArrayList<TopicTopScore> expectedResult = new ArrayList<>(); // Act ArrayList<TopicTopScore> result = cut.findTopicHighScores( array ); // Assert assertEquals( expectedResult, result ); } }
We are now in a good position to get VS to generate the
findTopicHighScores
with the correct signatureclass TopicManager { ArrayList<TopicTopScore> findTopicHighScores(ArrayList<TopicScores> array) { return new ArrayList<>(); } }
Now we need to complete the first piece of implementation code to pass the test
So you will also need the following pieces of code
Second test
Implement this second test
And here is the implementation class
Updated TopicScores.java
Updated TopicTopScores.java
Looking back at TopicManager,
Line 3
represents the elephant in the codeWe already have tests for the
HighestNumberFinder
class, and yes classTopicManager
requiresHighestNumberFinder
. But the coupling between these two classes is such that we cannot testTopicManger
independently ofHighestNumberFinder
. Actually, this is a code smell.we can not substitute out
HighestNumberFinder
, this also is a code smell.We can remove the code smell by injecting
HighestNumberFinder
intoTopicManager
, whenTopicManager
is created.
Modify
TopicManager
as followsremove the creation of
HighestNumberFinder
at line 5Pass an instance of a
HighestNumberFinder
intoTopicManager
as a constructor parameter
Refactor the tests so that they run. You should not have to change any of the test data.
Tests are a great way of identifying code smells. Highly coupled code leads to untestable code.
You want to test one class and one class only. The previous version of the TopicManager
dragged in HighestNumberFinder
. So inadvertently you were testing that class as well. This will become clearer as we continue to work through the TopicManager
tests.
QLC-2.2) Working with Stubs
A Stub is part of the family of Test Doubles. They are used to ensure that tests focus on the behaviour of the CUT and not its dependents. Test environments should be controlled and predictable. Test Doubles give you that measure of stability and predictability.
A Stub method is one that returns canned results. A canned result is a predefined result. The result can be specific, a range of values, or any value. Also, the parameters into the method can be specific value, a range of values, or any value.
The HighestNumberFinder
is designed to return an integer representing the number in a group of numbers. This can easily be stubbed out.
Begin by creating a new test
Here is the Stub you will use (create it in the test folder - it’s not production code)
The stub is substituted in line 11.
But when you try and use this class in the tests, you should see type errors. This is because, in the implementation unit of TopicManager
, is typed against com.s2s.demos.findhighestnumber.fin.HighestNumberFinder
. So packages do not offer us the solution we are looking for.
We need to use interfaces. Alternatively, you could modify TopicManager
so it has a default constructor, but you will need to think about different issues and more tests for if TopicManager
default constructor is used.
Create a new interface that is part of the production code, and create it in the
com.s2s.demos.findhighestnumber
packageModify the production version and test version of HighestNumberFinder, so that they both implement the interface
IHighestNumberFinder
Here is the stub version
Here is the production version
Refactor
TopicManager
so it now works with the interfaceIHighestNumberFinder
and not directly with the implementation classYou should find that the test is no longer in an error state
Rerun all your tests they should still be passing.
QLC-2.3 Limitations of Stubs, complete this TopicManager requirement
Add more tests to handle the last two requirements
•If the input is [{“Physics”, {56, 67, 45, 89}}, {“Art”, {87, 66, 78}], the result should be [{“Physics”, 89}, {“Art”, 87}]
Only one of the tests passes. Why?
QLC-2.4 Mocks, complete the last TopicManager requirement
•If the input is [{“Physics”, {56, 67, 45, 89}}, {“Art”, {87, 66, 78}}, {“Comp Sci”, {45, 88, 97, 56}}], the result should be [{“Physics”, 89}, {“Art”, 87}, {“Comp Sci”, 97}]