Set operations in MyHashSet Program Plan: Include a class name named “Exercise_11”. Import util package. Declare the main() method. Declare constructor. Create array for string names. Take user inputs and add into respective arrays. Create new Hashset. Add elements from set1 into set2. Remove all elements present in set1 from set 2. Retain elements present in set2 and set1. Check if set1 and set2 contains same elements. Close the main() method. Close the class. Include a static class “MyHashSet”. Define the default hash table size. Must be a power of 2. Define the maximum hash table size. 1 << 30 is same as 2^30. Declare current hash table capacity. Capacity is a power of 2. Define default load factor. Specify a load factor threshold used in the hash table. Declare a Hash table that is an array with each cell that is a linked list. Declare a constructor to Construct a set with the default capacity and load factor. Declare a constructor to Construct a set with the specific capacity and load factor. Declare an override method that Remove all elements from this set. Declare an override method that Return true if the element is in the set. Declare an override method that adds an element to the set. Create a linked list for the bucket if it is not created. Declare an override method that Remove the element from the set. Declare an override method that Return the number of elements in the set. Declare an override method to return the number of iterators.

Question

Want to see the full answer?

Answer 1

Question

Chapter 27, Problem 27.11PE

Program Plan Intro

Set operations in MyHashSet

Program Plan:

Include a class name named “Exercise_11”.

Import util package.

Declare the main() method.

Declare constructor.

Create array for string names.

Take user inputs and add into respective arrays.

Create new Hashset.

Add elements from set1 into set2.

Remove all elements present in set1 from set 2.

Retain elements present in set2 and set1.

Check if set1 and set2 contains same elements.

Close the main() method.

Close the class.

Include a static class “MyHashSet”.

Define the default hash table size. Must be a power of 2.

Define the maximum hash table size. 1 << 30 is same as 2^30.

Declare current hash table capacity. Capacity is a power of 2.

Define default load factor.

Specify a load factor threshold used in the hash table.

Declare a Hash table that is an array with each cell that is a linked list.

Declare a constructor to Construct a set with the default capacity and load factor.

Declare a constructor to Construct a set with the specific capacity and load factor.

Declare an override method that Remove all elements from this set.

Declare an override method that Return true if the element is in the set.

Declare an override method that adds an element to the set.

Create a linked list for the bucket if it is not created.

Declare an override method that Remove the element from the set.

Declare an override method that Return the number of elements in the set.

Declare an override method to return the number of iterators.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Students have asked these similar questions

When the FCC added Color Television to the Industry Standards, they went with the system developed in the 1940s by Peter Goldman for CBS. Question 15 options: True False Part of the reason that many critics disliked 1950s gameshows was the fact that gameshows offered one of the few opportunities to see unscripted interactions with "real" (average/non-famous) people on television. Question 16 options: True False The Andy Griffith Show is an example of the "rural revival" shows that become enormously popular on 1960s American television. Question 19 options: True False During the Network Era, the hours before primetime each day were exclusively devoted to locally-produced programming, not programming dictated by an affiliate station's parent network. Question 20 options: True False

Although color television was not added to the industry standard until 1956, CBS had been broadcasting selected special events in color as early as 1950. Question 1 options: True False Two key factors in creating the Network Era of American television were the FCC licensing freeze and ______________. Question 4 options: The Quiz Show Scandals Habitual Viewing Operation Frontal Lobes Drop-In Viewing Least Objectionable Programming was designed to embrace the public service-oriented vision of using television to elevate mass culture and enrich viewers. Question 6 options: True False By the end of the 1950s, all three remaining networks (NBC, CBS, & ABC) were broadcasting their entire nightly programming schedule in full color. Question 9 options: True False

7. See the code below and solve the following. public class Test { public static void main(String[] args) { int result = 0; } result = fn(2,3); System.out.println("The result is: + result); // fn(x, 1) = x // fn(x, y) = fn(x, y-1) + 2, when y>1 public static int fn(int x, int y) { if (x <= 1) return x; else return fn(x, y-1) + 2; } } 7-1. This program has a bug that leads to infinite recursion. Modify fn(int x, int y) method to fix the problem. (2 point) 7-2. Manually trace the recursive call, fn(2,3) and show the output (step by step). (2 point) 7-3. Can you identify the Base Case in recursive method fn(int x, int y)? (1 point)