Use Java

Chapter 16 MyProgrammingLab Exercise 20776 Assume the existence of a Widget class that implements the Comparable interface and thus has a compareTo method that accepts an Objectparameter and returns an int. Write an efficient static method, getWidgetMatch, that has two parameters The first parameter is a reference to a Widget object. The second parameter is a potentially very large array of Widget objects that has been sorted in ascending order based on the Widget compareTo method. The getWidgetMatch searches for an element in the array that matches the first parameter on the basis of the equalsmethod and returns true if found and false otherwise