Java pemrograman: Keterbatasan Array - dummies

Arrays di Java adalah bagus. Bayangkan anda menyimpan nama pelanggan dalam beberapa pesanan yang telah ditetapkan. Kod anda mengandungi array, dan array mempunyai ruang untuk 100 nama.

Nama rentetan [] = String baru [100]; untuk (int i = 0; i <100; i ++) {nama [i] = String baru ();}

Semua baik sehingga, satu hari, nombor pelanggan 101 muncul. Apabila program anda berjalan, anda memasukkan data untuk pelanggan 101, dengan harapan bahawa array dengan 100 komponen boleh berkembang untuk memenuhi keperluan anda yang semakin meningkat.

Tidak ada nasib semacam itu. Array tidak berkembang. Program anda mengalami kemalangan dengan ArrayIndexOutOfBoundsException.

"Dalam hidup saya yang akan datang, saya akan membuat array panjang 1, 000," kata anda kepada diri sendiri. Dan apabila kehidupan anda yang seterusnya akan berubah, anda melakukannya.

Nama rentetan [] = String baru [1000 ]; untuk (int i = 0; i << 1000 ; i ++) {nama [i] = String baru ();} Tetapi pada masa depan anda, kemelesetan ekonomi berlaku. Daripada mempunyai 101 pelanggan, anda hanya mempunyai 3 pelanggan. Sekarang anda membuang ruang untuk 1, 000 nama apabila ruang untuk 3 nama akan dilakukan.

Dan bagaimana jika tiada kemelesetan ekonomi berlaku? Anda sedang berlayar bersama dengan pelbagai saiz anda 1, 000, dengan menggunakan ruang 825 rapi dalam array. Komponen dengan indeks 0 hingga 824 sedang digunakan, dan komponen dengan indeks 825 hingga 999 sedang menunggu diam-diam untuk diisi.

Suatu hari, pelanggan baru muncul. Kerana pelanggan anda disimpan dalam susunan (mengikut abjad mengikut nama belakang, secara numerik oleh nombor Keselamatan Sosial, apa sahaja), anda mahu memerah pelanggan ini ke dalam komponen yang betul array anda. Masalahnya ialah pelanggan ini sangat awal dalam array, pada komponen dengan indeks 7. Apa yang berlaku kemudian?

Anda mengambil nama dalam komponen nombor 824 dan alihkan kepada komponen 825. Kemudian anda mengambil nama dalam komponen 823 dan gerakkannya ke komponen 824. Ambil nama dalam komponen 822 dan gerakkannya ke komponen 823.

Anda tetap melakukan ini sehingga anda telah memindahkan nama itu dalam komponen 7. Kemudian anda meletakkan nama pelanggan baru menjadi komponen 7. Apa kesakitan! Pasti, komputer tidak mengadu. Tetapi semasa anda bergerak di sekitar semua nama ini, anda membuang masa memproses, anda membazirkan kuasa, dan anda membuang semua jenis sumber.

"Dalam hidup saya yang akan datang, saya akan meninggalkan tiga komponen kosong di antara setiap dua nama. "Dan tentu saja, perniagaan anda berkembang. Sehingga, akhirnya anda mendapati bahawa tiga tidak mencukupi.