As classes históricas de estruturas de dados em Java são assim chamadas por estar presente desde a primeira versão da linguagem. Essas classes incluem as construções de vetores, de pilhas (stacks) e de tabelas de acesso direto (hash).
Além da forma de acesso específica de cada tipo de estrutura, é possível ter acesso aos elementos de uma coleção através das funcionalidades especificadas na interface de enumeração.