Uke 7: Lenkelister, comparable og iterator

Comparable

Syntaks: class Klasse implements Comparable<KlasseViVilSammenligneMed>

Eksempel: class Person implements Comparable<Person>

Lenkelister

Er gjerne generiske. Lenkelisten er klassen som "h?ndterer" nodene. Har en rekke metoder, feks. settInn(), fjern() osv. Vi har gjerne da klassen Node som en indre/privat klasse. Se eksempelet FIFOListe.java.

Fifo - k?

Sette inn foran, ta ut bak.

eller

Sette inn bak, ta ut foran.

Lifo - stack

Sette inn foran, ta ut foran.

eller

Sette inn bak, ta ut bak.

Iterator

Syntaks for Klassen vi ?nsker ? iterere over: class Lenkeliste<T> implements Iterable<T>

Iterable grensesnittet (dokumentasjon):

public Iterator<T> iterator();

Syntaks for Iteratorklassen som tilh?rer klassen vi ?nsker ? iterere over: class ListeIterator implements Iterator<T>

Iterator grensesnittet (dokumentasjon)

public boolean hasNext(); //sjekker om det finnes noe neste element.

public T next(); //henter ut verdien til neste element.

Eksempel:

FIFOListe.java

Bruk av iterator:

TestFifoListe.java