Data Structures and Algorithms in Java[1].pdf - Fulvio Frisone

Note that we include a method, toString(), which produces a string
representation of the high scores in the entries array. This method is quite
useful for debugging purposes. In this case, the string will be a comma-separated
listing of the GameEntry objects in the entries array. We produce this listing
with a simple for-loop, which adds a comma just before each entry that comes
after the first one. With such a string representation, we can print out the state of
the entries array during debugging, for testing how things look before and
after we make updates.
Insertion
One of the most common updates we might want to make to the entries array
of high scores is to add a new game entry. So suppose we want to insert a new
GameEntry object, e. In particular, let us consider how we might perform the
following update operation on an instance of the Scores class:
add(e): Insert game entry e into the collection of high scores. If the
collection is full, then e is added only if its score is higher than the lowest score in
the set, and in this case, e replaces the entry with the lowest score.
The main challenge in implementing this operation is figuring out where e should
go in the entries array and making room for e.
143