hashmap

anmolpant · anmolpant · commit fac09d8921af · 2021-04-15T22:45:11.000+05:30
diff --git a/Data Structures in Java/Level 3/Hashmaps/HashMap Implementation-1/Map.java b/Data Structures in Java/Level 3/Hashmaps/HashMap Implementation-1/Map.java
@@ -0,0 +1,40 @@
+import java.util.ArrayList;
+
+public class Map <K, V> {
+	ArrayList<MapNode<K, V>> buckets;
+	int size;
+	int numBuckets;
+	public Map() {
+		numBuckets = 5;
+		buckets = new ArrayList<>();
+		for (int i = 0; i < numBuckets; i++) {
+			buckets.add(null);
+		}
+	}
+	
+	private int getBucketIndex(K key) {
+		int hashCode = key.hashCode();
+		return hashCode % numBuckets;
+	}
+	
+	public void insert(K key, V value) {
+		int bucketIndex = getBucketIndex(key);
+		MapNode<K, V> head = buckets.get(bucketIndex);
+		while (head != null) {
+			if (head.key.equals(key)) {
+				head.value = value;
+				return;
+			}
+			head = head.next;
+		}
+		head = buckets.get(bucketIndex);
+		MapNode<K, V> newElementNode = new MapNode<K, V>(key , value);
+		size++;
+		newElementNode.next = head;
+		buckets.set(bucketIndex, newElementNode);
+		double loadFactor = (1.0*size)/numBuckets;
+		if (loadFactor > 0.7) {
+			rehash();
+		}
+	}
+}
diff --git a/Data Structures in Java/Level 3/Hashmaps/HashMap Implementation-1/MapNode.java b/Data Structures in Java/Level 3/Hashmaps/HashMap Implementation-1/MapNode.java
@@ -0,0 +1,11 @@
+
+public class MapNode<K, V> {
+	K key;
+	V value;
+	MapNode<K, V> next;
+	
+	public MapNode(K key, V value) {
+		this.key = key;
+		this.value = value;
+	}
+}
diff --git a/Data Structures in Java/Level 3/Hashmaps/HashMap Implementation-1/__MACOSX/._Map.java b/Data Structures in Java/Level 3/Hashmaps/HashMap Implementation-1/__MACOSX/._Map.java
