The two classes you will create will implement the operations defined in the interface as shown in the UML class diagram above. In addition, BinarySearchArray will implement a static method testBinarySearchArray() that populates the lists, and lets the user interactively test the two classes by adding and removing elements. The parameter BinarySearch can represent either class and tells testBinarySearchArray which class to test. Steps to Implement: 1) To get started create a new project in IntelliJ called BinarySearch. Add a class to your project called BinarySearchArray. Then add another class BinarySearchArrayList and an interface called BinarySearch. The interface BinarySearch includes public method stubs as shown in the diagram. You are allowed to add BinarySearchArrayList to the same file as BinarySearch but don't add an access modifier to this class, or for easier reading, you can declare the classes in separate files with public access modifiers. Only the class containing the main method can be defined as public in files defining multiple classes. You should read up on interfaces if you are unfamiliar. An interface provides a template for defined behavior to a class that inherits from the interface. The implementation is left to the implementing class. A class that implements an interface must implement ALL the methods declared in the interface, unless the class inherits from another class that already implements one or more of those methods. This is convenient because different classes that implement the same interface solve a similar problem but in a different way. The interface is a promise of certain general behavior, and the concrete class provides the concrete specialized implementation. A GrazingMammal nurses (an abstraction or interface). A Cow nurses(a concrete object). 2) The two classes you will define are as follows: public class BinarySearchArray implements BinarySearch {}class BinarySearchArrayList implements BinarySearch{}Since you are implementing the interface, as mentioned you must provide implementations of the interface methods exactly as defined in the interface. The interface has only the declarations. These methods will have the same signature as the interface but may be implemented very differently, as is the case in this assignment. This is logical since one class operates on arrays, the other on ArrayLists. Implementation Details (See the BinarySearch interface above - method name correspond to interface and class definitions) IntelliJ IDEAFileEditView NavigateCodeAnalyzeRefactorBuildRunToolsVcsWindowHelp7 ? 5%Sun 9:26 AMA delaGATE - Delawar xO Project 4: Binary Se xb Answered: CreateO (2) Navigation in Int xG toyota yaris 2021 -Iccc.edu/courses/27620/assignments/513564Use binarySearch oropAverage of 3 #GEScreen ShotalsbinarySearch return anegative number if notpresent, otherwise returnsa for loop to2021-04a5.62 AMarrlist.contains(Integer.value0f(value))booleanboolean contains(value)determine if key ispresent in the array.ndcontains(value)NG imaindex.NG imaNo api method.NG imprldC++ 1An "empty" element isNG imaNG imaNG imaNG imamarked by a zero value. IfNo api methodarrlist.add(value);add(int value)no zeros, print an erroradd(int value)availablemessage "no spaceavailable"NG imaNG im inputCat's ageArea of SquareersNG imainitializeArrayNG imainitializeArray()Same as array class.NG imaNG imaPrints the elements of theNG imaPrints the elements of the arrayf TwoDecimal pointerNG imaarrayarray on a single linedelimited by spaces anderNo api methodon a single line delimited byNG imaprintElementsOprintElements()NG imaspaces and newline at end ofline. Uses arrList.availablenewline at end of line.NG imaNG imaUses arr.ky NumberDifferencesasignmentpublic static void testBinarysearchArray(BinaTest driver method to becalled from main. TakesrySearch searchObject)This method ispart of Binarys implement.See the discussionparameter of BinarySearchwhich indicates the methodUse static methodBinarySearchArray.testBinarySearchArray(bsArrList)below on how toSame as array versionScreenShot0...13.34 PMFirstProjectasignment 1earchArray class. Use bsArr for parameterwhich class to test. IntelliJ IDEAFileEditView NavigateCodeAnalyzeRefactorBuildToolsWindow7 ? 5%Sun 9:25 AMRunVcsHelpS delaGATE - Delawar XO Project 4: Binary Se xb Answered: CreateO (2) Navigation in Int x G toyota yaris 2021 -Iccc.edu/courses/27620/assignments/513564This is convenient because different classes that implement the sameopAverage of 3 #GEScreen Shotalsinterface solve a similar problem but in a different way. The interface is a2021-04a:5.44 AMpromise of certain general behavior, and the concrete class provides thendconcrete specialized implementation. A GrazingMammal nurses (anNG imaNG imaabstraction or interface). A Cow nurses(a concrete object).NG imprldC++ 12) The two classes you will define are as follows:NG imaNG imaNG imapublic class BinarySearchArray implements BinarySearch {NG imaclass BinarySearchArrayList implements BinarySearch{}NG imaNG im inputCat's ageArea of SquareersNG imaNG imaNG imaNG imaSince you are implementing the interface, as mentioned you mustprovide implementations of the interface methods exactly as defined inthe interface. The interface has only the declarations. These methodsNG imaf TwoDecimal pointerarrayNG imaerNG imawill have the same signature as the interface but may be implementedvery differently, as is the case in this assignment. This is logical sinceNG imaone class operates on arrays, the other on ArrayLists.NG imaImplementation Details (See the BinarySearch interface above - methodname correspond to interface and class definitions)NG imaky NumberDifferencesasignmentArrays - How toMethod NameCommentsArrayListCommentsimplementsortArrays.sort()import java.util.ArraysCollections.sortimport java.util.CollectionsArrays.binarySearch(arr,key).Returns a negative numberScreenShot0...13.34 PMFirstProjectasignment 1Collections.binarySearch(arrList,binarySearchArrays.binarySearch()Collections.binarySearch()key)if not present, otherwisereturn index.

Actually, Java is a programming language originally developed by James Gosling at Sun Microsystems…

The two classes you will create will implement the operations defined in the interface as shown in the UML class diagram above. In addition, BinarySearchArray will implement a static method testBinarySearchArray() that populates the lists, and lets the user interactively test the two classes by adding and removing elements. The parameter BinarySearch can represent either class and tells testBinarySearchArray which class to test. Steps to Implement: 1) To get started create a new project in IntelliJ called BinarySearch. Add a class to your project called BinarySearchArray. Then add another class BinarySearchArrayList and an interface called BinarySearch. The interface BinarySearch includes public method stubs as shown in the diagram. You are allowed to add BinarySearchArrayList to the same file as BinarySearch but don't add an access modifier to this class, or for easier reading, you can declare the classes in separate files with public access modifiers. Only the class containing the main method can be defined as public in files defining multiple classes. You should read up on interfaces if you are unfamiliar. An interface provides a template for defined behavior to a class that inherits from the interface. The implementation is left to the implementing class. A class that implements an interface must implement ALL the methods declared in the interface, unless the class inherits from another class that already implements one or more of those methods. This is convenient because different classes that implement the same interface solve a similar problem but in a different way. The interface is a promise of certain general behavior, and the concrete class provides the concrete specialized implementation. A GrazingMammal nurses (an abstraction or interface). A Cow nurses(a concrete object). 2) The two classes you will define are as follows: public class BinarySearchArray implements BinarySearch { } class BinarySearchArrayList implements BinarySearch{ } Since you are implementing the interface, as mentioned you must provide implementations of the interface methods exactly as defined in the interface. The interface has only the declarations. These methods will have the same signature as the interface but may be implemented very differently, as is the case in this assignment. This is logical since one class operates on arrays, the other on ArrayLists. Implementation Details (See the BinarySearch interface above - method name correspond to interface and class definitions)