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:
Bruk av iterator: