Konrad-Adenauer-Gymnasium Langenfeld

Informatik Grundkurs Q1

Die Klasse Vector

Java kennt bereits eine Implementierung einer linearen Liste in Form der Vector-Klasse.

Die Klasse Vector ist im Package java.util enthalten. Daher muss jede Klasse, die auf die Vector-Klasse zugreifen will,

import java.util.Vector;

enthalten.

Schaffen einer leeren Liste (Konstruktor)

Konstruktoren für Vector

public Vector()
public Vector(int AnfKapazitaet)
public Vector(int AnfKapazitaet, int KapInc)

  • Jeder der drei Konstruktoren erzeugt einen Vektor mit zunächst keinem Element (eine leere lineare Liste). Intern wird bereits Speicherplatz für eine bestimmte Anzahl von Elementen bereit gestellt, angegeben durch die Kapazität.
  • Der parameterlose Konstruktor legt die Kapazität auf 10 fest.
  • Die beiden anderen Konstruktoren legen die Kapazität auf den durch AnfKapazitaet angegebenen Wert fest.
  • Der dritte Konstruktor legt mit KapInc fest, um welchen Wert die Kapazität erhöht wird, wenn der Vektor verlängert werden muss.

Methoden für die Kapazität und Größe

public final int capazity()

Liefert die Kapazität. Dies ist mindestens die Anzahl der Elemente.

public final void ensureCapacity(int minCapazity)

Falls die Kapazität kleiner als minCapacity ist, wird sie auf diesen Wert gesetzt.

public final int size()

Liefert die aktuelle Größe des Vektors.

public final void setSize(int newSize)

Setzt die Größe des Vektors auf newSize; falls nötig, werden neue Elemente mit dem Wert null am Ende angefügt.

public final void trimToSize()

Setzt die Kapazität auf die aktuelle Größe.

Prüfen, ob die Liste leer ist

Methoden zum Arbeiten mit Vektor-Elementen

public final boolean isEmpty()

Liefert true, falls Vektor kein Element enthält, sonst false.

Anfügen eines neuen Listen-Elements

Methoden zum Arbeiten mit Vektor-Elementen

public final void addElement(Object obj)

Fügt an das Ende des Vektors das Objekt obj an. Die Größe des Vektors erhöht sich dadurch um 1.

public final void insertElementAt(Object obj, int index)

Fügt das Objekt obj an der Position index ein; index muss zwischen 0 und der aktuellen Größe des Vektors liegen. Die Indizes der Elemente hinter index werden um 1 erhöht.

public final void setElementAt(Object obj, int index)

Überschreibt das Element an der Position index mit obj.

Löschen eines Listen-Elements

Methoden zum Arbeiten mit Vektor-Elementen

public final boolean removeElement(Object obj)

Sucht nach dem ersten Vorkommen von obj.
Ist es vorhanden, gibt die Methode true zurück, und es wird aus dem Vektor entfernt; die Indizes der dahinterliegenden Elemente werden um 1 erniedrigt.
Sonst wird false zurückgegeben.

public final void removeElementAt(int index)

Entfernt das Objekt an der Position index; die Indizes der Elemente hinter index werden um 1 erniedrigt.

public final void removeAllElements()

Entfernt alle Elemente aus dem Vektor; die Vektorgröße wird 0.

Lesen des Inhalts eines Listenelements

Methoden zum Arbeiten mit Vektor-Elementen

public final Object elementAt(int index)

Liefert das Element an der Position index.

Weitere Methoden

Methoden zum Arbeiten mit Vektor-Elementen

public final int indexOf(Object obj)
public final int indexOf(Object obj, int index)

Liefert den Index des Elements obj zurück oder –1, falls nicht vorhanden – und zwar den Index des ersten Auftretens von Anfang bzw. ab der Position index.

public final int lastIndexOf(Object obj)
public final int lastIndexOf(Object obj, int index)

Liefert den Index des Elements obj zurück oder –1, falls nicht vorhanden – und zwar den Index des letzten Auftretens von Anfang bzw. ab der Position index.

public final Object firstElement()
public final Object lastElement()

Liefert das erste bzw. letzte Element des Vektors.

public final boolean contains(Object obj)

Liefert true, falls obj im Vektors ist, sonst false.


© Ralph-Erich Hildebrandt, 27. September 2004