Skip to content

A HashSet implementation from scratch that replicates important functionalities of JDK's internal implementation.

Notifications You must be signed in to change notification settings

aayushARM/hashset-java

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Generic HashSet using Binary Search Tree

This custom implementation of HashSet uses a Generic Binary Search Tree as an underlying data structure for chaining. It works with any generic Java Collection that implements Comparable interface. Methods implemented:

  • public boolean add(E e)
  • public boolean addAll(SetI<? extends E> c)
  • public boolean containsAll(SetI<?> c)
  • public boolean removeAll(SetI<?> c)
  • public void clear()
  • public boolean contains(Object o)
  • public boolean isEmpty()
  • public boolean remove(Object o)
  • public int size()
  • public Object[] toArray()
  • public String toString()

About

A HashSet implementation from scratch that replicates important functionalities of JDK's internal implementation.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages