ArrayList: uma lista que cresce
Uma lista que pode crescer
- Um array tem tamanho fixo. Uma vez criado, o length não pode mudar.
- Um
ArrayListé uma lista que pode crescer e encolher enquanto o programa roda. - Você deve importá-lo no topo do arquivo:
import java.util.ArrayList;.
Criando um ArrayList
- Escreva o tipo dos itens dentro de
<...>. Esta é a forma AP CSA. ArrayList<String>armazena texto.ArrayList<Integer>armazena números inteiros.- Uma nova lista começa vazia, com tamanho
0.
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<String> names = new ArrayList<String>();
System.out.println(names.size()); // 0
names.add("Ann");
names.add("Bo");
System.out.println(names.size()); // 2
System.out.println(names); // [Ann, Bo]
}
}
Os métodos necessários
list.size()— quantos itens estão na lista.list.add(x)— inserexno final da lista.list.add(i, x)a insere na posiçãoiem vez disso, deslocando itens subsequentes para a direita.list.get(i)— o item na posiçãoi(a primeira posição é 0).list.set(i, x)— substitua o item na posiçãoiporx.list.remove(i)— remova o item na posiçãoi; os itens seguintes deslocam-se para a esquerda.
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<String> fruit = new ArrayList<String>();
fruit.add("apple");
fruit.add("pear");
fruit.add("plum");
System.out.println(fruit.get(0)); // apple
fruit.set(1, "grape"); // pear -> grape
fruit.remove(2); // take out "plum"
System.out.println(fruit); // [apple, grape]
}
}
Números precisam de Integer
- Um
ArrayListsó pode armazenar objetos, não o tipo primitivoint. - Então escrevemos
ArrayList<Integer>.Integeré a forma objeto deint. - O Java alterna entre
inteIntegerautomaticamente. Isso se chama autoboxing. - Você pode
add(7)umint, eget(0)retorna um valor que pode ser usado comoint.
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<Integer> nums = new ArrayList<Integer>();
nums.add(10); // int 10 is boxed into Integer
nums.add(20);
int first = nums.get(0); // unboxed back to int
System.out.println(first + nums.get(1)); // 30
}
}
Duas formas de percorrer
- Um for-loop por índice usa posições
0asize() - 1. Use-o quando precisar do índice. - Um for-each loop (
for (int x : list)) lê cada item em sequência. Use-o quando precisar apenas dos valores. - Ambos visitam cada item uma vez, em ordem.
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<Integer> nums = new ArrayList<Integer>();
nums.add(3);
nums.add(5);
nums.add(8);
// index for-loop
for (int i = 0; i < nums.size(); i++) {
System.out.println("at " + i + ": " + nums.get(i));
}
// enhanced for-loop
int total = 0;
for (int x : nums) {
total = total + x;
}
System.out.println("total " + total); // total 16
}
}
Erros comuns
ArrayListusa.add,.get(i),.size()— não[].- Armazene objetos: use
ArrayList<Integer>, nãoArrayList<int>.
Agora você tenta
- Cada tarefa pré-preenche a estrutura da classe — escreva seu código dentro do main, ou complete o método mostrado.
- Use Check answer para compilar seu código com os testes fornecidos e visualizar os resultados. Mantenha as interfaces da classe e do método mostradas no modelo.
- Seu código compila e roda no servidor, então até a primeira execução é rápida.
Um ArrayList cresce
Diferente de um array, um ArrayList altera seu tamanho conforme você adiciona/remove.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Complete sumList(ArrayList<Integer> a) para que ele retorne o total de todos os números na lista. Uma lista vazia soma 0. Percorra com um laço.
Clique em Executar para ver a saída aqui.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Complete countUp(int n) para criar uma nova ArrayList<Integer>, adicionar os números 1, 2, ..., n em ordem, e retorná-la. Se n for 0, retorne uma lista vazia.
Clique em Executar para ver a saída aqui.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Complete doubleAt(ArrayList<Integer> a, int i). Leia o valor no índice i com get, depois use set para armazenar duas vezes aquele valor de volta no índice i. Não retorne nada (void).
Clique em Executar para ver a saída aqui.