Creating and using List, Set, and Deque implementations

Each of the interfaces List, Set, and Deque model different data structures. The List interface allows null and duplicate values and retains the order of insertion of objects. Set doesn’t allow addition of duplicate objects. Deque is a linear collection that sup- ports the insertion and removal of elements at both its ends.

In the following sections, when you further explore these interfaces and their implementations, you’ll notice the similarities in how each implementation is created. Let’s explore the List interface and its implementations.