Java Data structures.
The file UnsortedLinkedDictionary.java containsunimplemented methods for a dictionary based on an unsorted linkedlist. Implement all these methods.
On the other word, modifyUnsortedArrayDictionary.java andUnsortedArrayDictionaryDriver.java from Array toLinkList
———————————————————————————————————————–
UnsortedArrayDictionary.java :
import java.util.Arrays;import java.util.Iterator;import java.util.NoSuchElementException;public class UnsortedArrayDictionary<K, V>{ private Entry<K, V>[] dictionary; // array of unsorted entries private int numberOfEntries; private final static int DEFAULT_INITIAL_CAPACITY = 6; public UnsortedArrayDictionary() { this(DEFAULT_INITIAL_CAPACITY); } // end default constructor public UnsortedArrayDictionary(int initialCapacity) { // the cast is