Curtis Cook's Generics Lab

.idea/workspace.xml

@@ -2,11 +2,9 @@
 <project version="4">
   <component name="ChangeListManager">
     <list default="true" id="3ed3acda-69e1-4d78-93ae-20c8468595b6" name="Default Changelist" comment="">
-      <change afterPath="$PROJECT_DIR$/.idea/codeStyles/codeStyleConfig.xml" afterDir="false" />
-      <change afterPath="$PROJECT_DIR$/src/main/java/MyArrayList.java" afterDir="false" />
-      <change afterPath="$PROJECT_DIR$/src/main/java/MySet.java" afterDir="false" />
-      <change afterPath="$PROJECT_DIR$/src/test/java/MyArrayListTest.java" afterDir="false" />
-      <change afterPath="$PROJECT_DIR$/src/test/java/MySetTest.java" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/src/main/java/MyMap.java" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/src/test/java/MyMapTest.java" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/.idea/workspace.xml" beforeDir="false" afterPath="$PROJECT_DIR$/.idea/workspace.xml" afterDir="false" />
     </list>
     <ignored path="$PROJECT_DIR$/target/" />
     <option name="EXCLUDED_CONVERTED_TO_IGNORED" value="true" />
@@ -16,15 +14,68 @@
     <option name="LAST_RESOLUTION" value="IGNORE" />
   </component>
   <component name="CoverageDataManager">
-    <SUITE FILE_PATH="coverage/generics$All_in_generics.ic" NAME="All in generics Coverage Results" MODIFIED="1543449837404" SOURCE_PROVIDER="com.intellij.coverage.DefaultCoverageFileProvider" RUNNER="idea" COVERAGE_BY_TEST_ENABLED="false" COVERAGE_TRACING_ENABLED="false" />
+    <SUITE FILE_PATH="coverage/generics$All_in_generics.ic" NAME="All in generics Coverage Results" MODIFIED="1543607412603" SOURCE_PROVIDER="com.intellij.coverage.DefaultCoverageFileProvider" RUNNER="idea" COVERAGE_BY_TEST_ENABLED="false" COVERAGE_TRACING_ENABLED="false" />
     <SUITE FILE_PATH="coverage/generics$MySetTest.ic" NAME="MySetTest Coverage Results" MODIFIED="1543449822920" SOURCE_PROVIDER="com.intellij.coverage.DefaultCoverageFileProvider" RUNNER="idea" COVERAGE_BY_TEST_ENABLED="false" COVERAGE_TRACING_ENABLED="false" />
+    <SUITE FILE_PATH="coverage/generics$MyMapTest.ic" NAME="MyMapTest Coverage Results" MODIFIED="1543607401770" SOURCE_PROVIDER="com.intellij.coverage.DefaultCoverageFileProvider" RUNNER="idea" COVERAGE_BY_TEST_ENABLED="false" COVERAGE_TRACING_ENABLED="false" />
+    <SUITE FILE_PATH="coverage/generics$MyMapTest_containsKeyTest2.ic" NAME="MyMapTest.containsKeyTest2 Coverage Results" MODIFIED="1543500091403" SOURCE_PROVIDER="com.intellij.coverage.DefaultCoverageFileProvider" RUNNER="idea" COVERAGE_BY_TEST_ENABLED="false" COVERAGE_TRACING_ENABLED="false" />
+    <SUITE FILE_PATH="coverage/generics$MyMapTest_containsValueTest2.ic" NAME="MyMapTest.containsValueTest2 Coverage Results" MODIFIED="1543499994189" SOURCE_PROVIDER="com.intellij.coverage.DefaultCoverageFileProvider" RUNNER="idea" COVERAGE_BY_TEST_ENABLED="false" COVERAGE_TRACING_ENABLED="false" />
     <SUITE FILE_PATH="coverage/generics$MyArrayListTest.ic" NAME="MyArrayListTest Coverage Results" MODIFIED="1543445344664" SOURCE_PROVIDER="com.intellij.coverage.DefaultCoverageFileProvider" RUNNER="idea" COVERAGE_BY_TEST_ENABLED="false" COVERAGE_TRACING_ENABLED="false" />
   </component>
   <component name="CoverageViewManager">
     <option name="myElementSize" value="203" />
   </component>
   <component name="FileEditorManager">
-    <leaf />
+    <splitter split-orientation="horizontal" split-proportion="0.5">
+      <split-first>
+        <leaf SIDE_TABS_SIZE_LIMIT_KEY="300">
+          <file pinned="false" current-in-tab="true">
+            <entry file="file://$PROJECT_DIR$/src/test/java/MyMapTest.java">
+              <provider selected="true" editor-type-id="text-editor">
+                <state relative-caret-position="1230">
+                  <caret line="82" column="5" selection-start-line="82" selection-start-column="5" selection-end-line="82" selection-end-column="5" />
+                  <folding>
+                    <element signature="imports" expanded="true" />
+                  </folding>
+                </state>
+              </provider>
+            </entry>
+          </file>
+          <file pinned="false" current-in-tab="false">
+            <entry file="file://$PROJECT_DIR$/src/main/java/MySet.java">
+              <provider selected="true" editor-type-id="text-editor">
+                <state relative-caret-position="285">
+                  <caret line="21" column="5" lean-forward="true" selection-start-line="21" selection-start-column="5" selection-end-line="21" selection-end-column="5" />
+                  <folding>
+                    <element signature="e#606#607#0" expanded="true" />
+                    <element signature="e#652#653#0" expanded="true" />
+                    <element signature="e#1335#1336#0" expanded="true" />
+                    <element signature="e#1373#1374#0" expanded="true" />
+                  </folding>
+                </state>
+              </provider>
+            </entry>
+          </file>
+        </leaf>
+      </split-first>
+      <split-second>
+        <leaf>
+          <file pinned="false" current-in-tab="true">
+            <entry file="file://$PROJECT_DIR$/src/main/java/MyMap.java">
+              <provider selected="true" editor-type-id="text-editor">
+                <state relative-caret-position="870">
+                  <caret line="60" column="9" lean-forward="true" selection-start-line="60" selection-start-column="9" selection-end-line="60" selection-end-column="9" />
+                  <folding>
+                    <element signature="e#987#988#0" expanded="true" />
+                    <element signature="e#1014#1015#0" expanded="true" />
+                    <element signature="e#1838#1839#0" expanded="true" />
+                  </folding>
+                </state>
+              </provider>
+            </entry>
+          </file>
+        </leaf>
+      </split-second>
+    </splitter>
   </component>
   <component name="FileTemplateManagerImpl">
     <option name="RECENT_TEMPLATES">
@@ -41,12 +92,14 @@
       <list>
         <option value="$PROJECT_DIR$/src/test/java/MyArrayListTest.java" />
         <option value="$PROJECT_DIR$/src/main/java/MyArrayList.java" />
-        <option value="$PROJECT_DIR$/src/main/java/MySet.java" />
         <option value="$PROJECT_DIR$/src/test/java/MySetTest.java" />
+        <option value="$PROJECT_DIR$/src/main/java/MySet.java" />
+        <option value="$PROJECT_DIR$/src/main/java/MyMap.java" />
+        <option value="$PROJECT_DIR$/src/test/java/MyMapTest.java" />
       </list>
     </option>
   </component>
-  <component name="ProjectFrameBounds" extendedState="6">
+  <component name="ProjectFrameBounds">
     <option name="y" value="23" />
     <option name="width" value="1440" />
     <option name="height" value="877" />
@@ -57,8 +110,6 @@
       <foldersAlwaysOnTop value="true" />
     </navigator>
     <panes>
-      <pane id="PackagesPane" />
-      <pane id="Scope" />
       <pane id="ProjectPane">
         <subPane>
           <expand>
@@ -101,12 +152,14 @@
           <select />
         </subPane>
       </pane>
+      <pane id="PackagesPane" />
+      <pane id="Scope" />
     </panes>
   </component>
   <component name="PropertiesComponent">
     <property name="WebServerToolWindowFactoryState" value="false" />
     <property name="aspect.path.notification.shown" value="true" />
-    <property name="com.android.tools.idea.instantapp.provision.ProvisionBeforeRunTaskProvider.myTimeStamp" value="1543449848806" />
+    <property name="com.android.tools.idea.instantapp.provision.ProvisionBeforeRunTaskProvider.myTimeStamp" value="1543607421084" />
     <property name="last_opened_file_path" value="$PROJECT_DIR$/pom.xml" />
     <property name="nodejs_interpreter_path.stuck_in_default_project" value="undefined stuck path" />
     <property name="nodejs_npm_path_reset_for_default_project" value="true" />
@@ -136,39 +189,39 @@
         <option name="Make" enabled="true" />
       </method>
     </configuration>
-    <configuration name="MySetTest" type="JUnit" factoryName="JUnit" temporary="true" nameIsGenerated="true">
+    <configuration name="MyMapTest" type="JUnit" factoryName="JUnit" temporary="true" nameIsGenerated="true">
       <module name="generics" />
       <option name="PACKAGE_NAME" value="" />
-      <option name="MAIN_CLASS_NAME" value="MySetTest" />
+      <option name="MAIN_CLASS_NAME" value="MyMapTest" />
       <method v="2">
         <option name="Make" enabled="true" />
       </method>
     </configuration>
-    <configuration name="MySetTest.contains" type="JUnit" factoryName="JUnit" temporary="true" nameIsGenerated="true">
+    <configuration name="MyMapTest.addTest" type="JUnit" factoryName="JUnit" temporary="true" nameIsGenerated="true">
       <module name="generics" />
       <option name="PACKAGE_NAME" value="" />
-      <option name="MAIN_CLASS_NAME" value="MySetTest" />
-      <option name="METHOD_NAME" value="contains" />
+      <option name="MAIN_CLASS_NAME" value="MyMapTest" />
+      <option name="METHOD_NAME" value="addTest" />
       <option name="TEST_OBJECT" value="method" />
       <method v="2">
         <option name="Make" enabled="true" />
       </method>
     </configuration>
-    <configuration name="MySetTest.isEmptyTest" type="JUnit" factoryName="JUnit" temporary="true" nameIsGenerated="true">
+    <configuration name="MyMapTest.getTest2" type="JUnit" factoryName="JUnit" temporary="true" nameIsGenerated="true">
       <module name="generics" />
       <option name="PACKAGE_NAME" value="" />
-      <option name="MAIN_CLASS_NAME" value="MySetTest" />
-      <option name="METHOD_NAME" value="isEmptyTest" />
+      <option name="MAIN_CLASS_NAME" value="MyMapTest" />
+      <option name="METHOD_NAME" value="getTest2" />
       <option name="TEST_OBJECT" value="method" />
       <method v="2">
         <option name="Make" enabled="true" />
       </method>
     </configuration>
-    <configuration name="MySetTest.removeTest" type="JUnit" factoryName="JUnit" temporary="true" nameIsGenerated="true">
+    <configuration name="MyMapTest.putAndSizeTest" type="JUnit" factoryName="JUnit" temporary="true" nameIsGenerated="true">
       <module name="generics" />
       <option name="PACKAGE_NAME" value="" />
-      <option name="MAIN_CLASS_NAME" value="MySetTest" />
-      <option name="METHOD_NAME" value="removeTest" />
+      <option name="MAIN_CLASS_NAME" value="MyMapTest" />
+      <option name="METHOD_NAME" value="putAndSizeTest" />
       <option name="TEST_OBJECT" value="method" />
       <method v="2">
         <option name="Make" enabled="true" />
@@ -177,10 +230,10 @@
     <recent_temporary>
       <list>
         <item itemvalue="JUnit.All in generics" />
-        <item itemvalue="JUnit.MySetTest" />
-        <item itemvalue="JUnit.MySetTest.contains" />
-        <item itemvalue="JUnit.MySetTest.removeTest" />
-        <item itemvalue="JUnit.MySetTest.isEmptyTest" />
+        <item itemvalue="JUnit.MyMapTest" />
+        <item itemvalue="JUnit.MyMapTest.getTest2" />
+        <item itemvalue="JUnit.MyMapTest.putAndSizeTest" />
+        <item itemvalue="JUnit.MyMapTest.addTest" />
       </list>
     </recent_temporary>
   </component>
@@ -195,60 +248,57 @@
       <option name="presentableId" value="Default" />
       <updated>1543341433134</updated>
       <workItem from="1543341434901" duration="18243000" />
+      <workItem from="1543450045411" duration="9186000" />
+      <workItem from="1543586625087" duration="4525000" />
     </task>
     <servers />
   </component>
   <component name="TestHistory">
-    <history-entry file="MySetTest_addTest2 - 2018.11.28 at 18h 20m 33s.xml">
-      <configuration name="MySetTest.addTest2" configurationId="JUnit" />
+    <history-entry file="MyMapTest_putAndSizeTest - 2018.11.30 at 14h 45m 34s.xml">
+      <configuration name="MyMapTest.putAndSizeTest" configurationId="JUnit" />
     </history-entry>
-    <history-entry file="MySetTest_clearTest - 2018.11.28 at 18h 23m 02s.xml">
-      <configuration name="MySetTest.clearTest" configurationId="JUnit" />
+    <history-entry file="MyMapTest_getTest2 - 2018.11.30 at 14h 45m 40s.xml">
+      <configuration name="MyMapTest.getTest2" configurationId="JUnit" />
     </history-entry>
-    <history-entry file="MySetTest_isEmptyTest - 2018.11.28 at 18h 25m 38s.xml">
-      <configuration name="MySetTest.isEmptyTest" configurationId="JUnit" />
+    <history-entry file="MyMapTest_putAndSizeTest - 2018.11.30 at 14h 48m 07s.xml">
+      <configuration name="MyMapTest.putAndSizeTest" configurationId="JUnit" />
     </history-entry>
-    <history-entry file="MySetTest_removeTest - 2018.11.28 at 18h 35m 21s.xml">
-      <configuration name="MySetTest.removeTest" configurationId="JUnit" />
+    <history-entry file="MyMapTest_getTest2 - 2018.11.30 at 14h 48m 14s.xml">
+      <configuration name="MyMapTest.getTest2" configurationId="JUnit" />
     </history-entry>
-    <history-entry file="MySetTest_removeTest - 2018.11.28 at 18h 35m 57s.xml">
-      <configuration name="MySetTest.removeTest" configurationId="JUnit" />
+    <history-entry file="MyMapTest_getTest2 - 2018.11.30 at 14h 49m 03s.xml">
+      <configuration name="MyMapTest.getTest2" configurationId="JUnit" />
     </history-entry>
-    <history-entry file="MySetTest - 2018.11.28 at 18h 37m 14s.xml">
-      <configuration name="MySetTest" configurationId="JUnit" />
+    <history-entry file="MyMapTest_putAndSizeTest - 2018.11.30 at 14h 49m 34s.xml">
+      <configuration name="MyMapTest.putAndSizeTest" configurationId="JUnit" />
     </history-entry>
-    <history-entry file="MySetTest_contains - 2018.11.28 at 18h 39m 15s.xml">
-      <configuration name="MySetTest.contains" configurationId="JUnit" />
+    <history-entry file="MyMapTest_putAndSizeTest - 2018.11.30 at 14h 49m 41s.xml">
+      <configuration name="MyMapTest.putAndSizeTest" configurationId="JUnit" />
     </history-entry>
-    <history-entry file="MySetTest - 2018.11.28 at 18h 39m 25s.xml">
-      <configuration name="MySetTest" configurationId="JUnit" />
+    <history-entry file="MyMapTest_getTest2 - 2018.11.30 at 14h 49m 49s.xml">
+      <configuration name="MyMapTest.getTest2" configurationId="JUnit" />
     </history-entry>
-    <history-entry file="MySetTest - 2018.11.28 at 19h 03m 46s.xml">
-      <configuration name="MySetTest" configurationId="JUnit" />
+    <history-entry file="MyMapTest - 2018.11.30 at 14h 50m 05s.xml">
+      <configuration name="MyMapTest" configurationId="JUnit" />
     </history-entry>
-    <history-entry file="All_in_generics - 2018.11.28 at 19h 04m 00s.xml">
+    <history-entry file="All_in_generics - 2018.11.30 at 14h 50m 16s.xml">
       <configuration name="All in generics" configurationId="JUnit" />
     </history-entry>
   </component>
   <component name="TimeTrackingManager">
-    <option name="totallyTimeSpent" value="18243000" />
+    <option name="totallyTimeSpent" value="31954000" />
   </component>
   <component name="ToolWindowManager">
-    <frame x="0" y="23" width="1440" height="877" extended-state="6" />
+    <frame x="0" y="23" width="1440" height="877" extended-state="0" />
+    <editor active="true" />
     <layout>
-      <window_info id="Designer" />
-      <window_info id="Image Layers" />
-      <window_info id="Capture Tool" />
-      <window_info id="UI Designer" />
-      <window_info id="Favorites" side_tool="true" />
-      <window_info active="true" content_ui="combo" id="Project" order="0" visible="true" weight="0.24964234" />
+      <window_info content_ui="combo" id="Project" order="0" visible="true" weight="0.2532189" />
       <window_info id="Structure" order="1" side_tool="true" weight="0.25" />
-      <window_info anchor="bottom" id="Terminal" />
-      <window_info anchor="bottom" id="Docker" show_stripe_button="false" />
-      <window_info anchor="bottom" id="Event Log" side_tool="true" />
-      <window_info anchor="bottom" id="Database Changes" />
-      <window_info anchor="bottom" id="Version Control" />
-      <window_info anchor="bottom" id="Messages" weight="0.3299363" />
+      <window_info id="Designer" order="2" />
+      <window_info id="Image Layers" order="3" />
+      <window_info id="Capture Tool" order="4" />
+      <window_info id="UI Designer" order="5" />
+      <window_info id="Favorites" order="6" side_tool="true" />
       <window_info anchor="bottom" id="Message" order="0" />
       <window_info anchor="bottom" id="Find" order="1" />
       <window_info anchor="bottom" id="Run" order="2" weight="0.3299363" />
@@ -256,16 +306,22 @@
       <window_info anchor="bottom" id="Cvs" order="4" weight="0.25" />
       <window_info anchor="bottom" id="Inspection" order="5" weight="0.4" />
       <window_info anchor="bottom" id="TODO" order="6" />
-      <window_info anchor="right" id="Maven" />
-      <window_info anchor="right" id="Palette" />
-      <window_info anchor="right" id="Capture Analysis" />
-      <window_info anchor="right" id="Database" />
-      <window_info anchor="right" id="Palette&#9;" />
-      <window_info anchor="right" id="Theme Preview" />
-      <window_info anchor="right" id="Coverage" side_tool="true" weight="0.3297568" />
+      <window_info anchor="bottom" id="Terminal" order="7" />
+      <window_info anchor="bottom" id="Docker" order="8" show_stripe_button="false" />
+      <window_info anchor="bottom" id="Event Log" order="9" side_tool="true" />
+      <window_info anchor="bottom" id="Messages" order="10" weight="0.3299363" />
+      <window_info anchor="bottom" id="Database Changes" order="11" />
+      <window_info anchor="bottom" id="Version Control" order="12" />
       <window_info anchor="right" id="Commander" internal_type="SLIDING" order="0" type="SLIDING" weight="0.4" />
       <window_info anchor="right" id="Ant Build" order="1" weight="0.25" />
       <window_info anchor="right" content_ui="combo" id="Hierarchy" order="2" weight="0.25" />
+      <window_info anchor="right" id="Maven" order="3" />
+      <window_info anchor="right" id="Palette" order="4" />
+      <window_info anchor="right" id="Capture Analysis" order="5" />
+      <window_info anchor="right" id="Database" order="6" />
+      <window_info anchor="right" id="Palette&#9;" order="7" />
+      <window_info anchor="right" id="Theme Preview" order="8" />
+      <window_info anchor="right" id="Coverage" order="9" side_tool="true" weight="0.3297568" />
     </layout>
   </component>
   <component name="TypeScriptGeneratedFilesManager">
@@ -308,7 +364,7 @@
           </nodes>
           <notes />
           <edges />
-          <settings layout="Hierarchic Group" zoom="0.8377425044091711" x="255.5" y="273.5" />
+          <settings layout="Hierarchic Group" zoom="0.8377425044091711" x="256.0" y="274.0" />
           <SelectedNodes />
           <Categories />
           <SCOPE>All</SCOPE>
@@ -326,7 +382,7 @@
           </nodes>
           <notes />
           <edges />
-          <settings layout="Hierarchic Group" zoom="1.0" x="60.5" y="14.5" />
+          <settings layout="Hierarchic Group" zoom="1.0" x="61.0" y="15.0" />
           <SelectedNodes />
           <Categories />
           <SCOPE>All</SCOPE>
@@ -356,8 +412,8 @@
     </entry>
     <entry file="file://$PROJECT_DIR$/src/main/java/MyArrayList.java">
       <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="-661">
-          <caret line="13" column="8" lean-forward="true" selection-start-line="13" selection-start-column="8" selection-end-line="13" selection-end-column="8" />
+        <state relative-caret-position="-203">
+          <caret line="13" column="8" selection-start-line="13" selection-start-column="8" selection-end-line="13" selection-end-column="8" />
           <folding>
             <element signature="e#83#84#0" expanded="true" />
             <element signature="e#129#130#0" expanded="true" />
@@ -371,20 +427,39 @@
     </entry>
     <entry file="file://$PROJECT_DIR$/src/main/java/MySet.java">
       <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="598">
-          <caret line="49" column="20" lean-forward="true" selection-start-line="49" selection-start-column="20" selection-end-line="49" selection-end-column="20" />
+        <state relative-caret-position="285">
+          <caret line="21" column="5" lean-forward="true" selection-start-line="21" selection-start-column="5" selection-end-line="21" selection-end-column="5" />
           <folding>
-            <element signature="e#87#88#0" expanded="true" />
-            <element signature="e#127#128#0" expanded="true" />
             <element signature="e#606#607#0" expanded="true" />
             <element signature="e#652#653#0" expanded="true" />
-            <element signature="e#891#892#0" expanded="true" />
-            <element signature="e#934#935#0" expanded="true" />
+            <element signature="e#1335#1336#0" expanded="true" />
             <element signature="e#1373#1374#0" expanded="true" />
           </folding>
         </state>
       </provider>
     </entry>
+    <entry file="file://$PROJECT_DIR$/src/test/java/MyMapTest.java">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="1230">
+          <caret line="82" column="5" selection-start-line="82" selection-start-column="5" selection-end-line="82" selection-end-column="5" />
+          <folding>
+            <element signature="imports" expanded="true" />
+          </folding>
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/src/main/java/MyMap.java">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="870">
+          <caret line="60" column="9" lean-forward="true" selection-start-line="60" selection-start-column="9" selection-end-line="60" selection-end-column="9" />
+          <folding>
+            <element signature="e#987#988#0" expanded="true" />
+            <element signature="e#1014#1015#0" expanded="true" />
+            <element signature="e#1838#1839#0" expanded="true" />
+          </folding>
+        </state>
+      </provider>
+    </entry>
   </component>
   <component name="masterDetails">
     <states>

src/main/java/MyMap.java

@@ -0,0 +1,79 @@
+public class MyMap<E> {
+
+    private E[] keys;
+    private E[] values;
+
+
+    public MyMap() {
+        keys = (E[]) new Object[0];
+        values = (E[]) new Object[0];
+    }
+
+    public void clear() {
+        keys = (E[]) new Object[0];
+        values = (E[]) new Object[0];
+    }
+
+    public boolean containsKey(Object key) {
+        for (E element : keys) {
+            if (element.equals(key)) {
+                return true;
+            }
+        }
+        return false;
+    }
+
+    public boolean containsValue(Object value) {
+        for (E element : values) {
+            if (element.equals(value)) {
+                return true;
+            }
+        }
+        return false;
+    }
+
+    public E get(Object key) {
+        for (int i = 0; i < keys.length; i++) {
+            if (keys[i].equals(key)) {
+                return values[i];
+            }
+        }
+        return null;
+    }
+
+    public boolean isEmpty() {
+        return keys.length == 0;
+    }
+
+    public E[] keySet() {
+        return keys;
+    }
+
+    public E put(E key, E value) {
+        E originalValue = null;
+
+        for (int i = 0; i < keys.length; i++) {
+            if (keys[i].equals(key)) {
+                originalValue = values[i];
+                values[i] = value;
+                return originalValue;
+            }
+        }
+
+        E[] updatedKeys = (E[]) new Object[keys.length + 1];
+        E[] updatedValues = (E[]) new Object[values.length + 1];
+        for (int i = 0; i < keys.length; i++) {
+            updatedKeys[i] = keys[i];
+            updatedValues[i] = values[i];
+        }
+        updatedKeys[updatedKeys.length - 1] = key;
+        updatedValues[updatedValues.length - 1] = value;
+        keys = updatedKeys;
+        values = updatedValues;
+        return originalValue;
+    }
+
+    public int size() {
+        return keys.length;
+    }
+}

src/test/java/MyMapTest.java

@@ -0,0 +1,119 @@
+import org.junit.Assert;
+import org.junit.Test;
+
+public class MyMapTest {
+
+    @Test
+    public void clearTest() {
+        MyMap myMap = new MyMap();
+        myMap.put("Curtis", 37);
+        myMap.put("Ashley", 30);
+        myMap.put("Caleb", 8);
+        myMap.put("Liam", 3);
+        myMap.clear();
+
+        int actual = myMap.size();
+
+        Assert.assertEquals(0, actual);
+    }
+
+    @Test
+    public void containsKeyTest1() {
+        MyMap myMap = new MyMap();
+        myMap.put("Curtis", 37);
+        myMap.put("Ashley", 30);
+        myMap.put("Caleb", 8);
+        myMap.put("Liam", 3);
+
+        boolean actual = myMap.containsKey("Caleb");
+
+        Assert.assertEquals(true, actual);
+    }
+
+    @Test
+    public void containsKeyTest2() {
+        MyMap myMap = new MyMap();
+        myMap.put("Curtis", 37);
+        myMap.put("Ashley", 30);
+        myMap.put("Caleb", 8);
+        myMap.put("Liam", 3);
+
+        boolean actual = myMap.containsKey("Lionel");
+
+        Assert.assertEquals(false, actual);
+    }
+
+    @Test
+    public void containsValueTest1() {
+        MyMap myMap = new MyMap();
+        myMap.put("Curtis", 37);
+        myMap.put("Ashley", 30);
+        myMap.put("Caleb", 8);
+        myMap.put("Liam", 3);
+
+        boolean actual = myMap.containsValue(30);
+
+        Assert.assertEquals(true, actual);
+    }
+
+    @Test
+    public void containsValueTest2() {
+        MyMap myMap = new MyMap();
+        myMap.put("Curtis", 37);
+        myMap.put("Ashley", 30);
+        myMap.put("Caleb", 8);
+        myMap.put("Liam", 3);
+
+        boolean actual = myMap.containsValue(40);
+
+        Assert.assertEquals(false, actual);
+    }
+
+    @Test
+    public void getTest1() {
+        MyMap myMap = new MyMap();
+        myMap.put("Curtis", 37);
+        myMap.put("Ashley", 30);
+        myMap.put("Caleb", 8);
+        myMap.put("Liam", 3);
+
+        int actual = (int) myMap.get("Caleb");
+
+        Assert.assertEquals(8, actual);
+    }
+
+    @Test
+    public void isEmptyTest() {
+        MyMap myMap = new MyMap();
+
+        boolean actual = myMap.isEmpty();
+
+        Assert.assertEquals(true, actual);
+    }
+
+    @Test
+    public void keySetTest() {
+        MyMap myMap = new MyMap();
+        myMap.put("Curtis", 37);
+        myMap.put("Ashley", 30);
+        myMap.put("Caleb", 8);
+        myMap.put("Liam", 3);
+
+        Object[] actual = myMap.keySet();
+
+        Assert.assertEquals(4, actual.length);
+    }
+
+    @Test
+    public void putAndSizeTest() {
+        MyMap myMap = new MyMap();
+        myMap.put("Curtis", 37);
+        myMap.put("Ashley", 30);
+        myMap.put("Curtis", 3);
+        myMap.put("Ashley", 3);
+
+        int actual = myMap.size();
+
+        Assert.assertEquals(2, actual);
+    }
+}