Objetos têm identidade própria. Isso garante que, mesmo tendo os mesmos valores de variáveis e pertencendo à mesma classe, dois objetos sejam considerados diferentes.

Por meio do recurso da sobrecarga de métodos, as subclasses podem implementar um comportamento específico para um método herdado da sua superclasse.

O comportamento de um objeto é definido em sua respectiva classe, por meio da implementação de métodos que são executados quando tal objeto recebe uma mensagem.

Nos arquivos indexados, os acessos são sempre efetuados por meio de índices, não havendo qualquer compromisso com a ordem física dos registros no arquivo.

As consultas a dados armazenados em arquivos sequenciais indexados são otimizadas por meio da criação de índices. Já as operações de inclusão têm sérios problemas de desempenho, uma vez que os dados são mantidos fisicamente sequenciais em uma única área. A cada inclusão, a área de dados deve ser reorganizada.

Dados armazenados em um arquivo sequencial só podem ser acessados sequencialmente.

Em um programa existe a necessidade de guardar todas as alterações feitas em determinado dado para que seja possível desfazer alterações feitas ao longo de toda a sua existência. Nessa situação, a estrutura de dados mais adequada para o armazenamento de todas as alterações citadas seria uma fila.

Uma pilha pode ser considerada uma lista à qual foram impostas restrições quanto à forma de manipulação dos dados nela armazenados.

Em uma árvore binária de busca, como em toda árvore binária, todos os nós têm grau máximo igual a 2. Entretanto, nem toda árvore binária pode ser considerada uma árvore binária de busca.

Em uma lista encadeada, o tempo de acesso a qualquer um de seus elementos é constante e independente do tamanho da estrutura de dados.