computer science

Ads
 

computer science

Objective:Work with hash tables by creating a hash table using linear probing. I need this code in java. "LinearProbingHashTable.java"

Description:Create a generic class called LinearProbingHashTable<K,V>.

 It should contain a private static class, Entry<K,V>.

 Because Java cannot create an array of a generic class, create the
 array for the table like this:  

   Entry<K,V> table[];      // declare generic
   table = new Entry[size]; // create as non-generic

 Note that this will generate a warning message when compiled.

 Your class should have the following methods.  The methods should 
 all operate on the object making the call (none are static).  

 Perform checking of the parameters and throw exceptions where 
 appropriate.

a) public boolean insert(K key, V value) inserts entry, rehashes if half full, can re-use deleted entries, throws exception if key is null, returns true if inserted, false if duplicate.

b) public V find(K key) returns value for key, or null if not found

c) public boolean delete(K key) marks the entry deleted but leaves it there, returns true if deleted, false if not found

d) private void rehash( ) doubles the table size, hashes everything to the new table, omitting items marked deleted

e) public static void main(String args[]) demonstrate each of your methods

View Answers

Ads









Related Tutorials/Questions & Answers:
computer science
computer science  Objective:Work with hash tables by creating a hash table using linear probing. I need this code in java. "LinearProbingHashTable.java" Description:Create a generic class called LinearProbingHashTable<K,V>
computer science with artificial intelligence
computer science with artificial intelligence  Hi, I am beginner... to learn: computer science with artificial intelligence Try to provide me good examples or tutorials links so that I can learn the topic "computer science
Advertisements
Is Masters in computer science difficult?
Is Masters in computer science difficult?  Hi, I am beginner in Data Science and machine learning field. I am searching for the tutorials to learn: Is Masters in computer science difficult? Try to provide me good examples
master of computer science in data science
master of computer science in data science  Hi, I am beginner in Data Science and machine learning field. I am searching for the tutorials to learn: master of computer science in data science Try to provide me good examples
computer science economics and data science
computer science economics and data science  Hi, I am beginner... to learn: computer science economics and data science Try to provide me good examples or tutorials links so that I can learn the topic "computer science
data analysis computer science
data analysis computer science  Hi, I am beginner in Data Science... analysis computer science Try to provide me good examples or tutorials links so that I can learn the topic "data analysis computer science". Also tell
computer science and artificial intelligence degree
computer science and artificial intelligence degree  Hi, I am... for the tutorials to learn: computer science and artificial intelligence degree Try to provide...;computer science and artificial intelligence degree". Also tell me which
computer science artificial intelligence course
computer science artificial intelligence course  Hi, I am beginner in Data Science and machine learning field. I am searching for the tutorials to learn: computer science artificial intelligence course Try to provide me good
computer science artificial intelligence degree
computer science artificial intelligence degree  Hi, I am beginner in Data Science and machine learning field. I am searching for the tutorials to learn: computer science artificial intelligence degree Try to provide me good
masters in computer science artificial intelligence
masters in computer science artificial intelligence  Hi, I am... for the tutorials to learn: masters in computer science artificial intelligence Try to provide...;masters in computer science artificial intelligence". Also tell me which
bsc computer science with artificial intelligence
bsc computer science with artificial intelligence  Hi, I am beginner... to learn: bsc computer science with artificial intelligence Try to provide me... computer science with artificial intelligence". Also tell me which is the good
phd computer science artificial intelligence
phd computer science artificial intelligence  Hi, I am beginner in Data Science and machine learning field. I am searching for the tutorials to learn: phd computer science artificial intelligence Try to provide me good
ms in computer science data analytics
ms in computer science data analytics  Hi, I am beginner in Data...: ms in computer science data analytics Try to provide me good examples or tutorials links so that I can learn the topic "ms in computer science data
Is a masters degree in computer science worth it?
Is a masters degree in computer science worth it?  Hi, I am beginner... to learn: Is a masters degree in computer science worth it? Try to provide me...;Is a masters degree in computer science worth it?". Also tell me which is the good
Should I study data science or computer science?
Should I study data science or computer science?  Hi, I am beginner... to learn: Should I study data science or computer science? Try to provide me... study data science or computer science?". Also tell me which is the good
Which is better data science or computer science?
Which is better data science or computer science?  Hi, I am beginner... to learn: Which is better data science or computer science? Try to provide me... is better data science or computer science?". Also tell me which is the good
Is data science better than computer science?
Is data science better than computer science?  Hi, I am beginner... to learn: Is data science better than computer science? Try to provide me good... better than computer science?". Also tell me which is the good training
university of york msc computer science with data analytics
university of york msc computer science with data analytics  Hi, I... for the tutorials to learn: university of york msc computer science with data analytics... the topic "university of york msc computer science with data analytics"
b tech computer science artificial intelligence
b tech computer science artificial intelligence  Hi, I am beginner... to learn: b tech computer science artificial intelligence Try to provide me good... computer science artificial intelligence". Also tell me which is the good
ms in computer science with specialization in artificial intelligence
ms in computer science with specialization in artificial intelligence ... for the tutorials to learn: ms in computer science with specialization... that I can learn the topic "ms in computer science with specialization
Which pays more computer science or software engineering?
Which pays more computer science or software engineering?  Hi, I am... for the tutorials to learn: Which pays more computer science or software engineering... "Which pays more computer science or software engineering?". Also
Computer Networks
Computer Networks  The IPV4 packet has arrived wtih first few hexadecimal digits as 0X45000028000100000102. How many hopes will this packet travel before being dropped
nvidia computer vision course
nvidia computer vision course  Hi, I am beginner in Data Science... computer vision course Try to provide me good examples or tutorials links so that I can learn the topic "nvidia computer vision course". Also tell me
computer vision stanford course
computer vision stanford course  Hi, I am beginner in Data Science...: computer vision stanford course Try to provide me good examples or tutorials links so that I can learn the topic "computer vision stanford course". Also
learn computer vision python
learn computer vision python  Hi, I am beginner in Data Science... computer vision python Try to provide me good examples or tutorials links so that I can learn the topic "learn computer vision python". Also tell me
computer
basic function of computer system
basic function of computer system  What is the basic function of computer system
Computer Terminology Bug
Computer Terminology Bug  What is mean by bug in computer terminology
Computer Terminology Bug
Computer Terminology Bug  What is mean by bug in computer terminology
Define computer software.
Define computer software.  How to define a computer software?   A computer software is a set of instruction that tell the computer what to do
Computer Networking
Computer Networking   ... a commercial activity where you were using a computer along with a printer... the sharing and exchanging facilities among the computer machines is called

Ads