ArrayList: a list that grows · ⁨ArrayList: uma lista que cresce⁩ — Java for AP CS A

English

A list that can grow

An array has a fixed size. Once you make it, the length cannot change.
An ArrayList is a list that can grow and shrink while the program runs.
You must import it at the top of the file: import java.util.ArrayList;.

Português

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;.

English

Making an ArrayList

Write the type of the items inside <...>. This is the AP CSA way.
ArrayList<String> holds text. ArrayList<Integer> holds whole numbers.
A new list starts empty, with size 0.

Português

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]
    }
}

English

The five methods you need

list.size() — how many items are in the list.
list.add(x) — put x at the end of the list.
list.get(i) — the item at position i (the first position is 0).
list.set(i, x) — replace the item at position i with x.
list.remove(i) — take out the item at position i; later items shift left.

Português

Os cinco métodos que você precisa

list.size() — quantos itens estão na lista.
list.add(x) — coloque x no final da lista.
list.get(i) — o item na posição i (a primeira posição é 0).
list.set(i, x) — substitua o item na posição i por x.
list.remove(i) — remova o item na posição i; 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]
    }
}

English

Numbers need `Integer`

An ArrayList can only hold objects, not the simple type int.
So we write ArrayList<Integer>. Integer is the object form of int.
Java changes between int and Integer for you. This is called autoboxing.
You can add(7) an int, and get(0) gives back a value you can use as int.

Português

Números precisam de `Integer`

Um ArrayList só pode armazenar objetos, não o tipo primitivo int.
Então escrevemos ArrayList<Integer>. Integer é a forma objeto de int.
O Java alterna entre int e Integer automaticamente. Isso se chama autoboxing.
Você pode add(7) um int, e get(0) retorna um valor que pode ser usado como int.

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
    }
}

English

Two ways to traverse

An index for-loop uses positions 0 to size() - 1. Use it when you need the index.
An enhanced for-loop (for (int x : list)) reads each item in turn. Use it when you only need the values.
Both visit every item once, in order.

Português

Duas formas de percorrer

Um for-loop por índice usa posições 0 a size() - 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
    }
}

English

Common mistakes

ArrayList uses .add, .get(i), .size() — not [].
Store objects: use ArrayList<Integer>, not ArrayList<int>.

Português

Erros comuns

ArrayList usa .add, .get(i), .size() — não [].
Armazene objetos: use ArrayList<Integer>, não ArrayList<int>.

English

Now you try

Each task pre-fills the class skeleton — write your code inside main, or complete the method shown.
Press Run to compile and run, then Check answer.
Your code compiles and runs on the server, so even the first run is fast.

Português

Agora você tenta

Cada tarefa pré-preenche a estrutura da classe — escreva seu código dentro do main, ou complete o método mostrado.
Pressione Run para compilar e executar, depois Check answer.
Seu código compila e roda no servidor, então até a primeira execução é rápida.

Explore · ⁨Explorar⁩

An ArrayList grows · ⁨Um ArrayList cresce⁩

Unlike an array, an ArrayList changes size as you add/remove. · ⁨Diferente de um array, um ArrayList altera seu tamanho conforme você adiciona/remove.⁩

Complete sumList(ArrayList<Integer> a) so it returns the total of all numbers in the list. An empty list totals 0. Traverse with a loop. · ⁨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.⁩

import java.util.ArrayList;

public class ListUtil {
    // Return the sum of every number in a.
    public static int sumList(ArrayList<Integer> a) {
        return 0;   // change this
    }
}

Click Run to see the output here. · ⁨Clique em Executar para ver a saída aqui.⁩

Complete countUp(int n) so it makes a new ArrayList<Integer>, adds the numbers 1, 2, ..., n in order, and returns it. If n is 0, return an empty list. · ⁨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.⁩

import java.util.ArrayList;

public class ListUtil {
    // Build a list 1, 2, ..., n and return it.
    public static ArrayList<Integer> countUp(int n) {
        ArrayList<Integer> result = new ArrayList<Integer>();
        // add the numbers here
        return result;
    }
}

Click Run to see the output here. · ⁨Clique em Executar para ver a saída aqui.⁩

Complete doubleAt(ArrayList<Integer> a, int i). Read the value at index i with get, then use set to store two times that value back at index i. Return nothing (void). · ⁨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).⁩

import java.util.ArrayList;

public class ListUtil {
    // Replace the value at index i with twice that value.
    public static void doubleAt(ArrayList<Integer> a, int i) {
        // your code here
    }
}

Click Run to see the output here. · ⁨Clique em Executar para ver a saída aqui.⁩

ArrayList: a list that grows · ⁨ArrayList: uma lista que cresce⁩

A list that can grow

Uma lista que pode crescer

Making an ArrayList

Criando um ArrayList

The five methods you need

Os cinco métodos que você precisa

Numbers need `Integer`

Números precisam de `Integer`

Two ways to traverse

Duas formas de percorrer

Common mistakes

Erros comuns

Now you try

Agora você tenta

An ArrayList grows · ⁨Um ArrayList cresce⁩

Handout · ⁨Material de apoio⁩

Log in or create account · ⁨Entrar ou criar conta⁩

Your subject · ⁨Sua matéria⁩

All sections · ⁨Todas as seções⁩

Feedback & help · ⁨Feedback & ajuda⁩

ArrayList: a list that grows · ⁨ArrayList: uma lista que cresce⁩

A list that can grow

Uma lista que pode crescer

Making an ArrayList

Criando um ArrayList

The five methods you need

Os cinco métodos que você precisa

Numbers need Integer

Números precisam de Integer

Two ways to traverse

Duas formas de percorrer

Common mistakes

Erros comuns

Now you try

Agora você tenta

An ArrayList grows · ⁨Um ArrayList cresce⁩

Numbers need `Integer`

Números precisam de `Integer`