aboutsummaryrefslogtreecommitdiffstats
path: root/HashTable.java
diff options
context:
space:
mode:
authorjwansek <eddie.atten.ea29@gmail.com>2021-03-11 15:45:43 +0000
committerjwansek <eddie.atten.ea29@gmail.com>2021-03-11 15:45:43 +0000
commit92c97d1cbf9c7415eec5975119e7588543a280e1 (patch)
treec759ef7f05b7e18d6000870d08e5e2e623c6ac87 /HashTable.java
parent7d4b253690ba15c0782e237a7e021e6c46f35e23 (diff)
downloadJavaDataStructures-Algorithms-92c97d1cbf9c7415eec5975119e7588543a280e1.tar.gz
JavaDataStructures-Algorithms-92c97d1cbf9c7415eec5975119e7588543a280e1.zip
added hash table implemention with collision fixing algos
Diffstat (limited to 'HashTable.java')
-rw-r--r--HashTable.java14
1 files changed, 14 insertions, 0 deletions
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);
+}