•Instead of using an array or a linear linked list for our Table ADT
•We could have used a non-linear
data structure, since the client is not aware of the order in which the data is stored
•Our first look at non-linear data structures will be as a hash table, implemented using an array of linear linked lists.
