1. implement a generic class movetofront that maintains a collection of items of generic type t. use the class linkedlist in the java api to implement movetofront. your class must provide the following instance methods. push: that adds an item to the collection, removing previous occurrences. pop: that removes the item added the latest to the collection. contains: that returns true if a given item is in the collection, or false otherwise. isempty? : that returns true if the collection is empty, or false otherwise. 2. write a testmtf class with a main() method that tests all operations of the movetofront class above. override the tostring() method of the class object, and use it to display all the items in the collection after each method is called.