ArrayList: a list that grows
Daftar yang dapat membesar
- Array memiliki ukuran tetap. Setelah dibuat, panjangnya tidak bisa berubah.
- Sebuah
ArrayListadalah daftar yang dapat membesar dan mengecil saat program berjalan. - Anda harus mengimpornya di bagian paling atas file:
import java.util.ArrayList;.
Membuat ArrayList
- Tulis tipe item di dalamnya
<...>. Ini adalah cara AP CSA. ArrayList<String>menyimpan teks.ArrayList<Integer>menyimpan bilangan bulat.- Daftar baru dimulai kosong, dengan ukuran
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]
}
}
Metode yang Anda butuhkan
list.size()— berapa banyak item dalam daftar.list.add(x)— masukkanxdi akhir daftar.list.add(i, x)memasukkannya di posisii, menggeser item selanjutnya ke kanan.list.get(i)— item pada posisii(posisi pertama adalah 0).list.set(i, x)— ganti item pada posisiidenganx.list.remove(i)— keluarkan item pada posisii; item-item selanjutnya bergeser ke kiri.
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]
}
}
Angka memerlukan Integer
- An
ArrayListhanya dapat menyimpan objek, bukan tipe sederhanaint. - Jadi kita menulis
ArrayList<Integer>.Integeradalah bentuk objek dariint. - Java mengubah antara
intdanIntegeruntuk Anda. Ini disebut autoboxing. - Anda dapat
add(7)anint, danget(0)mengembalikan nilai yang dapat digunakan sebagaiint.
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
}
}
Dua cara untuk melintasi
- Index for-loop menggunakan posisi
0hinggasize() - 1. Gunakan ketika Anda membutuhkan indeks. - Enhanced for-loop (
for (int x : list)) membaca setiap item secara berurutan. Gunakan ketika Anda hanya membutuhkan nilainya. - Keduanya mengunjungi setiap item sekali, secara berurutan.
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
}
}
Kesalahan umum
ArrayListmenggunakan.add,.get(i),.size()— bukan[].- Simpan objek: gunakan
ArrayList<Integer>, bukanArrayList<int>.
Sekarang Anda coba
- Setiap tugas telah mengisi kerangka class — tulis kode Anda di dalam main, atau lengkapi method yang ditampilkan.
- Gunakan Periksa jawaban untuk mengompilasi kode Anda dengan tes yang disediakan dan lihat hasilnya. Jaga antarmuka kelas dan metode yang ditampilkan pada starter.
- Kode Anda dikompilasi dan dijalankan di server, sehingga bahkan jalankan pertama kali pun cepat.
An ArrayList grows
Unlike an array, an ArrayList changes size as you add/remove.
Kesulitan 2/5 · 140 koin + bonus kecil pada penyelesaian pertama hari ini
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.
Klik Jalankan untuk melihat output di sini.
Kesulitan 2/5 · 140 koin + bonus kecil pada penyelesaian pertama hari ini
Complete countUp(int n) so it makes a baru ArrayList<Integer>, adds the numbers 1, 2, ..., n in order, and returns it. If n adalah 0, return an empty list.
Klik Jalankan untuk melihat output di sini.
Kesulitan 2/5 · 140 koin + bonus kecil pada penyelesaian pertama hari ini
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).
Klik Jalankan untuk melihat output di sini.