Elegir las mejores estructuras de datos y algoritmos para una tarea particular es una de las claves para desarrollar software de alto rendimiento. Una estructura de datos es una colección de datos organizados de alguna manera. La estructura no sólo
almacena datos pero también admite operaciones para acceder y manipular los datos.

En el pensamiento orientado a objetos, una estructura de datos, también conocida como contenedor u objeto contenedor, es un objeto que almacena otros objetos, denominados datos o elementos. Definir una estructura de datos es esencialmente definir una clase. La clase de una estructura de datos debe utilizar campos de datos para almacenar datos y proporcionar métodos para soportar operaciones como búsqueda, inserción y eliminación. Por lo tanto, crear una estructura de datos es crear una instancia a partir de la clase. Luego puede aplicar los métodos en la instancia para manipular la estructura de datos, como insertar un elemento o eliminar un elemento de la estructura de datos.

Esta sección presentó la clase ArrayList, que es una estructura de datos para almacenar elementos en una lista. Java proporciona varias estructuras de datos más que se pueden utilizar para organizar y manipular datos de manera eficiente. Estos se conocen comúnmente como Java Collections Framework.