[java] Linkedlist iterator

[Verwijderd]

code:

public class TestSet
{
    public static void main(String[] args)
    {
        Set testset = new Set();

        testset.add(3); //3
        testset.add(2); //23
        testset.add(4); //234
        testset.add(1); //1234

        testset.remove(2); //134
        testset.add(7);   //1347

        testset.print();
    }
}


import java.util.LinkedList;
import java.util.ListIterator;

public class Set
{
    private LinkedList integers;

    public Set()
    {
        integers = new LinkedList();
    }

    //Geeft terug of het toevoegen gelukt is
    public boolean add(int x)
    {
        ListIterator iterator = integers.listIterator();

        while (iterator.hasNext())
        {
            Integer getal = (Integer) iterator.next();

            if (getal.intValue() == x)
                return false;  // getal mag niet dubbel voorkomen 
            else if (getal.intValue() > x)
            {
                iterator.previous();
                iterator.add(new Integer(x));
                return true;
            }
        }

        iterator.add(new Integer(x));
        return true;
    }

    //Geeft terug of het verwijderen gelukt is
    public boolean remove(int x)
    {
        ListIterator iterator = integers.listIterator();
        boolean done = false;

        while (iterator.hasNext() && !done)
        {
            Integer getal = (Integer) iterator.next();
            if (getal.intValue() == x)
            {
                iterator.remove();
                return true;
            }
            else if (getal.intValue() > x)
            {
                done = true;
            }
        }
        return false;
    }

    public void print()
    {
        ListIterator iterator = integers.listIterator();
        while (iterator.hasNext())
        {
            System.out.println(iterator.next());
        }
    }
}

Ik heb dit proggie gemaakt om integers toe te voegen en te verwijderen in een in linked list. Ze blijven op volgorde en verder niets bijzonders.

Nu is t volgende nodig:

Er moet een iterator object toegevoegd worden aan de Set klasse, maar deze mag alleen de next/HasNext methode ondersteunen.

code:

SetIterator iterator = mySet.setIterator();
while (iterator.hasNext())
       System.out.println(iterator.next());

Heeft iemand een idee hoe dit gedaan moet worden.

Thx alvast!
MzzL

[mbravenboer]

Ik begrijp je vraag niet helemaal, maar ik zal wat proberen .

Als de iterator met de primitieven moet gaan werken (ints dus) zal je een eigen interface moet schrijven:

code:

public interface IntCollectionIterator
{
    public boolean hasNext();
    public int next();
}

De implementatie is niet zo ingewikkeld. Je kan gewoon een iterator aan de LinkedList vragen en deze meegeven aan een eigen iterator implementatie.

Als je gewoon met de standaard Objecten kunt werken (Integer dus) wordt het helemaal makkelijk. Je hoeft dan geen eigen interface te maken. Maak dan gewoon een eigen Iterator implementatie die een iterator van de LinkedList meekrijgt. Bij de operaties die je niet toestaat gooi je een UnSupportedOperationException. De andere forward je naar de echte iterator. Dit is als het ware een soort toepassing van het Decorator pattern.

[Verwijderd]

Het is idd de bedoeling om met die Integer objecten te werken

Alleen wat jij bedoelt met een Iterator vragen? Dr komt toch geen andere Iterator meer in voor behalve die van jezelf? Of zit ik nu helemaal verkeerd. Ben dr ook al de hele dag mee bezig daarom........

[mbravenboer]

caedes: Alleen wat jij bedoelt met een Iterator vragen? Dr komt toch geen andere Iterator meer in voor behalve die van jezelf?

Je gebruikt toch zelf al de iterator van die LinkedList? Als ik het goed begrijp wil je nu zelf ook een iterator voor je Set klasse (die naam is overigens een beetje verwarrend samen met java.util.Set..).

Je kunt dan als je die remove en add vereisten even negeert gewoon het volgende doen:

code:

public Iterator iterator()
{
    return integers.iterator();
}

Je wilt nu dus alleen nog de remove methode niet ondersteunen. Daarvoor kan je een eigen iterator implementatie maken:

code:

public class NoRemoveIterator implements Iterator
{
    private Iterator decorated;

    public NoRemoveIterator(Iterator decorated)
    {
      super();
      this.decorated = decorated;
    }

    public boolean hasNext()
    {
      return decorated.hasNext();
    }

    public Object next()
    {
      return decorated.next();
    }

    public void remove()
    {
      throw new UnSupportedOperationException("This iterator doesn't support removing items");
    }
}

Deze NoRemoveIterator kan je dan aanmaken met de iterator van de LinkedList.