Question

How to code a program in java language were 2 threads run

• Thread #1 - IntegerSorter class - sorts 100k random integers (values ranging from 0-100,000)

• Thread #2 - StringSorter class - sorts 30k element String array

• Driver.java, which includes “main” and invokes both threads

Answer 1

Program

import java.time.Duration;
import java.time.Instant;
import java.util.Arrays;

class IntegerSorter implements Runnable {
   private int[] ar = new int[100000];
   private long timePassed;

   /* Loading array with random values */
   @Override
   public void run() {
       //for calculating time passed
       Instant start = Instant.now();
      
       for (int i = 0; i < ar.length; i++) {
           ar[i] = (int) (Math.random() * 100000);
       }
       System.out.println("Integer Array loaded successfully");
       Arrays.sort(ar);// sorting the array using inbuild quick sort
       System.out.println("Integer Array sorted successfully");
      
       Instant end = Instant.now();
       timePassed = Duration.between(start, end).toMillis();
   }

   public long getTimePassed() {
       return timePassed;
   }
}

class StringSorter implements Runnable {
   private String[] ar = new String[30000];
   private long timePassed;

   /* creating 4 letter arbitary words for string array */
   private void loadArray() {
       String letters = "abcdefghijklmnopqrstuvwxyz";
      
       for (int i = 0; i < ar.length; i++) {
           char ch1 = letters.charAt((int) (Math.random() * 26));
           char ch2 = letters.charAt((int) (Math.random() * 26));
           char ch3 = letters.charAt((int) (Math.random() * 26));
           char ch4 = letters.charAt((int) (Math.random() * 26));
           String word = ch1 + ch2 + ch3 + ch4 + "";// creating the word
           ar[i] = word;
       }
      
       System.out.println("String Array loaded Successfully");
   }

   @Override
   public void run() {
       Instant start = Instant.now();
      
       loadArray();
       Arrays.sort(ar);
       System.out.println("String Array sorted successfully");
      
       Instant end = Instant.now();
       timePassed = Duration.between(start, end).toMillis();
   }

   public long getTimePassed() {
       return timePassed;
   }
}

public class KuchBhi {
   public static void main(String[] args) throws InterruptedException {
      
       IntegerSorter obj = new IntegerSorter();
       StringSorter obj2 = new StringSorter();
       Thread IntArray = new Thread(obj);
       Thread StringArray = new Thread(obj2);
       // running the program
       IntArray.start();
       StringArray.start();
       IntArray.join();
       StringArray.join();
       System.out.println("Time taken to sort integer array: "+obj.getTimePassed()+" milli second");
       System.out.println("Time taken to sort string array: "+obj2.getTimePassed()+" milli second");
   }
}

Program Screenshots

Output