Programmering Java: Begrensninger av arrays - dummies

Arrays i Java er fine, men de har noen alvorlige begrensninger. Tenk deg at du lagrer kundenavn i en bestemt rekkefølge. Koden din inneholder en matrise, og arrayet har plass til 100 navn.

Strenge navn [] = Ny String [100]; for (int i = 0; i <100; i ++) {navn [i] = ny String ();}

Alt er bra til, en dag vises kunde nummer 101. Når programmet kjører, skriver du inn data for kunde 101, og håper desperat at gruppen med 100 komponenter kan utvides for å passe dine voksende behov.

Ikke slik flaks. Arrays utvides ikke. Programmet ditt krasjer med en ArrayIndexOutOfBoundsException.

"I mitt neste liv skal jeg lage arrayer med lengde 1 000," sier du til deg selv. Og når ditt neste liv ruller rundt, gjør du nettopp det.

Strenge navn [] = ny String [1000 ]; for (int i = 0; i << 1000 ; i ++) {navn [i] = ny String ();} Men i ditt neste liv oppstår en økonomisk lavkonjunktur. I stedet for å ha 101 kunder har du kun 3 kunder. Nå slipper du plass til 1 000 navn når plass til 3 navn vil gjøre.

Og hva om ingen økonomisk lavkonjunktur oppstår? Du seiler sammen med ditt utvalg av størrelse 1, 000, ved hjelp av en ryddig 825 mellomrom i gruppen. Komponentene med indeksene 0 til 824 blir brukt, og komponentene med indeksene 825 til 999 venter stille for å bli fylt.

En dag vises en helt ny kunde. Fordi kundene dine er lagret i rekkefølge (alfabetisk etter etternavn, numerisk etter personnummer, uansett), vil du presse denne kunden inn i riktig komponent i ditt utvalg. Problemet er at denne kunden tilhører veldig tidlig i matrisen, på komponenten med indeks 7. Hva skjer da?

Du tar navnet i komponent nummer 824 og flytter det til komponent 825. Deretter tar du navnet i komponent 823 og flyttes til komponent 824. Ta navnet i komponent 822 og flytt det til komponent 823.

Du fortsetter å gjøre dette til du har flyttet navnet i komponent 7. Deretter legger du den nye kundens navn i komponent 7. Hva vondt! Jo, datamaskinen klager ikke. Men når du beveger deg rundt alle disse navnene, kaster du bort behandlingstid, sløser du med strøm, og du kaster bort alle slags ressurser.

"I mitt neste liv vil jeg legge tre tomme komponenter mellom hver to navn. "Og selvfølgelig utvider virksomheten din. Til slutt finner du at tre er ikke nok.