Document Type
Article
Abstract
Hashing is a very important and efficient tool in contemporary data processing particularly because of its influence in data storage and retrieval. This paper describes a form of hashing using separate chaining, in which linked lists are used to avoid hash collisions. The version presented uses the List interface and its LinkedList implementation present in java.util. In fact, this paper presents an object-oriented design of a hash table implemented in the Java programming language, in which separate chaining is used to resolve hash collisions, should any occur during the course of computation.
Recommended Citation
Dietrich, Timothy M. and DeLillo, Nicholas J., "Implementing Hashing Using Separate Chaining in Java" (2003). CSIS Technical Reports. 6.
https://digitalcommons.pace.edu/csis_tech_reports/6
Comments
This paper was originally published as a Technial Report (No. 185) for the CSIS (Computer Science and Information Systems) Department in 2003.