Sortowane kolekcje bez powtórzeń

[patrykowonn]

Witam. Mam małą styczność z kolekcjami, zawsze korzystałem z ArrayList'y lub zwykłej tablicy. Teraz przyszła mi potrzeba zrobienia listy w której elementy by się nie powtarzały i była by sortowana. 

Dla przykładu mam taką oto klasę:

 

class Elem {
  int id;
  String dane;
 
  @Override
  public int hashCode() {
    return nazwa.hashCode();
  }
  @Override
  public boolean equals(Object obj) {
    if(obj==null || !(obj instanceof Elem) || hashCode()!=obj.hashCode()){ return false; }
    return dane.equals(obj.dane);
  }
  @Override
  public int compareTo(Elem o) {
    return id - o.id;
  }
}

Chce aby zmienna dane określała obiekt (tak jak widać w metodach equals i hashCode), a zmienna id służyła do sortowania.
HashSet nie daje rady gdyż nie sortuje elementów, TreeSet z kolei nie usuwa powtórzeń.
Czy jest jakaś lista która by podołała moim wymaganiom czy jestem zmuszony napisać/nadpisać metody którejś z list? Oczywiście lista musi być gotowa to przyjęcia kolejnych obiektów i powinna być już posortowana przy pobieraniu z niej danych (ale to mniejsza kwestia mogę wywoływać sortowanie przed pobraniem jakichś danych)

 

Pozdrawiam

Patryk 

[GotoFinal]

dodaj w compareTo, ze jak "dane" są equals to zwraca 0.

 

 

http://ideone.com/lWDeT4

[patrykowonn]

dodaj w compareTo, ze jak "dane" są equals to zwraca 0.

 

 

http://ideone.com/lWDeT4

Okej, to działa, ale zauważyłem teraz inny problem, że jeżeli wartość id się powtarza to elementy są usuwane, jest to efekt nie pożądany. 

[GotoFinal]

Okej, to działa, ale zauważyłem teraz inny problem, że jeżeli wartość id się powtarza to elementy są usuwane, jest to efekt nie pożądany. 

to dodaj też sorotwanie po nazwie, w sensie jeśli Integer.compare zwraca 0, to zamiast zwracać te 0, zwracasz compare stringów

Wtedy sortuje po id, a duplikaty id po nazwie.

[patrykowonn]

to dodaj też sorotwanie po nazwie, w sensie jeśli Integer.compare zwraca 0, to zamiast zwracać te 0, zwracasz compare stringów

Wtedy sortuje po id, a duplikaty id po nazwie.

Dobra, dzięki wielkie. Że nie pomyślałem o tym w ten sposób to aż się sam dziwię, najwyraźniej sobie wmówiłem jakąś nieprawdę :P

Pozdrawiam

Patryk