Array berukuran tetap, sedangkan kebutuhan data nyata sering berubah: item ditambah, dicari, dihapus. Namespace System.Collections.Generic menyediakan koleksi siap pakai dengan perilaku dan performa berbeda. Section ini membedahkan koleksi inti tersebut beserta panduan memilih yang tepat.

# List

Gunakan List untuk menyimpan kumpulan item yang ukurannya dapat bertambah dan berkurang saat program berjalan.

Buka → # Dictionary

Simpan dan cari data sebagai pasangan key-value dengan Dictionary, koleksi yang mengakses nilai lewat kunci unik tanpa memindai seluruh isi.

Buka → # HashSet

Kelola kumpulan elemen unik dengan HashSet, koleksi yang menolak duplikat secara otomatis dan memeriksa keanggotaan dengan cepat.

Buka → # Queue

Gunakan Queue untuk memproses item dengan urutan masuk-pertama-keluar-pertama (FIFO) seperti antrian loket bank.

Buka → # Stack

Gunakan Stack untuk memproses item dengan urutan masuk-terakhir-keluar-pertama (LIFO), misalnya riwayat navigasi dan fitur undo.

Buka → # LinkedList

Gunakan LinkedList untuk menyisipkan dan menghapus item di posisi mana pun dengan cepat lewat rantai node yang saling terhubung.

Buka → # SortedList dan SortedDictionary

Simpan pasangan key-value yang selalu terurut berdasarkan kunci dengan SortedList dan SortedDictionary, beserta perbedaan performa keduanya.

Buka → # SortedSet

Simpan elemen unik yang selalu terurut dengan SortedSet, lengkap dengan pencarian rentang lewat GetViewBetween.

Buka → # Collection Initializers

Isi koleksi langsung saat deklarasi menggunakan collection initializer untuk List dan Dictionary tanpa pemanggilan Add berulang.

Buka → # Collection Expression

Tulis koleksi dengan sintaks kurung siku [ ... ] dari C# 12: lebih ringkas dari initializer dan berlaku untuk berbagai tipe koleksi.

Buka → # Memilih Tipe Koleksi

Petakan kebutuhan program ke tipe koleksi yang tepat: List, Dictionary, HashSet, Queue, Stack, atau koleksi terurut.

Buka → # Kompleksitas Operasi Koleksi

Pahami biaya operasi koleksi dengan notasi Big-O sehingga pilihan koleksi berpijak pada performa, bukan kebiasaan.

Buka →