implementieren eines Iterators

[Muffelhs]

Hallo COmmunity,

ich habe ein kleines Problem mit der implementierung eines Iterators.

public class Vector {
	
	private int anzahlWerte = 0;
	private Object[] werte = new Object[4];

	public int size() {
		return anzahlWerte;
	}
	
	public void put(Object value) { 
		if(anzahlWerte < werte.length){
			werte[anzahlWerte] = value;
		}
		else{
			Object[] dummy = new Object[werte.length];
			for(int i = 0 ; i < werte.length;i++){
				dummy[i] = werte[i];
			}
			werte = new Object[dummy.length*2];
			for(int i = 0; i < dummy.length;i++){
				werte[i] = dummy[i];
			}
			werte[anzahlWerte] = value;
			anzahlWerte++;
		}			
	}

	public Iterator iterator() {
	   return 
	}

}

in dem Main Program möchte ich mittels einer schleife und dem Iterator das Objectarray ausgeben lassen.

was muss ich dafür in die Iterator methode schreiben ?

MfG

Muffel

 

[Gelöschtes Mitglied 5909]

    public Iterator iterator() {
        return new Iterator() {

            int index = 0;

            @Override
            public boolean hasNext() {
                return index < werte.length;
            }

            @Override
            public Object next() {
                return werte[index++];
            }

            @Override
            public void remove() {
                werte[index] = null; // besser wäre das array zu verkleinern
            }
        };
    }

Anmerkung: am besten du machst die Klasse generisch

 

[Muffelhs]

hat geklappt super !

dh ich lasse einfach nur das Object über den Konstruktor einlesen?

 

[Gelöschtes Mitglied 5909]

häh?

Falls du das meinst was ich denke dass du es meinst: Nein!

du siehst nach dem Konstruktorenaufruf eine {

und vor dem ende ein };

d.h. das interface wurde als sogenannte anonyme innerclass umgesetzt.
Was bedeutet das? Der Code oben ist eine Klasse, die in einer Methode definiert wurde

 

[Muffelhs]

nein^^
ich habe zb eine normale klasse

public class Iterator{

Object wert;

public Iterator(Object irgendeinobject){
wert = irgendeinobject;
}

....


}

so meine ich das ...

 

[Gelöschtes Mitglied 5909]

Ein Iterator wird verwendet um über eine einheitliche Schnittstelle auf Datenstrukturen zuzugreifen.

was du mit

dh ich lasse einfach nur das Object über den Konstruktor einlesen?

meinst ist mir aber immer noch nicht klar

 

[Illuvatar]

dh ich lasse einfach nur das Object über den Konstruktor einlesen?

Worauf beziehst du dich mit "dh"?

 

[Muffelhs]

Es wurde mir geraten den Iterator generisch zu machen...

in diesem fall ist das nicht möglich da der iterator auf das Objectarray fixiert ist

wenn ich für den iterator eine eigene klasse schreibe und das Object als attribut übergebe kann ich
1. verschiedene Objecte nehmen und nicht nur das objectarray im Vecort // new Iterator(Objectarray);
2. den Iterator allgemein aufrufen und nicht mit v.iterator()

ich hoffe dies ist jetzt verständlich

 

[Gelöschtes Mitglied 5909]

mach nicht nur den Iterator generisch, sondern die ganze klasse

in etwa so

package de.test;

import java.util.Iterator;

public class Vector<E> {

    private int      index = 0;
    private Object[] values;

    public Vector( int size ) {
        values = new Object[size];
    }

    public int size() {
        return index;
    }

    public int capacity() {
        return values.length;
    }

    public void put( E value ) {
        values[index] = value; // eventuell Exception
        index++;
    }

    @SuppressWarnings( "unchecked" )
    public E get( int index ) {
        return (E) values[index]; // eventuell Exception
    }

    public Iterator<E> iterator() {
        return new Iterator<E>() {

            int index = 0;

            @Override
            public boolean hasNext() {
                return index < values.length;
            }

            @Override
            @SuppressWarnings( "unchecked" )
            public E next() {
                return (E) values[index++];
            }

            @Override
            public void remove() {
                values[index] = null; // besser wäre das array zu verkleinern
            }
        };
    }

    public static void main( String[] args ) {
        Vector<Integer> vector = new Vector<Integer>(3);
        vector.put(10);
        vector.put(20);
        vector.put(30);
        Iterator<Integer> iterator = vector.iterator();
        while ( iterator.hasNext() ) {
            System.out.println(iterator.next());
        }
    }

}

10
20
30

 

[Muffelhs]

alles klar,

habe verstanden.
ging zwar nur um den iterator aber diese lösung ist auch sehr hilfreich =)

vielen dank!

Muffel