Lägga till först i en vektor

Om du skriver såhär,

Vector vec=new Vector();
vec.add(0,"Jag");
vec.add(0,"Heter");
vec.add(0,"Anka");
vec.add(0,"Kalle");

Så hamnar de i omvänd ordning. Alla element som ligger efter det index som du skickar med flyttas åt höger. Om du skickar in 0 så blir det samma som att stoppa in den först i vectorn.
Om du inte redan gör det så kan jag rekomendera att du använder Javas API documentation, den är riktigt bra framförallt på att svara på sådanna frågor. http://java.sun.com/j2se/1.4.2/docs/api/.

/Viktor

.tack tack, det fungerade finfint.

Men tänk på att detta är ganska prestandakrävande... Inget som bör göras för större mängder element, i en for-loop t.ex.

(iallafall inte om prestanda är av betydelse.)

Om man vill ha den funktionaliteten att man alltid lägger till först är en Stack att föredra.

Lime skrev:

Om man vill ha den funktionaliteten att man alltid lägger till först är en Stack att föredra.

Jo men då försvinner möjligheten att ta ut ifrån något annat ställe än först. Vet ifs inte vad för funktionalitet som krävs här!

andreascarlsson skrev:

Men tänk på att detta är ganska prestandakrävande... Inget som bör göras för större mängder element, i en for-loop t.ex.

(iallafall inte om prestanda är av betydelse.)

Då kan man ju iofs istället lägga sist men ha en metod som mappar 0 mot sista elementet och sen dra bort index från antalet element för att nå rätt position. En bakvänd vector, mao. Men man slipper allokera om hela vectorn ivf och prestandan blir inte lidande.

Ett annat alternativ är väl då en vanlig länkad lista då man kan välja om man ska sätta in först eller sist.

Kanske en länkad lista med en tillhörande iterator skulle vara något att kolla på?

I Java är en Stack dock ingen riktig stack eftersom den ärver av Vector och därför har en hel bunt operationer förutom push och pop. Ganska praktiskt ibland, men inte så snyggt...

Nu ska inte du vara strukturfanatiker juventus1... det har hänt saker sedan C skapades... ;-)