Set

Ein Set ist ein abstrakter Datentyp. Er unterscheidet sich von anderen abstrakten Datentypen wir der Liste, indem er keine Duplikate enhält. Die Grundoperation add() für das hinzufügen eines neuen Elements sieht deshalb in einem Set folgendermaßen aus:

 

public class Set

{

List<Object> elems;

public boolean contains(Object elem)

{

for(Object obj : elems)

{

if(elem == obj)

{

return true;

}

}

}

public void add(Object newElem)

{

if(contains(newElem) == false)

{

elems.add(newElem);

}

}

}