Folder Dictionary Lab\foundations contains a skeletal implementation for Dictionary called Dictionary E that compiles and runs but does little else. Complete all details for class Dictionary E and verify that it works using the dictionary laboratory. In your implementation of Dictionary E, use any data structure of your choice that contains the dictionary elements. Write a detailed description of the chosen data structure and describe its performance features. Compare your data structure with the hash table and list implementations.