Portál AbcLinuxu, 14. července 2025 04:27


Dotaz: Zvětšení pole v Javě

16.2.2012 10:35 Conpuerus | skóre: 4
Zvětšení pole v Javě
Přečteno: 557×
Odpovědět | Admin
Zdravím, potřeboval bych poradit s následujícím problémem. Mám takovýto kód (úseky):
public class RevList<E extends Comparable<E>> implements ReversibleList<E> {

	private E list[] = null;
	private int size = 1;
	private int current = 0;

…

	@Override
	public void add(E e) {
		if (size == current) {

		}
	}
a potřebuji dvojnásobně zvětšit pole list (v té podmínce). Kdyby to byl např. normální int, tak nemám problém. Jak to mám ale udělat, když je tam to E? (Potřebuji to do školní úlohy, kde je zadání takové, že máme implementovat vlastní metody komponenty ReversibleList, které jsme dostali jako rozhraní, a nesmíme přitom použít kolekce…)

Řešení dotazu:


Nástroje: Začni sledovat (0) ?Zašle upozornění na váš email při vložení nového komentáře.

Odpovědi

16.2.2012 11:29 juriad | skóre: 7
Rozbalit Rozbalit vše Re: Zvětšení pole v Javě
Odpovědět | | Sbalit | Link | Blokovat | Admin
Podívej se na implementaci ArrayListu, pole je pořád typu Object[] a jen v public metodách se provádí šaškárna s přetypováním
16.2.2012 11:33 juriad | skóre: 7
Rozbalit Rozbalit vše Re: Zvětšení pole v Javě
Odpovědět | | Sbalit | Link | Blokovat | Admin
nebo se na pole vykašli a implementuj to jako spoják (neznám zadání, toto řešení by možná nemuselo vyhovovat), viz LinkedList
16.2.2012 12:00 Conpuerus | skóre: 4
Rozbalit Rozbalit vše Re: Zvětšení pole v Javě
LinkedList jsem chtěl použít, ale když jsem při přidávání zjistil, že to je moc jednoduché (ll.add()), tak mi bylo hned jasné, že to není dovoleno (čili - není LinkedList kolekce?).
16.2.2012 12:08 Conpuerus | skóre: 4
Rozbalit Rozbalit vše Re: Zvětšení pole v Javě
Ano, jako spojový seznam to udělat můžeme, ale nějak nevím, jak to použít. Je mi jasné, jak musí vypadat funkčnost (pamatovat si toho před sebou a za sebou, jak vkládat a mazat atd.), ale nevím, z jakých komponent to sestavit (jestli udělat vlastní či jak)…
16.2.2012 11:51 Filip Jirsák | skóre: 68 | blog: Fa & Bi
Rozbalit Rozbalit vše Re: Zvětšení pole v Javě
Odpovědět | | Sbalit | Link | Blokovat | Admin
Potřebuji to do školní úlohy, kde je zadání takové, že máme implementovat vlastní metody komponenty ReversibleList, které jsme dostali jako rozhraní, a nesmíme přitom použít kolekce…
Ach jo. To by mne zajímalo, jaký je v tom výchovný záměr, naučit to někoho schválně dělat blbě.

Jinak když použijete java.util.Arrays.copyOf(), nemusíte myslím nic moc řešit. A až ten úkol dokončíte, tak na to celé hlavně rychle zapomeňte – pole a primitivní typy jsou v Javě především z historických důvodů, kdy to byl způsob optimalizace. Pokud k tomu nemáte nějaký pádný důvod (jako třeba hloupé zadání školní úlohy), používejte kolekce, ty jsou mnohem pružnější.
16.2.2012 12:06 Conpuerus | skóre: 4
Rozbalit Rozbalit vše Re: Zvětšení pole v Javě
Já jsem to chtěl udělat takto (bude to pole intů):
int list[] = new int[1];
int tmp[] = list.clone();
list = new int[2*list.length]
atd

Jenomže když to pole list není int, ale E, tak nevím, jak udělat to list = new E[2*list.length] (toto je samozřejmně špatně…)

16.2.2012 12:15 Filip Jirsák | skóre: 68 | blog: Fa & Bi
Rozbalit Rozbalit vše Re: Zvětšení pole v Javě
Proč to zbytečné klonování? Nehledě na to, že klonování bych se spíš vyhýbal, protože nikdy nevíte, co to vlastně udělá. Raději než tohle ruční kopírování bych použil tu výše uvedenou metodu – jednak už to tam máte implementováno, jednak ta metoda může být v některých budoucích verzích implementována nativně a v některých případech se třeba obejde bez kopírování.

Generiky se v konstruktoru pole použít nedají, je to omezení plynoucí z toho, jak jsou generiky v Javě implementovány. Takže byste musel použít konstrukci
(E[]) new Object[list.length*2]
16.2.2012 12:23 Conpuerus | skóre: 4
Rozbalit Rozbalit vše Re: Zvětšení pole v Javě
A jak by se do tedy dalo vyřešit (nejspíš lépe) pomocí spojových seznamů (viz. výše)?
16.2.2012 12:26 Filip Jirsák | skóre: 68 | blog: Fa & Bi
Rozbalit Rozbalit vše Re: Zvětšení pole v Javě
Inspirací ve zdrojáku java.util.LinkedList :-) Nebo si vyhledejte na internetu "spojový seznam", určitě najdete spoustu popisů toho, jaké se používají struktury a jak jsou implementovány jednotlivé operace.
16.2.2012 12:27 Conpuerus | skóre: 4
Rozbalit Rozbalit vše Re: Zvětšení pole v Javě
Ok, díky za pomoc, zkusím to a snad něco dopadne :-)
Solitary avatar 16.2.2012 13:06 Solitary
Rozbalit Rozbalit vše Re: Zvětšení pole v Javě
O jakou skolu jde?
16.2.2012 17:08 kuka
Rozbalit Rozbalit vše Re: Zvětšení pole v Javě
Vychovny zamer pravdepodobne smeruje k pochopeni vztahu generik a poli, ktery je celkem netrivialni. Ze je to v kontextu jednoduche ulohy, ktera by sla jinym zpusobem resit mozna lepe, neni asi nic proti nicemu.
19.2.2012 09:29 Conpuerus | skóre: 4
Rozbalit Rozbalit vše Re: Zvětšení pole v Javě
Jde o ČVUT FEL (2. ročník, kdyby vás někoho zajímal i předmět, tak to je Architektura softwarových systémů) a souhlasím s tím, že je to k pochopení generik a polí.

Založit nové vláknoNahoru

Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

ISSN 1214-1267, (c) 1999-2007 Stickfish s.r.o.