public static HashSet doHashSetInsertMedianint numItems Sys

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

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

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

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

       // to set, inside a loop.

       // TODO Write code that removes integer (numItems / 2)

       // from set.

       long startTime = getTimestamp();

       // TODO Write code that adds integer (numItems / 2)

       // to set.

       long endTime = getTimestamp();

       long totalTime = endTime - startTime;

       System.out.println(totalTime);

       return set;

   }

Solution

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

Scanner s=new Scanner(System.in);

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

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

for(int i=0;i<numItems;i++)

{

System.out.println(\"enter integer \"+i+1+\" to insert : \");

int x=s.nextInt();

set.add(new Integer(x));

}

// TODO Write code that removes integer (numItems / 2)

Object[] array=set.toArray[];

// from set.

long startTime = getTimestamp();

// TODO Write code that adds integer (numItems / 2)

// to set.

System.out.println(\"enter median of above elements entered : \");

array[(numItems/2)-1]=new Integer(s.nextInt());

set=null;

for(int i=0;i<numItems;i++)

{

set.add(array[i]);

}

long endTime = getTimestamp();

long totalTime = endTime - startTime;

System.out.println(totalTime);

return set;

}