15.2. List Interface and Its Implementations

Try these first

1. 1.

   What type of elements can a List contain?

   Hint

   Think about how a List is defined in Java.

2. 2.

   Which implementation is best for frequent insertions?

   Hint

   Consider the structure of different List implementations.

3. 3.

   Which of the following allows duplicate elements?

   • Set
   • List
   • Map

   Hint

   Think about the characteristics of collections.

4. 4.

   True or False: A Vector and ArrayList have the same performance in multi-threaded environments.

   • True
   • False

   Hint

   Recall how synchronization affects performance.

5. 5.

   Design a program that uses an ArrayList to store student names. Enhance the program to allow duplicate names, list the names, and remove a specific name when asked.

   Hint

   Use Scanner for input and ensure you handle duplicates properly.

6. 6.

   Create a scenario within a Java application that requires the use of a Stack for undo operations, detailing how the Stack's LIFO behavior supports this.

   Hint

   Consider how applications like text editors utilize this concept.