Feld sortieren aber vorherigen Feldindex der Werte behalten

[Tinitus]

Hallo!
ich möchte ein Feld mit double Werten sortieren. So weit so einfach
Alerdings ist es für mich von Bedeutung auch nach der Sortierung zu wissen an welcher Stelle im Feld ein Wert VOR der Sortierung stand.
Habe versucht das zu lösen in dem ich eine einfache Klasse "IndexedResult" angelegt habe die zu jedem Eintrag den ursprünglichen Indexwert speichert und dann ein Feld mit diesen Objekten anstelle des double Feld zu benutzen.

Allerdings muss meine Klasse die Klasse Comparable implementieren um Arrays.sort nutzen zu können was ich leider nicht geschafft habe.

Kann mir jemand sagen wie das geht oder gibt es vllt noch eine einfachere Lösung?

Besten Dank!

public class IndexedResult {

	int index;
	double value;
	
	public IndexedResult(int ind, double val) {
		index = ind;
		value = val;
	}
}

 

[Ebenius]

public class IndexedResult implements Comparable<IndexedResult> {

  int index;
  double value;

  public IndexedResult(int ind, double val) {
    index = ind;
    value = val;
  }

  @Override
  public int compareTo(IndexedResult o) {
    return Double.compare(value, o.value);
  }
}

 

[Marco13]

Kannst auch einen Comparator implementieren. Beschreib' das Problem ggf. genauer. In den FAQ gibt es auch einen Eintrag zu Comparator, Comparable und Co....

 

[Ebenius]

Kannst auch einen Comparator implementieren.

class IndexedResultComparator implements Comparator<IndexedResult> {

  @Override
  public int compare(IndexedResult o1, IndexedResult o2) {
    return Double.compare(o1.value, o2.value);
  }
}

 

[André Uhres]

Der Vollständigkeit halber können wir in IndexedResult auch noch toString, equals und hashCode implementieren, etwa so:

@Override
public String toString() {
    return "index: " + index + "  value: " + value;
}

@Override
public boolean equals(Object obj) {
    if (obj == null) {
        return false;
    }
    if (getClass() != obj.getClass()) {
        return false;
    }
    final IndexedResult other = (IndexedResult) obj;
    if (this.index != other.index) {
        return false;
    }
    if (this.value != other.value) {
        return false;
    }
    return true;
}

@Override
public int hashCode() {
    int hash = 7;
    hash = 97 * hash + this.index;
    hash = 97 * hash + (int) (Double.doubleToLongBits(this.value) ^ (Double.doubleToLongBits(this.value) >>> 32));
    return hash;
}

 

[Tinitus]

Wunderbar! Vielen Dank

 

[Ebenius]

hashCode() würde ich noch ändern:

   int hash = 7; 
    hash = 97 * hash + this.index; 
    final long bits = Double.doubleToLongBits(this.value);
    hash = 97 * hash + (int) (bits ^ (bits >>> 32)); 
    return hash;

 

[André Uhres]

hashCode() würde ich noch ändern:

   int hash = 7; 
    hash = 97 * hash + this.index; 
    final long bits = Double.doubleToLongBits(this.value);
    hash = 97 * hash + (int) (bits ^ (bits >>> 32)); 
    return hash;

Man soll doch nicht optimieren :lol:

 

[Ebenius]

Man soll doch nicht optimieren :lol:

Ich hab nicht optimiert. Nur im Source-Code von Double.hashCode() gespickt.

public int hashCode() {
  long bits = doubleToLongBits(value);
  return (int)(bits ^ (bits >>> 32));
}

 

[André Uhres]

Man soll doch nicht optimieren :lol:

Ich hab nicht optimiert. Nur im Source-Code von Double.hashCode() gespickt.

public int hashCode() {
  long bits = doubleToLongBits(value);
  return (int)(bits ^ (bits >>> 32));
}

Naja, ich weiss jetzt nicht ob der gute alte Jackson das Spicken noch durchgehn lässt :lol: