ArrayList resize

mnogo e baven
osobeno kogato array-a e golyam
za6toto se zadelya pamet za nov array s po-golyama d'ljina i starite danni se kopirat.
kvo 6te kajete za ideyata da se zadelya pamet samo za nov array s s'6tata d'ljina i starite danni da si stoyat?
pesti se ot zadelyane, copy and gc. poslednoto v nay-golyama stepen :)
vyarno, 4e dost'pa malko se zabavya (iska 2 deleniya) ama e s'vsem malko.
dobavyaneto na proizvolno myasto (add(int index, Object o)) s'6to e po-bavno ama tova i bez tova ne e prioritetna operaciya za ArrayList...
imam implementaciya (edva li e nay-dobrata v'zmojna) i testovete minaha dobre

prosto go kazvam za info - ideya, koyato moje da potryabva na nyakogo...
v'r6i rabota, kogato broya na elementite varira silno (ot malki do mnogo golemi stoynosti), a pametta e k't (koga ne e bila)...

s pove4e humor mu e maykata

zabravih da spomena, 4e ideyata moje da se priloji i za ByteArrayOutputStream, 4iyato sun-ska implementaciya s'6to resize-va po onzi na4in (bavno).
tuk efekta daje 6te e po-golyam, 6toto polzata ot moyata implementaciya e v po-b'rziya resize, koyto se slu4va po-4esto pri ByteArrayOutputStream otkolkoto pri ArrayList...

s pove4e humor mu e maykata

ми супер Постни я тази твоя имплементация, тук в клуба ?

a kogato stane pove4e i ot obshtata dalzina kade shte slozish. ili shte pazish masivite v drug masiv, a kato prehvarlish razmera na masiva_container kvo shte pravish? ili shte pazish masivite v arraylist... ako sfashtash ideqta mi. ako ne ti trqbva dostap po index mozesh da izpolzvash LinkedList. a ako si s 1.4 mozesh i LinkedHashSet ako izpolzvash list-a zaradi podredbata.

za ByteArrayOutputStream-a. zadavai po-golqm razmer na underlying masiva. vse shte mozesh do nqkade da precenish kolko da e.

Johny Cage

------------------------------------------------
DOOM Will Never Die, Just The Players

pazya masivite v ArrayList. toy ima N p'ti po-malko elementi, t.e. resize-va N p'ti po-ryadko. A moga i v LinkedList da gi pazya. dost'pa 6te stane o6te malko po-baven, no ne mnogo, pak zaradi tova, 4e broya na tezi masivi 6te e N p'ti po-mal'k ot ob6tiya broy na elementite. ne ti sfa6tam ideyata. postinga mi be6e za tipa struktura ot danni, a ne za konkretnata mi implementaciya...
drugite ne6ta det si gi pisal ne sa mnogo sv'rzani.

s pove4e humor mu e maykata

Не че идеята ти е съвсем безсмислена, но доколко си струва? Не забравяй че масивът който се копира съдържа само референциите, а не самите обекти.