Skip to content

A Custom Hashtable class created by making use of custom LinkedList class

rajesh-android-dev/DataStructuresinJava

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

This project consists of Custom classes for Datastructures presented in Java

1) A Custom Hashtable class created by making use of custom LinkedList class.

2) A custom class for Min heap

Hastables

Hashtables are used for storing array, mainly for getting search results quickly without iterating through the whole loop like in linear search.

Hashtable functionality:

* The values in the array will be converted into its ascii code equivalent
* The modulo for the ascii code with length of array will estimated, which is the index of the array where the value will be stored
* So when you need an value inside the array, you can get it by providing the ascii code of the value at instance

Problem:

The problem with the above approach is, if we have duplicate value or value with same ascii code which is already present, then the value will be overwritten.

In order to overcome this, we can save the value in linked list. If a duplicate value is inserted then it will add to another node in the linked list.

 

About

A Custom Hashtable class created by making use of custom LinkedList class

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages