Implement an unsorted dictionary by using an instance of Vector or Array List to contain the dictionary entries. You can use one or two vectors or lists, much like the one or two arrays pictured in...

Implement an unsorted dictionary by using an instance of Vector or Array List to contain the dictionary entries. You can use one or two vectors or lists, much like the one or two arrays pictured in Parts a and b of Figure 21-1. Since the underlying implementation of either Vector or Array List is array based, the algorithms for the dictionary operations and their efficiencies are essentially the same whether you use an array, a list, or a vector. Note that the classes Vector and Array List are introduced in Segment 6.14 of Chapter 6 and Segment 10.20 of Chapter 10, respectively.