2. Using the Hashtable class, write a spelling checker program that reads through a text file and checks for spelling errors. You will, of course, have to limit your dictionary to several common words. 3. Create a new Hash class that uses an arraylist instead of an array for the hash table. Test your implementation by rewriting (yet again) the computer terms glossary application.

2. Using the Hashtable class, write a spelling checker program that reads through a text file and checks for spelling errors. You will, of course, have to limit your dictionary to several common words. 3. Create a new Hash class that uses an arraylist instead of an array for the hash table. Test your implementation by rewriting (yet again) the computer terms glossary application.

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter18: Stacks And Queues

Section: Chapter Questions

Problem 16PE: The implementation of a queue in an array, as given in this chapter, uses the variable count to...

See similar textbooks

Similar questions

Create a new Hash class that uses an arraylist instead of an array for the hash table. Test your implementation by rewriting (yet again) the computer terms glossary application.
Create a graphical system that will allow a user to add and removeemployees where each employee has an employee id (a six-digitnumber), an employee name, and years of service. Use the hashcodemethod of the Integer class as your hashing function, and use oneof the Java Collections API implementations of hashing.
Add a constructor to SeparateChainingHashST that gives the client the abilityto specify the average number of probes to be tolerated for searches. Use array resizingto keep the average list size less than the specified value, and use the technique describedon page 478 to ensure that the modulus for hash() is prime
In this task, two hash tables should should be implemented. You can follow the followinginstructions:- In class HashTable implement a hash table and consider the following:(i) Keys are integers (therefore also negative!) and should be stored in the tableint[] data.(ii) As a hash function take h(x) = (x · 701) mod 2000. The size of the table istherefore 2000. Be careful when computing the index of a negative key. Forexample, the index of the key x = −10 ish(−10) = (−7010) mod 2000 = (2000(−4) + 990) mod 2000 = 990.Hence, indices should be non-negative integers between 0 and 1999!(iii) Implement insert, which takes an integer and inserts it into a table. Themethod returns true, if the insertion is successful. If an element is already inthe table, the function insert should return false.(iv) Implement search, which takes an integer and finds it in the table. The methodreturns true, if the search is successful and false otherwise.(v) Implement delete, which takes an integer and deletes it…
Create a newconcrete class that implements MyMap using open addressing with double hashing.For simplicity, use f(key) = key % size as the hash function, where sizeis the hash-table size. Initially, the hash-table size is 6. The table size is doubledwhenever the load factor exceeds the threshold (0.5).
Implement the Plates class buildMap function so that it populates the HashMap with the state abbreviations as keys and the counts of how many each appear in the file as values. Sometimes, the parking attendant will add special notation to help her remember something about a specific entry. There are just non alphabetic characters that she adds to the state - your program should ignore these characters so that an entry like NY* still counts toward the NY plate count. She is also very inconsistent with how she enters the plates. Sometimes she uses upper case, sometimes lowercase, and sometimes she even uses a mix. Be sure to account for this in your program. Only add information for plates in New England (Maine, New Hampshire, Vermont, Massachusetts, Rhode Island, and Connecticut). Plates.java import java.util.Arrays; import java.util.HashMap; import java.util.HashSet; import java.util.Map; import java.util.Set; public class Plates { private Map<String, Integer> plateMap;…
The implementation of a queue in an array, as given in this chapter, uses the variable count to determine whether the queue is empty or full. You can also use the variable count to return the number of elements in the queue. On the other hand, class linkedQueueType does not use such a variable to keep track of the number of elements in the queue. Redefine the class linkedQueueType by adding the variable count to keep track of the number of elements in the queue. Modify the definitions of the functions addQueue and deleteQueue as necessary. Add the function queueCount to return the number of elements in the queue. Also, write a program to test various operations of the class you defined.
In JAVA, use a HashMap to count and store the frequency counts for all the words from a large text document. Then, display the contents of this HashMap with given words and their frequency in the document. Next, please create a set view of the Map and store the contents in an array. Sort this array based on key value and display it. Finally, sort the array in decreasing order by frequency and display it.
Write an application in java language using a hash table that finds all the pairs of two integers within the below array that add up to 12. Array = {4,9,6,13,5,3,2,8}
Write a hash table in which both the keys and the values are of type String. (NOT generic programming OR a generic class.) Write an implementation of hash tables from scratch. Define the following methods: get(key), put(key,value), remove(key), containsKey(key), and size(). Remember that every object, obj, has a method obj.hashCode() that can be used for computing a hash code for the object, so at least you don't have to define your own hash function. **//Do not use any of Java's built-in generic types; create your own linked lists using nodes as covered in section 9.2.2 of Eck, D. J. (2019). Introduction to programming using Java, version 8.1. Hobart and William Smith Colleges. http://math.hws.edu/javanotes However, you do not have to worry about increasing the size of the table when it becomes too full.You should also write a short program to test your solution.
How to answer the following questions? Here is a, possibly flawed, approach for using a traversal to print the contents of the linked list of strings accessed through letters. Indicate the description that best matches the code. LLNode<String> currNode = letters; while (currNode != null) { System.out.println(currNode.getInfo()); if (currNode.getLink() != null) currNode = currNode.getLink(); else currNode = null; } A. very good B. correct but inefficient C. correct but too complex D. will bomb if list is empty E. will bomb if list is not empty What is the result of evaluating the following postfix expression? 6 4 + * 3 10 + A. 0 B. 3 C. too many operands D. too few operands stack implementations throw an exception if a pop is attempted on an empty stack. A valid alternate approach to handling this situation is to: A. ignore it B. state as a precondition that pop will not be attempted on an empty stack. C. have the pop operation return a boolean indicating success.…
Given the following Java functions, transcribe it into a Python 3 program. /* Each entry stores a (key, value) pair, it's hash value and* a reference to the next entry with the same hash value */class Entry {Object key;Object value;final int hash;Entry next; /*** Create new entry.*/Entry(int h, Object k, Object v, Entry n) {value = v;next = n;key = k;hash = h;}}