public static HashSet doHashSetRemoveMedianint numItems Sys

public static HashSet<Integer> doHashSetRemoveMedian(int numItems) {

       System.out.print(\"doHashSetRemoveMedian: \");

       HashSet<Integer> set = new HashSet<>();

       // TODO Write code that adds integers 0 through (numitems - 1)

       // to set.

       long startTime = getTimestamp();

       // TODO Write code that removes the median element

       // from set, repeatedly until the set is empty.

       long endTime = getTimestamp();

       long totalTime = endTime - startTime;

       System.out.println(totalTime);

       return set;

   }

Solution

import java.util.Date;
import java.util.HashSet;
import java.util.Iterator;

public class ArrayUtils {

   public static void main(String[] args) {
       System.out.println(doHashSetRemoveMedian(10));
   }

   public static HashSet<Integer> doHashSetRemoveMedian(int numItems) {
       System.out.print(\"doHashSetRemoveMedian: \");
       HashSet<Integer> set = new HashSet<Integer>();

       // TODO Write code that adds integers 0 through (numitems - 1)
       // to set.
       Date date = new Date();
       long startTime = date.getTime();

       for (int i = 0; i < numItems; i++) {
           set.add(i);
       }

       // TODO Write code that removes the median element
       // from set, repeatedly until the set is empty.
       while (!set.isEmpty()) {
           // System.out.println(set + \" --> \" + set.size() / 2);
           Iterator<Integer> it = set.iterator();
           int count = 0, number = 0;
           while (it.hasNext()) {
               number = it.next();
               count++;
               if (count == set.size() / 2)
                   break;

           }
           set.remove(number);
       }

       Date date1 = new Date();
       long endTime = date1.getTime();
       long totalTime = endTime - startTime;

       System.out.println(totalTime);

       return set;
   }

}

OUTPUT:

doHashSetRemoveMedian: 1
[]