[Solved] CSE222-Homework 3

PART 1:

In this homework, reuse the same scenario of Homework 1 and implement the same system using several implementations of the List abstract data structure.

• You should complete the ArrayList and LinkedList implementations in the textbook.
• You should implement a HybridList class that keeps a LinkedList as a component and the elements stored in the LinkedList are ArrayLists. The number of elements in each ArrayList should be less than MAX_NUMBER. When the number of elements in an ArrayList exceeds MAX_NUMBER a new ArrayList should be generated in the LinkedList. When there is no element in an ArrayList it should be removed from the LinkedList.

Use

• LinkedList in the textbook for information about branches
• ArrayList in the textbook for users of the automation system
• HybridList you implemented for the furnitures PART 2:

Analyze the time complexity (in most appropriate asymptotic notation) of all methods in your implementation of automation system for this homework. Attach the code just before its analysis.

RESTRICTIONS:

• Use ArrayList and LinkedList
• Can be only one main class in project
• Don’t use any other third part library