Wie kann ich die Gesamtzahl der Vergleiche erhalten, nachdem die 100 Schleifen beendet wurden?

Question

Das Programm läuft 100 Mal und druckt die einzigartigen Elemente aus 140 Ganzzahlen aus.

Da zwei Ganzzahlen miteinander verglichen werden müssen, um festzustellen, ob sie eindeutig sind oder nicht, wie kann ich die Gesamtzahl der Vergleiche ausdrucken?

Hier ist mein Code:

public class UniqueElements { 
    public static void main(String[] args) { 
     // TODO code application logic here 
     Set<Integer> uniqueKeys = new TreeSet<Integer>(); 
     //Use TreeSet to eliminate all duplicate integers in the array 
     for (int runs = 0; runs <= 100; runs++) { //program loops 100 times 
      for (int numbers = 1; numbers <= 140; numbers++) { 
       //add 140 integers in array 
       Random rand = new Random(System.nanoTime()); 
       uniqueKeys.add(rand.nextInt(numbers)); 
       //make the 140 integers random, including duplicates 
      } 
      System.out.print("Unique Elements: " + uniqueKeys + "\n"); 
      //print unique elements in array 
     } 
    } 
} 

Answer 1

Eine Möglichkeit, die Anzahl der Vergleich zu zählen ist Ihre eigene Comparator<Integer> Instanz an den Konstruktor von TreeSet passieren, anstatt den parameterlosen Konstruktor verwenden (was auf dem compareTo Verfahren beruht Integer).

Auf diese Weise implementieren Sie die Methode compare selbst und können eine Zählung erhöhen, wenn sie aufgerufen wird.

Zum Beispiel:

... 

Set<Integer> uniqueKeys = new TreeSet<Integer>(new MyComparator()); 

... 

public class MyComparator implements Comparator<Integer> 
{ 
    private int count = 0; 

    public int compare (Integer a, Integer b) 
    { 
     count++; 
     System.out.println(count); // instead of printing the counter each time 
            // this method is called, you can print it 
            // once at the end of your program 
     return Integer.compare(a,b);   
    } 
} 

Wie von David Wallace erwähnt, sollten Sie wahrscheinlich Ihre Zufallszahl-Erzeugungslogik beheben:

Random rand = new Random(); // use a single Random generator 
int max = ...; 
for (int numbers = 1; numbers <= 140; numbers++) {  
    uniqueKeys.add(rand.nextInt(max)); // use the same range for all 
             // the random generated numbers 
}