Find method searches the haystack array

Assignment Help Data Structure & Algorithms

Reference no: EM13698092

Program: Write a class, ArraySearch<E> that has two methods:

1. static int find (E [] haystack, E needle);

2. static int first_duplicate (E [] data);

The find method searches the haystack array to see if the elements within are the same, which is determined by the equals method, as the needle.

If the search finds a match, find returns the index that belongs to the first match. If not, find throws the exception java.util.MissingResourceException.

The method first_duplicate searches the data array to see if any two different elements of the array are the same evaluated by the equals method. The return value is the index of the first duplicate found, or -1 if each of the elements of the array is unique,

**no element of the array is equal to any other element of the array**

There should be code to test this ArraySearch class and be sure to include comments. The comment should describe the purpose of the program and the data to be entered.

Reference no: EM13698092

Questions Cloud

Describe the two-wire and four-wire circuits : What is a circuit? Describe the two-wire and four-wire circuits. What device boosts a weak signal (analog/digital) and What is a channel?

Matlab program to add all the elements of a matrix : Create a new vector, named vector2, containing only the elements in the even numbered positions from vector1. For example, if vector1 is [0 1 2 3 4 5 6], vector2 should be [1 3 5].

Create a function that subtracts two vectors : Create a function in C++ that subtracts two vectors - prepare a program to subtract two vectors and provide all the code.

Write a code that finds the average of all the elements : An array of double-precision (64-bit) floating-point numbers is located in the memory starting at address 1000. It contains 40 elements.

Find method searches the haystack array : Write a class, ArraySearch that has two methods - The find method searches the haystack array to see if the elements within are the same, which is determined by the equals method, as the needle.

Define predicate combinations : Define predicate combinations which find the number of combinations K of up to N numbers. Validate your predicate with the subsequent test:

Write the predicate logic : Write the predicate singleChild(Name) which finds the name of single children - For this problem single children means no other child has the same father and mother.

Why is rarp used in one case versus arp : Why is RARP used in one case versus ARP? This one is complex and I don't know how to do it

Create a console-based application named multiplication : Create a console-based application named Multiplication whose main() method asks the user to input and then calls a method named MultiplicationTable(), which displays the results of multiplying the integers by each of the number 2 through 10

User Account

All Pages