Apa itu array dinamis?

Array dinamis adalah struktur data yang digunakan dalam pemrograman komputer yang memiliki beberapa objek komputasi sebagai grup tunggal, dan dapat diubah ukurannya untuk mengakomodasi berbagai jumlah objek.Grup ini diadakan dalam satu blok memori yang berdekatan, sehingga akses ke elemen efisien dan cepat.Array dinamis juga disebut vektor atau daftar, tergantung pada bahasa komputer di mana mereka digunakan.Terlepas dari nama -nama ini, daftar atau vektor tertentu mungkin bukan array dinamis, karena daftar dan vektor dapat diimplementasikan secara berbeda dari array dan dari satu sama lain.

C ++ berisi kelas array dinamis tunggal yang disebut vektor, yang berada dalam kelompok kelas kelasDisebut Perpustakaan Template Standar.Array yang mendukung kelas ini dapat diakses oleh iterator atau oleh indeks.Kemampuannya untuk mengubah ukuran permintaan adalah keuntungan besar, tetapi dapat memikat programmer menjadi rasa aman yang salah karena tidak sekuat yang tampaknya.Array dinamis yang mendukung vektor tidak dapat memastikan bahwa permintaan akses valid.Seperti array statis, array dinamis dapat memiliki batas pemeriksaan dan masalah korupsi memori jika suatu program mencoba mengakses memori yang belum dialokasikan untuk mereka.

Java berisi tiga kelas array dinamis yang berbeda: vektor, arraylist, dan copyOnwriteRayList.Elemen dalam array hanya diakses oleh indeks, dan mencoba mengakses indeks di luar array biasanya tidak akan menyebabkan masalah korupsi memori.Kelas vektor Java kira -kira setara dengan kelas vektor C ++, dan tidak disinkronkan untuk memungkinkan akses oleh beberapa utas.ArrayList dan CopyonWriteArrayList, sebaliknya, keduanya aman.Bergantung pada bahasa tertentu mungkin ada kemampuan lain yang dibangun di atasnya.Seperti array statis, array dinamis tidak membatasi jenis objek yang dapat disimpan di dalamnya, selama mereka semua adalah jenis objek yang sama.Seorang programmer tidak perlu mengakses array dinamis secara langsung;Itu selalu dapat dilakukan melalui kelas yang membungkus array untuk memudahkan penggunaan.Penggunaan array ini yang tepat dapat membantu seorang programmer dengan organisasi data di dalam kode, dan juga dengan membuat kode yang dapat dimengerti yang cocok untuk pemeliharaan yang mudah.