On Page 403, Section 10.1.1, implement the Map ADT based on Skip List, which is in Section 10.4. That means implementing all the 8 functions based on Skip List and run your codes on Example 10.1. Your program should print out that table in Example 10.1. Please code in java

Example 10.1: In the following, we show the effect of a series of operations on an initially empty map storing entries with integer keys and single-character values. A Java Interface for the Map ADT A formal definition of a Java interface for our version of the map ADT is given in Code Fragment 10.1. It uses the generics framework (Section 2.5.2), with K designating the key type and V designating the value type. Code Fragment 10.1: Java interface for our simplified version of the map ADT