Как получить общее количество сравнений после завершения 100 циклов?

Question

Программа запускается 100 раз и распечатывает уникальные элементы из 140 целых чисел.

Поскольку ему нужно сравнить два целых числа, чтобы определить, являются ли они уникальными или нет, как я могу распечатать общее количество сравнений?

Вот мой код:

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

Один из способов подсчитать количество сравнения передать свой собственный Comparator<Integer> экземпляр конструктору TreeSet вместо того, чтобы использовать конструктор без параметров (который опирается на compareTo метод Integer).

Таким образом вы сами реализуете метод compare и сможете увеличивать счетчик каждый раз, когда он вызывается.

Например:

... 

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);   
    } 
} 

Как отметил Дэвид Уоллес, вероятно, вы должны исправить случайную логику поколения номер:

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 
}