In contrast, a data structure is a concrete implementation of one or more ADTs, similar to how Java classes implement interfaces. Examples of ADTs include Employee, Vehicle, Array, and List.

When Java was born, the only data structure support built into the core libraries involved arrays, vectors (essentially dynamically-sized arrays), and hash tables (for key-value pairs). Support ...