Um dos problemas da implementação dinâmica de listas mediante enlaces simples é que, em determinadas circunstâncias, torna-se necessário percorrer a lista desde o princípio para poder acessar um elemento em posição anterior ao último elemento acessado. Além do mais, somente é possível percorrer esse tipo de lista em uma única direção. Para solucionar ambos os problemas, pode-se utilizar uma lista duplamente enlaçada, em que cada nó aponta tanto para o nó posterior quanto para o nó anterior.

Uma pilha é uma estrutura ordenada e homogênea, na qual é possível empilhar ou desempilhar elementos em uma única posição, que é o topo da pilha, seguindo uma política do tipo FIFO (first in, first out).

A figura abaixo é um exemplo de uma árvore binária com acesso e pré-ordem, em que primeiro é acessada informação de cada subárvore à esquerda, depois de cada subárvore à direita e por último a informação de cada nó.

O fragmento for (x=5; x<100; x*=2) {...;} equivale a x= 5; while (x <100) {...; x*=2; }.

Os atributos e métodos privados (private) de uma classe são acessíveis apenas nos métodos da própria classe e suas subclasses. Esse é o nível mais rígido de encapsulamento.

Uma classe final é uma classe que não tem classes herdeiras e cuja implementação permite garantir segurança de acesso aos objetos.

Quando uma subclasse declara um método de mesmo nome de um método da sua superclasse com o tipo de retorno e os tipos dos argumentos idênticos, tem-se o que é denominado sobrecarga.

Em Java, se uma superclasse não tiver construtor padrão e o construtor de uma subclasse não chamar explicitamente nenhum dos outros construtores da superclasse, ocorrerá erro em fase de compilação.

Por meio da relação de herança, é possível reutilizar ou alterar os métodos de classes existentes, bem como adicionar novos atributos e métodos a fim de adaptá-las a novas situações.