15.2.2. Implementations

Try these first

1. 1.

   What is an ArrayList?

   Hint

   Think about how it handles capacity and elements.

2. 2.

   Describe when you would prefer a LinkedList over an ArrayList.

   Hint

   Consider ease of insertion versus retrieval.

3. 3.

   What is the main advantage of using an ArrayList?

   • Fast random access
   • Thread-safe
   • Allowing duplicates

   Hint

   Think about how you access elements by index.

4. 4.

   Is a Vector synchronized?

   • True
   • False

   Hint

   Consider multi-threading scenarios.

5. 5.

   Design a Java application that demonstrates the use of both ArrayList and LinkedList. Show the impact of different data operation times.

   Hint

   Use System.currentTimeMillis() to measure time.

6. 6.

   Create a simulation of a Stack to manage a series of function calls in a recursive situation. Detail how each call is pushed and popped.

   Hint

   Demonstrate push on function enter and pop on return.