Choisir les meilleures structures de données et algorithmes pour une tâche particulière est l'une des clés du développement de logiciels hautes performances. Une structure de données est une collection de données organisées d’une manière ou d’une autre. La structure non seulement
stocke les données mais prend également en charge les opérations d'accès et de manipulation des données.

Dans la pensée orientée objet, une structure de données, également connue sous le nom de conteneur ou objet conteneur, est un objet qui stocke d'autres objets, appelés données ou éléments. Définir une structure de données revient essentiellement à définir une classe. La classe d'une structure de données doit utiliser des champs de données pour stocker des données et fournir des méthodes pour prendre en charge des opérations telles que la recherche, l'insertion et la suppression. Créer une structure de données revient donc à créer une instance à partir de la classe. Vous pouvez ensuite appliquer les méthodes sur l'instance pour manipuler la structure de données, par exemple en insérant un élément dans ou en supprimant un élément de la structure de données.

Cette section a présenté la classe ArrayList, qui est une structure de données permettant de stocker des éléments dans une liste. Java fournit plusieurs autres structures de données qui peuvent être utilisées pour organiser et manipuler efficacement les données. Ceux-ci sont communément appelés Java Collections Framework.