4
Arrays and Linked
Lists
Objectives
A discussion of the differences between arrays and ArrayLists and why the
ArrayList isthepreferredstructuretobeusedinprograms
The concept and implementation of linked list data structures using several
underlying methods for implementation
Exception handling for anomalous conditions
Insertionsort as a primitive but useful algorithm for sorting, especially when
adding individual items to an existing sorted list
Key Terms
array
collection classes
deprecated
doubly-linked list
dynamic data structure
free list
insertionsort
linked list
misfeature
node
palindrome
random access
singly-linked list
Introduction
The primitive data
Get Data Structures Using Java now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
