in java

An array is a collection of elements of a similar data type while linked list is an ordered collection of elements of the same type in which each element is connected to the next using reference variable. Compare array-based list with linked-list for the following aspects: i. ii. iii. iv. v. Storage allocation Order of the elements Insertion and deletion of elements Searching techniques Memory requirements Discuss the benefit and drawback of using linked list over array-based list