Question: Create a class named -- HashedSetSCLL -- that implements the SetInterface interface (see Java file in Homework folder). This class must implement that set using

Create a class named -- HashedSetSCLL -- that implements the SetInterface interface (see Java file in Homework folder). This class must implement that set using a hash table. the class will store only unique values. Each bucket will be represented with a basic linked list. SCLL represents Separate Chaining with Linked List.

public interface SetInterface { /** * Gets the current number of entries in this set. * @return The integer number of entries currently in the set. */ public int getCurrentSize(); /** * Sees whether this set is empty. * @return True if the set is empty, or false if not. */ public boolean isEmpty(); /** * Adds a new entry to this set, if not already present. * * @param newEntry The object to be added as a new entry. * @return True if the addition is successful, or false if not. */ public boolean add(T newEntry); /** * Removes one occurrence of a given entry from this set. * @param anEntry The entry to be removed. * @return True if the removal was successful, or false if not. */ public boolean remove(T anEntry); /** Removes all entries from this set. */ public void clear(); /** * Tests whether this set contains a given entry. * @param anEntry The entry to locate. * @return True if the set contains anEntry, or false if not. */ public boolean contains(T anEntry); /** * Retrieves all entries that are in this set. * @return A newly allocated array of all the entries in the set. Note: If * the set is empty, the returned array is empty. */ public T[] toArray(); } 

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!