Generische Liste

[Lukases2]

Hallo,
ich habe eine Liste so angelegt:

	public class Heap<T extends Comparable<T>> extends AbstractQueue<T> {
	private ArrayList<T> elements = new ArrayList<T>();
	Iterator it = elements.iterator();

	@Override public int size() {
		return elements.size();
	}

	@Override public Iterator<T> iterator() {
		return Collections.unmodifiableCollection(elements).iterator();
	}
}

Nun möchte ich das kleinste Element der Liste ausgeben, aber leider ist bei

@Override public T peek() {
		T t = elements.get(0);
		for(int i = 0; i < elements.size() - 1; i++){
			if(elements.get(i) < elements.get(i + 1)){
				t = elements.get(i);
			}
		}
		return t;
	}

keine Ordnungsrelation festgelegt. Was kann ich da machen?

 

[InfectedBytes]

Du musst die Elemente mit x.compareTo(y) vergleichen. Die Rückgabe ist dann -1, 0, 1, je nachdem ob x kleiner, gleich oder größer y ist

 

[Lukases2]

Bin ich ein ****. Danke!

 

[stg]

Die Rückgabe ist dann -1, 0, 1, je nachdem ob x kleiner, gleich oder größer y ist

Wenn man nur auf -1 bzw 1 testet, dann hat man aber ein Problem. Entscheidend ist das Vorzeichen. compareTo darf durchaus auch andere Werte als nur -1, 0 und 1 zurückgeben.

 

[stg]

Und noch ein Nachtrag zum Problem des TE:

Du vergleichst immer zwei benachbarte ListenElemente, du sollest aber bei jedem Schleifendurchlauf das aktuelle Listenelement mit dem bisher kleinsten gefundenen Wert vergleichen!