Java questions

Complete the following: 1. whose data consists of ordered entries. Each entry is identified by its A list is an within the list. , whereas the entries in a list, a stack, a queue, a deque, The entries in a bag are or a priority queue do have an A list, unlike a stack, a queue, a deque, or a priority queue, enables us to add, retrieve, remove, or replace an entry at _any_given position The ADT list can be implemented by using an list. Adding an entry to or removing an entry from an array-based list typically requires that other entries efficiency of these operations, particularly when the list is long and the position of the addition or removal is near the beginning of the list. 2- 3- 4- 5- or a to store items in a by one position within the array. This data movement degrades the time 6- Expanding the size of an array adds to the time required by the affected add method, since 7- Maintaining a reference to a chain's last node as well as to its first node eliminates the need for 8- An iterator is an object that enables you to doing so requires the contents of the array to a larger array. of the chain. entries in a data collection. when adding a node at the The interfaces Iterator and Listiterator can each be implemented as its own class. This class could be an and separate from the ADT's class. 9- class that implements the ADT in question, or it could be 10- Inner class and separate class iterators allow multiple and distinct iterations to exist simultaneously. However, since separate class iterator can access the list's data fields only indirectly via ADT operations, the iteration takes time than one performed by an inner class iterator. On the other hand, the implementation is usually straightforward. object belongs to a class that has mutators or methods for its data fields. 12- An object belongs to a class (doesn't have public mutators or set methods). Such an object prevents a client from changing the values of its data fields. 13. The ADT list maintains its entries in sorted order. It, not he client, determines where to place an entry. 14- The sorted list has several operations that are the same as the corresponding operations of the ADT list. However, a sorted list will not let you add or replace an entry by-position