Several fundamental data types involve collections of objects. Specifically, the set of values is a collection of objects, and the operations revolve around adding, removing, or examining objects in the collection. In this section, we consider three such data types, known as the bag, the queue, and the stack. They differ in the specification of which object is to be removed or examined next.
A linked list is a recursive data structure that is either empty (null) or a reference to a node having a generic item and a reference to a linked list.
Is the concept of "collection" well defined in general programming language theory, or just in Java's language or library?
Is a linked list a collection?
The book doesn't say a linked list is a collection, but says that the three collections, namely a bag, queue and stack, can be implemented in terms of linked lists.
But it seems that a linked list possesses some features of a collection, but I am not sure if it possesses all the characteristics of a collection to be qualified as a collection.