This assignment is based on an ADT called dictionary. A dictionary is a collection of records. Each record consists of a unique key in the whole collection and a value associated with the key. Each record is formed from a pair of key and value, called key- value pair. The notation of the key-value pair is . Hence, the notation of a dictionary is < , , >.

The source code archive attached with this description document provides the following java source code:

File Name	Content Description
ADTDictionary.java	Dictionary ADT as in Java interface
ALDictionary.java	Java class of dictionary ADT implementation using the array-based list
DictionaryJUnitTest.java	JUnit 5 test case of any dictionary ADT implementation. This is optional to your convenience to test.
DictionaryManualTest.java	A Java program to test any dictionary ADT implementation without using JUnit 5. This is optional to your convenience to test.
tf02802349_win32.xltx	Warehouse inventory data samples

The source code package has already provided an example of how the dictionary ADT is implemented using array-based list. The test case Java program using JUnit 5 or without JUnit 5 is also provided to test any implementation. You can choose either DictionaryManualTest.java or DictionaryJUnitTest.java to test your programs.

Problem 1. (10 marks) Given above example Java code, please further program a list- based dictionary implementation