Sortierte Daten

[Guest]

Hi Leute,

ich will einen datentyp haben in den ich integer hinzufügen kann.

Diese sollen dort aber immer sortiert sein.

So, dass ich einfach von anfang bis ende bzw. ende bis anfang an alle Zahlen komme die darin enthalten sind.

Hoffe ihr versteht mich.

 

[Der Müde Joe]

>ich will einen datentyp haben in den ich integer hinzufügen kann.

Die Klasse Integer

>Diese sollen dort aber immer sortiert sein.

SortedSet<Integer>

 

[maki]

Nimm eine List und sortierte mit Collections#sort

 

[ARadauer]

beim Set hast du den nachteil, dass jedes Element nur einmal vorkommen darf... oder?

import java.util.ArrayList;
import java.util.Collections;


public class SortedIntegerList extends ArrayList<Integer>{
   @Override
   public boolean add(Integer o) {
      boolean returnValue =  super.add(o);
      Collections.sort(this);
      return returnValue;
   }
}

 

[Der Müde Joe]

beim Set hast du den nachteil, dass jedes Element nur einmal vorkommen darf... oder?]

Leider ist dem so....dafür ist das SortedSet immer in natürlicher Ordnung.

EDIT:

public class SortedList<T extends Comparable<? super T>> extends ArrayList<T>{

:wink:

 

[musiKk]

Wenn man beachten muss, wie oft eine bestimmte Zahl vorkommt, dann nimmt man halt ein TreeSet mit der Zahl als Key und der Anzahl als Value.

 

[maki]

Wenn man beachten muss, wie oft eine bestimmte Zahl vorkommt, dann nimmt man halt ein TreeSet mit der Zahl als Key und der Anzahl als Value.

Seit wann kennen Sets einen key bzw. value?

Meinst wohl Map

 

[musiKk]

Argh. TreeMap. Sorry. :/