List. Develop an implementation of the following API:Hint : Use two symbol tables, one to...

List. Develop an implementation of the following API:

Hint : Use two symbol tables, one to find the i th item in the list efficiently, and the other to efficiently search by item. (Java’s java.util.List interface contains methods like these but does not supply any implementation that efficiently supports all operations.)