1. Mengapa menggunakan kerangka kerja koleksi
Ketika kita tidak tahu berapa banyak objek yang akan dibutuhkan saat program berjalan, atau kita perlu menyimpan objek yang lebih rumit -kita dapat menggunakan kerangka java set
2. Konten yang terkandung dalam kerangka koleksi Java
Antarmuka: (Kelas Induk) Daftar (Subclass) Antarmuka dan Set (Subclass) Di Bawah Antarmuka Koleksi
Di bawah antarmuka Daftar Antarmuka, berisi (ArrayList Set Kelas Implementasi dan Kelas Implementasi Set LinkedList)))
Di bawah antarmuka yang ditetapkan, berisi (kelas implementasi koleksi hashset dan kelas implementasi pengumpulan treeset)))
Antarmuka: (kelas induk) Peta antarmuka berisi (kelas implementasi koleksi hashmap dan kelas implementasi koleksi treemap)
*Antarmuka koleksi menyediakan berbagai algoritma seperti penyortiran, traversal, dll.*Kerangka kerja koleksi Java memberi kami antarmuka dan kelas dengan kinerja yang sangat baik dan penggunaan yang nyaman.
3. Karakteristik koleksi, daftar dan set:
Antarmuka koleksi menyimpan satu set objek yang unik dan tidak teratur
Daftar Penyimpanan Antarmuka Satu set objek unik, tertib (masukkan pesanan)
Penyimpanan Antarmuka Set Satu set antarmuka peta objek yang unik dan tidak teratur menyimpan satu set objek nilai kunci, menyediakan pemetaan dari kunci ke nilai
4. Keuntungan dari koleksi arraylist dan linkedlist
1. ArrayList mengimplementasikan panjang array variabel, mengalokasikan ruang kontinu dalam memori. Efisiensi elemen traversal dan elemen akses acak relatif tinggi
2. LinkedList mengadopsi metode penyimpanan daftar tertaut. Efisiensinya relatif tinggi saat memasukkan dan menghapus elemen
Daftar Antarmuka Menyediakan metode yang sesuai lepas (), contains (), cukup gunakan secara langsung
Metode umum antarmuka daftar:
Boolean Add (Object O) menambahkan elemen di akhir daftar, dan posisi indeks awal dimulai dari 0
Void add (int interject o) menambahkan elemen ke posisi indeks yang ditentukan. Posisi indeks harus antara jumlah elemen dalam 0 dan daftar
Int size () mengembalikan jumlah elemen dalam daftar
Object GET (INT INDEX) Mengembalikan elemen pada posisi indeks yang ditentukan. Elemen yang diambil adalah tipe objek, dan konversi jenis wajib perlu dilakukan sebelum digunakan
Boolean berisi (objek o) Tentukan apakah ada elemen yang ditentukan dalam daftar
Boolean hapus (objek o) Hapus elemen dari daftar
Objek Hapus (INT INDEX) Hapus elemen posisi yang ditentukan dari daftar, dan posisi indeks awal dimulai dari 0
Metode Khusus LinkedList
Void addFirst (objek o) elemen yang ditambahkan pertama dari daftar
Membatalkan addlast (objek o) menambahkan elemen di akhir daftar
Objek getFirst () mengembalikan elemen pertama dalam daftar
Objek getLast () mengembalikan elemen terakhir dalam daftar
Objek lepas hapus () hapus dan kembalikan elemen pertama dalam daftar
Objek removelast () hapus dan kembalikan elemen terakhir dalam daftar
Antarmuka peta Metode yang umum digunakan:
Object Put (Kunci Objek, Objek Val) disimpan dengan cara "pasangan nilai kunci"
Objek dapatkan (tombol objek) Mengembalikan nilai terkait sesuai dengan kunci, jika tidak ada kunci yang ditentukan, return null
Objek Hapus (Kunci Objek) Hapus pemetaan "Pasangan Nilai Kunci" dengan tombol yang ditentukan
int size () mengembalikan jumlah elemen
Atur keyset () kembali ke koleksi kunci
Koleksi nilai pengembalian nilai koleksi ()
Boolean berisiKey (kunci objek) Jika ada pemetaan "pasangan key-value" dengan kunci yang ditentukan, kembalikan true