From 92c97d1cbf9c7415eec5975119e7588543a280e1 Mon Sep 17 00:00:00 2001 From: jwansek Date: Thu, 11 Mar 2021 15:45:43 +0000 Subject: added hash table implemention with collision fixing algos --- HashTable.java | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 HashTable.java (limited to 'HashTable.java') diff --git a/HashTable.java b/HashTable.java new file mode 100644 index 0000000..e740928 --- /dev/null +++ b/HashTable.java @@ -0,0 +1,14 @@ +public abstract class HashTable { + int capacity = 13; // must be a prime number + int size = 0; + + public int size() { + return size; + } + + abstract boolean add(int o); // only use integers since writing hashing algos is hard xD + + abstract boolean contains(int o); + + abstract boolean remove(int o); +} -- cgit v1.2.3