Start with the provided class called Date that can be foundbelow to this assignment.
**Add an override of toString() method to the class that prints outdate in the form “December 25, 2016”.
**Make Date class implement Comparable interface(https://docs.oracle.com/javase/8/docs/api/java/lang/Comparable.html).For comparison use an obvious rule: the earlier date is smallerthan the later one.
**Modify Quicksort implementation in such a way that it becomes ageneric method and can work with objects that implement Comparableinterface.
**Use loop and random number generator to create an array of 100dates in the time range from January 1 2018 to December 312018.
**Use Quicksort generic method to sort the dates in thearray.
**Print out the original array and the array after it has beensorted.
Name your project DateQuicksort.java, keep the name for Date.javaclass the same.
————————————————-

public class Date
{
private String month;
private int day;
private int year; //a four digit number.

public Date( )
{
month = “January”;
day = 1;
year = 1000;
}

public Date(int monthInt, int day, int year)
{
setDate(monthInt, day, year);
}

public Date(String monthString, int day, int year)
{
setDate(monthString, day, year);
}

public Date(int year)
{
setDate(1, 1, year);
}

public void setDate(int monthInt, int day, int year)
{
if (dateOK(monthInt, day, year))
{
this.month = monthString(monthInt);
this.day = day;
this.year = year;
}
else
{
throw new IllegalArgumentException(“Bad date!”);

}
}

public void setDate(String monthString, int day, int year)
{
if (dateOK(monthString, day, year))
{
this.month = monthString;
this.day = day;
this.year = year;
}
else
{
  
throw new IllegalArgumentException(“Bad date!”);
  
}
}

public void setDate(int year)
{
setDate(1, 1, year);
}

public void setYear(int year)
{
if ( (year < 1000) || (year > 9999) )
{
throw new IllegalArgumentException(“Bad year!”);
  
}
else
this.year = year;
}
public void setMonth(int monthNumber)
{
if ((monthNumber <= 0) || (monthNumber > 12))
{
throw new IllegalArgumentException(“Bad month!”);
  

}
else
month = monthString(monthNumber);
}

public void setDay(int day)
{
if ((day <= 0) || (day > 31))
{
throw new IllegalArgumentException(“Bad day!”);
  

}
else
this.day = day;
}

public int getMonth( )
{
if (month.equals(“January”))
return 1;
else if (month.equals(“February”))
return 2;
else if (month.equalsIgnoreCase(“March”))
return 3;
else if (month.equalsIgnoreCase(“April”))
return 4;
else if (month.equalsIgnoreCase(“May”))
return 5;
else if (month.equals(“June”))
return 6;
else if (month.equalsIgnoreCase(“July”))
return 7;
else if (month.equalsIgnoreCase(“August”))
return 8;
else if (month.equalsIgnoreCase(“September”))
return 9;
else if (month.equalsIgnoreCase(“October”))
return 10;
else if (month.equals(“November”))
return 11;
else if (month.equals(“December”))
return 12;
else
{
throw new IllegalArgumentException(“Bad month!”);
  

}
}

public int getDay( )
{
return day;
}

public int getYear( )
{
return year;
}

private boolean dateOK(int monthInt, int dayInt, int yearInt)
{
return ( (monthInt >= 1) && (monthInt <= 12)&&
(dayInt >= 1) && (dayInt <= 31) &&
(yearInt >= 1000) && (yearInt <= 9999) );
}

private boolean dateOK(String monthString, int dayInt, intyearInt)
{
return ( monthOK(monthString) &&
(dayInt >= 1) && (dayInt <= 31) &&
(yearInt >= 1000) && (yearInt <= 9999) );
}

private boolean monthOK(String month)
{
return (month.equals(“January”) || month.equals(“February”)||
month.equals(“March”) || month.equals(“April”) ||
month.equals(“May”) || month.equals(“June”) ||
month.equals(“July”) || month.equals(“August”) ||
month.equals(“September”) || month.equals(“October”) ||
month.equals(“November”) || month.equals(“December”) );
}

private String monthString(int monthNumber)
{
switch (monthNumber)
{
case 1:
return “January”;
case 2:
return “February”;
case 3:
return “March”;
case 4:
return “April”;
case 5:
return “May”;
case 6:
return “June”;
case 7:
return “July”;
case 8:
return “August”;
case 9:
return “September”;
case 10:
return “October”;
case 11:
return “November”;
case 12:
return “December”;
default:
throw new IllegalArgumentException(“Bad month number!”);
  
}
}
}