As mentioned at the end of chapter 3, there are a number of ways to represent sparse arrays. Which representation is best depends largely on how the arrays will be used.
Now that we have had a chance to see several other data structures, it makes sense to revisit the topic of sparse arrays and see how these new data structures can be used in this context.