.

.gitignore

@@ -1,3 +1,14 @@
 __pycache__/
 *.tar
 *.class
+*.toc
+*.synctex.gz
+*.snm
+*.out
+*.aux
+*.fbd_latexmk
+*.fls
+*.log
+*.nav
+*.fdb_latexmk
+a.out

bac1/q2/algo/.idea/algo.iml

@@ -0,0 +1,9 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module type="JAVA_MODULE" version="4">
+  <component name="NewModuleRootManager" inherit-compiler-output="true">
+    <exclude-output />
+    <content url="file://$MODULE_DIR$" />
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+  </component>
+</module>

bac1/q2/algo/.idea/misc.xml

@@ -0,0 +1,7 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="MarkdownSettingsMigration">
+    <option name="stateVersion" value="1" />
+  </component>
+  <component name="ProjectRootManager" version="2" project-jdk-name="20" project-jdk-type="JavaSDK" />
+</project>

bac1/q2/algo/.idea/modules.xml

@@ -0,0 +1,8 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ProjectModuleManager">
+    <modules>
+      <module fileurl="file://$PROJECT_DIR$/.idea/algo.iml" filepath="$PROJECT_DIR$/.idea/algo.iml" />
+    </modules>
+  </component>
+</project>

bac1/q2/algo/.idea/vcs.xml

@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="VcsDirectoryMappings">
+    <mapping directory="$PROJECT_DIR$/../.." vcs="Git" />
+  </component>
+</project>

bac1/q2/algo/hashmap.java

@@ -1,32 +1,29 @@
 public class hashmap implements Map{
 
 	public static final TAB_SIZE = 1024;
-	Object[] values = new Object[TAB_SIZE];
-	class tuple{ public Object key, values; 
-		public tuple(Object key, Object value){
+	LinkedList[] values = new Object[TAB_SIZE];
+	class HashEntry{ public Object key, values; 
+		public HashEntry(Object key, Object value){
 			this.key = key;
 			this.value = value;
 		}
 	
 	}
 
-	public hashmap() {
-	}
-
 	public void put(Object key, Object value){
 		int pos = key.hashCode() % values.lenght();
 		if (values[pos] == null){
 			values[pos] = value;
 			return;
 		}
-		if(value[pos] instanceof ArrayList<tuple> t){
-			t.add(new tuple(key, value));
+		if(value[pos] instanceof ArrayList<HashEntry> t){
+			t.add(new HashEntry(key, value));
 			return;
 		}
 		Object temp = values[pos];
-		values[pos] = new ArrayList<tuple>;
+		values[pos] = new ArrayList<HashEntry>;
 		value[pos].add(temp);
-		value[pos].add(new tuple(key, value));
+		value[pos].add(new HashEntry(key, value));
 	}
 
 	public Object get(Object key){
@@ -34,7 +31,7 @@ public class hashmap implements Map{
 		if(values[pos].equals(key)){
 			return values[pos].value;
 		}
-		if(values[pos] instanceof ArrayList<tuple> t){
+		if(values[pos] instanceof ArrayList<HashEntry> t){
 			for (v : t) {
 				if (v.key.equals(key)){
 					return v.value
@@ -44,5 +41,9 @@ public class hashmap implements Map{
 		return null;
 
 	}
-}
 
+	public static void main(String[] args) {
+		System.out.println("test");
+
+	}
+}

bac1/q2/algo/hashmap/.idea/misc.xml

@@ -0,0 +1,9 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="MarkdownSettingsMigration">
+    <option name="stateVersion" value="1" />
+  </component>
+  <component name="ProjectRootManager" version="2" languageLevel="JDK_X" default="true" project-jdk-name="20" project-jdk-type="JavaSDK">
+    <output url="file://$PROJECT_DIR$/out" />
+  </component>
+</project>

bac1/q2/algo/hashmap/.idea/modules.xml

@@ -0,0 +1,8 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ProjectModuleManager">
+    <modules>
+      <module fileurl="file://$PROJECT_DIR$/hashmap.iml" filepath="$PROJECT_DIR$/hashmap.iml" />
+    </modules>
+  </component>
+</project>

bac1/q2/algo/hashmap/HashMap.java

@@ -0,0 +1,36 @@
+import java.util.Iterator;
+import java.util.LinkedList;
+
+public class HashMap {
+    LinkedList<HashEntry>[] tab;
+    Iterator iter;
+
+    class HashEntry{
+        public Object key, value;
+    }
+
+    class MyHashMapIterator implements Iterator{
+        int i;
+
+        public MyHashMapIterator(){
+            while(i<tab.length){
+                if(tab[i] == null)
+                    continue;
+                return;
+            }
+        }
+
+        @Override
+        public boolean hasNext() {
+            if(i >= tab.length)
+                return false;
+        }
+
+        @Override
+        public Object next() {
+        }
+    }
+    public static void main(String[] args) {
+
+    }
+}

bac1/q2/algo/hashmap/hashmap.iml

@@ -0,0 +1,11 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module type="GENERAL_MODULE" version="4">
+  <component name="NewModuleRootManager" inherit-compiler-output="true">
+    <exclude-output />
+    <content url="file://$MODULE_DIR$">
+      <sourceFolder url="file://$MODULE_DIR$" isTestSource="false" />
+    </content>
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+  </component>
+</module>