eNTitanok.util
Class Sor

java.lang.Object
  |
  +--eNTitanok.util.Sor

public class Sor

extends java.lang.Object

Egy generikus (Object-ekből álló), tetszőleges hosszúra növő sor (queue, FIFO) megvalósítás. A sor elejéről lehet olvasni és a végéhez lehet hozzáfűzni. Thread safe (nem teszteltük).

Field Summary

protected int	elso Az elsőként belerakott, kiolvasásra váró elem indexe.
static int	MIN_HOSSZ A minimális kapacitás.
protected java.lang.Object[]	t
protected int	uj Az index, ahová a következő beszúrás történhet.

Constructor Summary

Sor()
Egy üres sort hoz létre, 16 kezdőkapacitással.

Sor(int kezdomeret)
Egy adott kezdőkapacitású, üres sort hoz létre.

Method Summary

java.lang.Object	elso()
java.lang.Object	elsoTorol() Törli a sor elején álló elemet.
protected void	helyetCsinal(int mennyinek) Helyet csinál még mennyinek új elemnek.
boolean	isUres()
Sor	klonoz()
int	length()
protected void	osszenyom() Ha a sor legfeljebb a kapacitás negyedét tölti ki, összenyomja a felére.
java.lang.Object	utolso()
java.lang.Object	utolsoTorol() Törli a sor végén álló elemet.
void	vegehezFuz(java.lang.Object ujelem) Paraméteret a sor végéhez fűzi új elemként.
void	vegehezFuzNemNull(java.lang.Object ujelem) Paraméteret a sor végéhez fűzi új elemként.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

MIN_HOSSZ

public static final int MIN_HOSSZ

A minimális kapacitás.

t

protected java.lang.Object[] t

elso

protected int elso

Az elsőként belerakott, kiolvasásra váró elem indexe.

uj

protected int uj

Az index, ahová a következő beszúrás történhet.

Constructor Detail

Sor

public Sor()

Egy üres sort hoz létre, 16 kezdőkapacitással.

Sor

public Sor(int kezdomeret)

Egy adott kezdőkapacitású, üres sort hoz létre.

Method Detail

klonoz

public Sor klonoz()

isUres

public boolean isUres()

Returns:

Pontosan akkor true, ha a sor üres, azaz nincs benne senki.

length

public int length()

Returns:

a sorbanálló elemek száma.

osszenyom

protected void osszenyom()

Ha a sor legfeljebb a kapacitás negyedét tölti ki, összenyomja a felére.

helyetCsinal

protected void helyetCsinal(int mennyinek)

Helyet csinál még mennyinek új elemnek.

elso

public java.lang.Object elso()

Returns:

a sor elején álló elem

elsoTorol

public java.lang.Object elsoTorol()

Törli a sor elején álló elemet.

Returns:

az épp törölt elem

utolso

public java.lang.Object utolso()

Returns:

a sor végén álló elem

utolsoTorol

public java.lang.Object utolsoTorol()

Törli a sor végén álló elemet. Bár ezt a klasszikus sor adatszerkezettől nem követeljük meg, itt megvalósítottuk.

Returns:

az épp törölt elem

vegehezFuz

public void vegehezFuz(java.lang.Object ujelem)

Paraméteret a sor végéhez fűzi új elemként.

vegehezFuzNemNull

public void vegehezFuzNemNull(java.lang.Object ujelem)

Paraméteret a sor végéhez fűzi új elemként. Hibát okoz, ha `ujelem==null'.