You will use your OrderedList collection class in an application that needs to maintain

two subsets of items, one subset is of type and the other subset is of type $.$

Note: test all methods in OrderedList before you start implementing the method in

TypesLists.

The requirements of the TypesLists class are as follows:

$$ two instance variables:

o List: a private instance variable of type OrderedList that is

used to store items of type ItemA.

o List: a private instance variable of type OrderedList that is

used to store items of type ItemB.

$$ Implement the following methods. Use the exact method headers as specified while replacing

Item with your specific item name.

$1.$ a constructor to create a collection with two empty ordered lists. You have to call the

constructor of ItemOrderedList to initialize the lists to be ready to add items to them.

$2.$ void add$($Item element$)$: checks the type of the input element using instanceof

and adding it to the appropriate list.

$3.$ int sizeOf$()$: returns the number of nodes in List.

$4.$ int sizeOf$()$: returns the number of nodes in List.

$5.$ void display$()$: displays the contents of List list. Note that this

method displays the list on the screen and does NOT return a String representation of the list.

$6.$ void display$()$: displays the contents of List list. Note that this

method displays the list on the screen and does NOT return a String representation of the list.

$7.$ boolean add$($int index, Item element$)$: adds element to the appropriate list at

the given index where the head node is at index $1.$ If index is greater than the list size, then

the element is added as the last element in the linked list. The method does not do anything

if index is less than $1.$ The method returns true if the item is added and false otherwise.

$8.$ boolean remove$($Item target$)$: removes one occurrence from target from the

appropriate list if any. The method returns true if an item is removed and false otherwise. All

other items in the list should remain in the same order. Use equals$()$ method to search for

target.

$9.$ boolean remove$($int index$)$: removes the item located at position index

in List where the head node is at index $1.$ The method returns true if an item is

removed and false if no element is removed because index is negative or beyond the list

length. This method should not change the order of the other elements in the list.

$10.$ boolean remove$($int index$)$: removes the item located at position index

in List where the head node is at index $1.$ The method returns true if an item is

removed and false if no element is removed because index is negative or beyond the list

length. This method should not change the order of the other elements in the list.

$11.$ int indexOf$($Item target$)$: returns the index of the first occurrence of target if

any and returns $-1$ if target is not in the list. Use equals$()$ method to search for target.

$12.$ ItemA get$($int index$)$: returns the item at position index in List

and returns null if index is less than $1$ or greater than the size of the list.

$13.$ ItemB get$($int index$)$: returns the item at position index in List

and returns null if index is less than $1$ or greater than the size of the list.