Like arrays, which were introduced in Part 3 of this tutorial series, linked lists are a fundamental data structure category upon which more complex data structures can be based.

I’ve focused on two data structure categories, Java arrays and linked lists, which are the basis of more complex data structures such as stacks, queues, trees, graphs, dictionaries/maps, and sets.

The Java Platform provides the most commonly used data structures in the form of the Collections Framework, and it provides a rich API to operate on them. This article explains the concepts behind ...