Class List

java.lang.Object
  |
  +--List

public class List

extends Object

Linkitetty lista on yksinkertainen kollektio. Lista koostuu jonosta solmuja, joissa kussakin on viittaus johonkin olioon (muuttuja data) sekä viittaus listan seuraavaan solmuun. Tyhjä lista esitetään arvolla null. Tämän takia ennen kuin kutsutaan listan operaatioita, on tarkistettava, että käsillä oleva lista ei ole null, koska muuten suoritus päättyy virheeseen. Huomaa, että mitä tahansa olioita voidaan lisätä listaan, mutta yksinkertaisia arvoja, esimerkiksi int- ja double-tyyppisiä arvoja, ei voi suoraan lisätä listaan. Javassa on kuitenkin käytössä luokat Integer, Double, ym. joilla yksinkertaisia arvoja voidaan käsitellä olioina.
Huom! Tämä esimerkki ei käytä Javan collection frameworkia.

Constructor Summary

List(Object element, List n)
Luo uuden solmun, joka sisältää annetun olion ja viittauksen seuraavaan solmuun.

Method Summary

void	append(List other) Lisätään listan loppuun toinen lista.
boolean	containsElement(Object element) Sisältääkö lista annetun olion?
Object	getData() Solmun sisältämän olion palauttaminen.
List	getNext() Listan seuraavan solmun palauttaminen.
void	insertElementLast(Object element) Lisätään olio listan loppuun.
int	length() Listan pituuden palauttaminen.
List	removeElement(Object element) Poistetaan listasta annettu olio.
void	setData(Object newData) Solmun sisältämän olion asettaminen.
void	setNext(List newNext) Listan seuraavan solmun asettaminen.
String	toString() Luokan Object metodin uudelleenmääritys.

Methods inherited from class java.lang.Object

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

Constructor Detail

List

public List(Object element,
            List n)

Luo uuden solmun, joka sisältää annetun olion ja viittauksen seuraavaan solmuun.

Parameters:

element - Solmun sisältämä olio.

n - Listan seuraava solmu.

Method Detail

length

public int length()

Listan pituuden palauttaminen.

Returns:

listan pituus

getData

public Object getData()

Solmun sisältämän olion palauttaminen.

Returns:

solmun sisältämä olio.

setData

public void setData(Object newData)

Solmun sisältämän olion asettaminen.

Parameters:

newData - uusi olio.

getNext

public List getNext()

Listan seuraavan solmun palauttaminen.

Returns:

listan seuraava solmu tai null, jos tämä on listan viimeinen solmu.

setNext

public void setNext(List newNext)

Listan seuraavan solmun asettaminen.

Parameters:

newNext - uusi seuraava solmu.

insertElementLast

public void insertElementLast(Object element)

Lisätään olio listan loppuun. Huomaa, että listan alkuun voi olion lisätä suoraan konstruktorilla. Metodin toiminta on esitetty havainnollisesti täällä.

Parameters:

element - Lisättävä olio.

append

public void append(List other)

Lisätään listan loppuun toinen lista.

Parameters:

other - Lisättävä lista.

removeElement

public List removeElement(Object element)

Poistetaan listasta annettu olio.

Parameters:

element - Poistettava olio.

Returns:

Lista poiston jälkeen.

containsElement

public boolean containsElement(Object element)

Sisältääkö lista annetun olion?

Parameters:

element - Etsittävä olio.

Returns:

true, jos lista sisältää olion, false, jos ei sisällä.

toString

public String toString()

Luokan Object metodin uudelleenmääritys.

Overrides:

toString in class Object