Answered step by step
Verified Expert Solution
Question
1 Approved Answer
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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started