Existem diversos tipos de estruturas de dados usadas para
armazenar informações na forma de listas ou conjuntos. A API
Java 2 possui um conjunto de classes normalmente referidas
como collections framework que implementa os principais tipos
de estruturas usadas para essa finalidade. Quanto a essas
estruturas de dados e suas implementações nas collections
framework da API Java 2, julgue os itens subseqüentes.
No que diz respeito a implementação, existem dois tipos
básicos de lista: uma ordenada — java.util.ArrayList — e
uma encadeada — java.util.LinkedList. A primeira é usada
preferencialmente quando se executam muitas operações de
inclusão e exclusão de elementos na lista, enquanto a
segunda é preferida quando o tamanho (número de
elementos) da lista é constante.