Escolher as melhores estruturas de dados e algoritmos para uma tarefa específica é uma das chaves para o desenvolvimento de software de alto desempenho. Uma estrutura de dados é uma coleção de dados organizados de alguma forma. A estrutura não só
armazena dados, mas também suporta operações para acessar e manipular os dados.

No pensamento orientado a objetos, uma estrutura de dados, também conhecida como contêiner ou objeto contêiner, é um objeto que armazena outros objetos, chamados de dados ou elementos. Definir uma estrutura de dados é essencialmente definir uma classe. A classe de uma estrutura de dados deve usar campos de dados para armazenar dados e fornecer métodos para suportar operações como pesquisa, inserção e exclusão. Criar uma estrutura de dados é, portanto, criar uma instância da classe. Você pode então aplicar os métodos na instância para manipular a estrutura de dados, como inserir ou excluir um elemento da estrutura de dados.

Esta seção introduziu a classe ArrayList, que é uma estrutura de dados para armazenar elementos em uma lista. Java fornece várias outras estruturas de dados que podem ser usadas para organizar e manipular dados com eficiência. Eles são comumente conhecidos como Java Collections Framework.