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

[Conpuerus]

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…)

---

---

Odpovědi

[juriad]

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

[juriad]

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

[Conpuerus]

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?).

[Conpuerus]

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)…

[Filip Jirsák]

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ší.

[Conpuerus]

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ě…)

[Filip Jirsák]

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]

[Conpuerus]

A jak by se do tedy dalo vyřešit (nejspíš lépe) pomocí spojových seznamů (viz. výše)?

[Filip Jirsák]

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.

[Conpuerus]

Ok, díky za pomoc, zkusím to a snad něco dopadne

[Solitary]

O jakou skolu jde?

[kuka]

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.

[Conpuerus]

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í.