6.4.1. Free Response - Horse Barn A¶
The following FRQ is a great example of working with an array of objects. It is a variation of part a of a free response question from 2012. It was question 3 on the exam. You can see all the free response questions from past exams at https://apstudents.collegeboard.org/courses/ap-computer-science-a/free-response-questions-by-year.
The original question had an interface called Horse, but the problem below has been changed to a class Horse instead of the interface. Interfaces are no longer covered on the AP CSA exam. However, you can still solve problems that have interfaces in them by changing them to a class, since an interface just describes the methods that a class must have.
Question 3. Consider a software system that models a horse barn.
public class Horse
{
/** @return the horse's name */
public String getName()
{ implementation not shown }
/** @return the horse's weight */
public int getWeight()
{ implementation not shown }
// There may be other methods that are not shown
}
Another class called HorseBarn consists of N numbered spaces where each space can hold at most one horse. The spaces are indexed starting from 0; the index of the last space is N - 1. No two horses in the barn have the same name. The declaration of the HorseBarn class is shown below.
public class HorseBarn
{
/**
* The spaces in the barn. Each array element holds a reference to the horse
* that is currently occupying the space. A null value indicates an empty
* space.
*/
private Horse[] spaces;
/**
* Returns the index of the space that contains the horse with the specified
* name. Precondition: No two horses in the barn have the same name.
*
* @param name the name of the horse to find
* @return the index of the space containing the horse with the specified name;
* -1 if no horse with the specified name is in the barn.
*/
public int findHorseSpace(String name)
{
/* to be implemented in part (a) */
}
}
Part a. Write the HorseBarn method findHorseSpace. This method returns the index of the space in which the horse with the specified name is located. If there is no horse with the specified name in the barn, the method returns -1.
Figure 1: Example calls and results¶
6.4.1.1. How to solve this problem¶
In order to find the index of the horse with the same name we are looking for, we will need to loop through the array spaces
. As we loop, we will compare the name we are looking for with the Horse
object’s name at the current index.
We will have to watch out for spaces that are empty (are null). Click to reveal a practice problem about objects.
- spaces[index].name;
- Getter methods are needed to access private class variables.
- spaces[index].getName();
- This is the syntax for getting the value of an element in an array.
- spaces.get(index).getName();
- This is the syntax for getting the value of an element in an arrayList.
6-4-1-1: Which of the following correctly retrieves the name of a “Horse” object from the “spaces” array?
Once we have the name of the current Horse
object, we need to compare this name to the name we are looking for. Click to reveal a practice problem about String comparisons.
- str.compareTo(anotherString);
- This String method is used for comparing two strings alphabetically. It returns 0 if they are equal so you would need to check the return value.
- str == anotherString;
- This would only return true if the two variables refer to the same object.
- str.equals(anotherString);
- This String method will compare the characters in both strings and return true if they are the same.
6-4-1-2: What is the best way to compare two strings for equality?
6.4.1.2. Try It!¶
Try to write the code for the method findHorseSpace
in the HorseBarn
class. When you are ready click “Run” to test your solution. There are 3 tests so if you only see output for 1 or 2 check for errors below the code.
FRQ HorseBarn A: Write the method findHorseSpace.
6.4.1.3. Video - One way to code the solution¶
The following video is also on YouTube at https://youtu.be/sk9i_mhrc5M. It walks through coding a solution.