You know how to implement a generic list that has changing size. You know of one possible method to implement a class like Java's ArrayList. You know how to implement a hash table. You are aware of ...