Probleme finden median von arrayList

Question

Ich bekomme immer The type of the expression must be an array type but it resolved to ArrayList<Double> Die ArrayList zieht Zahlen aus meiner Test-Klasse. Ich habe das if gemacht, um festzustellen, ob die arrayList eine gerade Menge von Werten enthält oder eine ungerade, denn ich könnte die zwei verschiedenen Möglichkeiten benutzen, um den Median zu bestimmen. Aber ich bin nicht in der Lage, die mittlere Formel zum Funktionieren zu bringen.

public class Data { 

private ArrayList<Double> sets; 

public Data(double[] set) { 
    this.sets = new ArrayList<Double>(); 
    for (double i : set) { 
     this.sets.add(i); 
    } 
} 

public double getMedian(){ 
    Collections.sort(sets); 

    double middle = sets.size()/2; 
     if (sets.size()%2 == 1) { 
      middle = (sets[sets.size()/2] + sets[sets.size()/2 - 1])/2; 
     } else { 

     } 
     return middle; 
} 

Answer 1

Das Problem ist auf der Linie, wo Sie die Mitte zu finden:

middle = (sets[sets.size()/2] + sets[sets.size()/2 - 1])/2; 

Sie [index] Notation nur mit Arrays verwenden können. Sie müssen mit Getter/Setter-Methoden auf die Elemente einer ArrayList zugreifen. Dies sollte funktionieren:

middle = (sets.get(sets.size()/2) + sets.get(sets.size()/2 - 1))/2; 

Answer 2

Sie verwenden arrayList kein Array, so Arraylist des get(int index) Verfahren verwendet werden, müssen die Daten zugreifen zu können. Dies wird wie folgt verwendet:

middle = (sets.get(sets.size()/2) +sets.get((sets.size()/2)-1))/2; 

Answer 3

Das Problem ist, dass, wenn Sie einen Array mit 4 Elementen haben [0..3], den Median finden Sie gerade tun 4/2 - 1 = 1 und Index 1 ist der Median des Arrays. Jetzt, wenn Array 5 ist, tun Sie einfach 5/2 = 2 und 2 ist der Median.