├── .idea
    ├── vcs.xml
    ├── encodings.xml
    ├── misc.xml
    └── workspace.xml
├── src
    └── main
    │   └── java
    │       ├── helloworldprinter
    │           ├── Main.java
    │           └── HelloWorldPrinter.java
    │       ├── helloworldprinterrunnable
    │           ├── Main.java
    │           └── HelloWorldPrinter.java
    │       ├── printtillhundred
    │           ├── Main.java
    │           └── PrintNumber.java
    │       ├── simpleprogram
    │           └── Main.java
    │       ├── printtillhundredexecutors
    │           ├── PrintNumber.java
    │           └── Main.java
    │       └── mergesortmultithreaded
    │           ├── Main.java
    │           └── Sorter.java
├── .gitignore
└── pom.xml


/.idea/vcs.xml:
--------------------------------------------------------------------------------
1 | <?xml version="1.0" encoding="UTF-8"?>
2 | <project version="4">
3 |   <component name="VcsDirectoryMappings">
4 |     <mapping directory="$PROJECT_DIR$" vcs="Git" />
5 |   </component>
6 | </project>


--------------------------------------------------------------------------------
/src/main/java/helloworldprinter/Main.java:
--------------------------------------------------------------------------------
 1 | package helloworldprinter;
 2 | 
 3 | public class Main {
 4 | 
 5 |     public static void main(String[] args) {
 6 |         Thread t = new Thread(new HelloWorldPrinter());
 7 |         t.start();
 8 |     }
 9 | }
10 | 


--------------------------------------------------------------------------------
/src/main/java/helloworldprinter/HelloWorldPrinter.java:
--------------------------------------------------------------------------------
1 | package helloworldprinter;
2 | 
3 | public class HelloWorldPrinter extends Thread {
4 | 
5 |     public void run() {
6 |         System.out.println("Hello World " + Thread.currentThread().getName());
7 |     }
8 | }
9 | 


--------------------------------------------------------------------------------
/src/main/java/helloworldprinterrunnable/Main.java:
--------------------------------------------------------------------------------
 1 | package helloworldprinterrunnable;
 2 | 
 3 | public class Main {
 4 | 
 5 |     public static void main(String[] args) {
 6 |         Thread t = new Thread(new HelloWorldPrinter());
 7 |         t.start();
 8 |     }
 9 | }
10 | 


--------------------------------------------------------------------------------
/src/main/java/helloworldprinterrunnable/HelloWorldPrinter.java:
--------------------------------------------------------------------------------
1 | package helloworldprinterrunnable;
2 | 
3 | public class HelloWorldPrinter implements Runnable {
4 | 
5 |     public void run() {
6 |         System.out.println("Hello World " + Thread.currentThread().getName());
7 |     }
8 | }
9 | 


--------------------------------------------------------------------------------
/.idea/encodings.xml:
--------------------------------------------------------------------------------
1 | <?xml version="1.0" encoding="UTF-8"?>
2 | <project version="4">
3 |   <component name="Encoding">
4 |     <file url="file://$PROJECT_DIR$/src/main/java" charset="UTF-8" />
5 |     <file url="file://$PROJECT_DIR$/src/main/resources" charset="UTF-8" />
6 |   </component>
7 | </project>


--------------------------------------------------------------------------------
/src/main/java/printtillhundred/Main.java:
--------------------------------------------------------------------------------
 1 | package printtillhundred;
 2 | 
 3 | public class Main {
 4 | 
 5 |     public static void main(String[] args) {
 6 |         for (int i = 1; i <= 100; i++) {
 7 |             Thread t = new Thread(new PrintNumber(i));
 8 |             t.start();
 9 |         }
10 |     }
11 | }
12 | 


--------------------------------------------------------------------------------
/src/main/java/simpleprogram/Main.java:
--------------------------------------------------------------------------------
 1 | package simpleprogram;
 2 | 
 3 | public class Main {
 4 | 
 5 |     public static void main(String[] args) {
 6 |         System.out.println("Hello World " + Thread.currentThread().getName());
 7 |     }
 8 | }
 9 | 
10 | // Assignment 1
11 | // Create a program to print hello world
12 | // but from a different thread
13 | 


--------------------------------------------------------------------------------
/src/main/java/printtillhundred/PrintNumber.java:
--------------------------------------------------------------------------------
 1 | package printtillhundred;
 2 | 
 3 | public class PrintNumber implements Runnable {
 4 |     private int numberToPrint;
 5 | 
 6 |     public PrintNumber(int numberToPrint) {
 7 |         this.numberToPrint = numberToPrint;
 8 |     }
 9 | 
10 |     @Override
11 |     public void run() {
12 |         System.out.println(numberToPrint + " Thread: " + Thread.currentThread().getName());
13 |     }
14 | }
15 | 


--------------------------------------------------------------------------------
/src/main/java/printtillhundredexecutors/PrintNumber.java:
--------------------------------------------------------------------------------
 1 | package printtillhundredexecutors;
 2 | 
 3 | public class PrintNumber implements Runnable {
 4 |     private int numberToPrint;
 5 | 
 6 |     public PrintNumber(int numberToPrint) {
 7 |         this.numberToPrint = numberToPrint;
 8 |     }
 9 | 
10 |     @Override
11 |     public void run() {
12 |         System.out.println(numberToPrint + " Thread: " + Thread.currentThread().getName());
13 |     }
14 | }
15 | 


--------------------------------------------------------------------------------
/.idea/misc.xml:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="UTF-8"?>
 2 | <project version="4">
 3 |   <component name="ExternalStorageConfigurationManager" enabled="true" />
 4 |   <component name="MavenProjectsManager">
 5 |     <option name="originalFiles">
 6 |       <list>
 7 |         <option value="$PROJECT_DIR$/pom.xml" />
 8 |       </list>
 9 |     </option>
10 |   </component>
11 |   <component name="ProjectRootManager" version="2" languageLevel="JDK_18" project-jdk-name="temurin-19" project-jdk-type="JavaSDK">
12 |     <output url="file://$PROJECT_DIR$/out" />
13 |   </component>
14 | </project>


--------------------------------------------------------------------------------
/src/main/java/printtillhundredexecutors/Main.java:
--------------------------------------------------------------------------------
 1 | package printtillhundredexecutors;
 2 | 
 3 | import java.util.concurrent.Executor;
 4 | import java.util.concurrent.ExecutorService;
 5 | import java.util.concurrent.Executors;
 6 | 
 7 | public class Main {
 8 | 
 9 |     public static void main(String[] args) {
10 |         Executor executor = Executors.newFixedThreadPool(10);
11 | 
12 |         for (int i = 1; i <= 100; i++) {
13 |             if (i == 50) {
14 |                 System.out.println("STOP");
15 |             }
16 | 
17 |             executor.execute(new PrintNumber(i));
18 |         }
19 |     }
20 | }
21 | 


--------------------------------------------------------------------------------
/.gitignore:
--------------------------------------------------------------------------------
 1 | target/
 2 | !.mvn/wrapper/maven-wrapper.jar
 3 | !**/src/main/**/target/
 4 | !**/src/test/**/target/
 5 | 
 6 | ### IntelliJ IDEA ###
 7 | .idea/modules.xml
 8 | .idea/jarRepositories.xml
 9 | .idea/compiler.xml
10 | .idea/libraries/
11 | *.iws
12 | *.iml
13 | *.ipr
14 | 
15 | ### Eclipse ###
16 | .apt_generated
17 | .classpath
18 | .factorypath
19 | .project
20 | .settings
21 | .springBeans
22 | .sts4-cache
23 | 
24 | ### NetBeans ###
25 | /nbproject/private/
26 | /nbbuild/
27 | /dist/
28 | /nbdist/
29 | /.nb-gradle/
30 | build/
31 | !**/src/main/**/build/
32 | !**/src/test/**/build/
33 | 
34 | ### VS Code ###
35 | .vscode/
36 | 
37 | ### Mac OS ###
38 | .DS_Store


--------------------------------------------------------------------------------
/pom.xml:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="UTF-8"?>
 2 | <project xmlns="http://maven.apache.org/POM/4.0.0"
 3 |          xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
 4 |          xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
 5 |     <modelVersion>4.0.0</modelVersion>
 6 | 
 7 |     <groupId>org.example</groupId>
 8 |     <artifactId>threadsMasterclass</artifactId>
 9 |     <version>1.0-SNAPSHOT</version>
10 | 
11 |     <properties>
12 |         <maven.compiler.source>19</maven.compiler.source>
13 |         <maven.compiler.target>19</maven.compiler.target>
14 |         <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
15 |     </properties>
16 | 
17 | </project>


--------------------------------------------------------------------------------
/src/main/java/mergesortmultithreaded/Main.java:
--------------------------------------------------------------------------------
 1 | package mergesortmultithreaded;
 2 | 
 3 | import java.lang.reflect.Field;
 4 | import java.util.List;
 5 | import java.util.concurrent.ExecutionException;
 6 | import java.util.concurrent.ExecutorService;
 7 | import java.util.concurrent.Executors;
 8 | import java.util.concurrent.Future;
 9 | 
10 | public class Main {
11 | 
12 |     public static void main(String[] args) throws ExecutionException, InterruptedException {
13 |         List<Integer> numbers = List.of(
14 |           7, 2, 9, 1, 5, 6
15 |         );
16 | 
17 |         ExecutorService executorService = Executors.newSingleThreadExecutor();
18 |         Future<List<Integer>> sortedArrayFuture = executorService.submit(new Sorter(numbers));
19 | 
20 |         List<Integer> sortedArray = sortedArrayFuture.get();
21 | 
22 |         for (Integer in: sortedArray) {
23 |             System.out.println(in);
24 |         }
25 |     }
26 | }
27 | 


--------------------------------------------------------------------------------
/src/main/java/mergesortmultithreaded/Sorter.java:
--------------------------------------------------------------------------------
 1 | package mergesortmultithreaded;
 2 | 
 3 | import java.util.ArrayList;
 4 | import java.util.List;
 5 | import java.util.concurrent.*;
 6 | 
 7 | // Generics/ Templates
 8 | public class Sorter implements Callable<List<Integer>> {
 9 |     private List<Integer> arrayToSort;
10 | 
11 |     public Sorter(List<Integer> arrayToSort) {
12 |         this.arrayToSort = arrayToSort;
13 |     }
14 | 
15 |     @Override
16 |     public List<Integer> call() throws Exception {
17 |         if (arrayToSort.size() <= 1) { // 7, 2, 9, 1, 5, 6
18 |             return arrayToSort;
19 |         }
20 | 
21 |         // [7, 2, 9, 1, 5, 6]
22 |         int mid = arrayToSort.size()/ 2; // 3
23 | 
24 |         List<Integer> leftArray = new ArrayList<>();
25 |         List<Integer> rightArray = new ArrayList<>();
26 | 
27 |         // 7, 2, 9
28 |         for (int i = 0; i < mid; ++i) {
29 |             leftArray.add(arrayToSort.get(i));
30 |         }
31 | 
32 |         // 1, 5, 6
33 |         for (int i = mid; i < arrayToSort.size(); ++i) {
34 |             rightArray.add(arrayToSort.get(i));
35 |         }
36 | 
37 |         ExecutorService executor = Executors.newCachedThreadPool();
38 | 
39 |         Future<List<Integer>> leftSortedArrayFuture = executor.submit(new Sorter(leftArray));
40 |         Future<List<Integer>> rightSortedArrayFuture = executor.submit(new Sorter(rightArray));
41 | 
42 |         List<Integer> leftSortedArray = leftSortedArrayFuture.get();
43 |         List<Integer> rightSortedArray = rightSortedArrayFuture.get();
44 | 
45 |         List<Integer> mergedArray = new ArrayList<>();
46 | 
47 |         int i = 0;
48 |         int j = 0;
49 | 
50 |         while (i < leftSortedArray.size() && j < rightSortedArray.size()) {
51 |             if (leftSortedArray.get(i) < rightSortedArray.get(j)) {
52 |                 mergedArray.add(leftSortedArray.get(i));
53 |                 i++;
54 |             } else {
55 |                 mergedArray.add(rightSortedArray.get(j));
56 |                 j++;
57 |             }
58 |         }
59 | 
60 |         while (i < leftSortedArray.size()) {
61 |             mergedArray.add(leftSortedArray.get(i));
62 |             i++;
63 |         }
64 | 
65 |         while (j < rightSortedArray.size()) {
66 |             mergedArray.add(rightSortedArray.get(j));
67 |             j++;
68 |         }
69 | 
70 |         return mergedArray;
71 |     }
72 | }
73 | 


--------------------------------------------------------------------------------
/.idea/workspace.xml:
--------------------------------------------------------------------------------
  1 | <?xml version="1.0" encoding="UTF-8"?>
  2 | <project version="4">
  3 |   <component name="AutoImportSettings">
  4 |     <option name="autoReloadType" value="SELECTIVE" />
  5 |   </component>
  6 |   <component name="ChangeListManager">
  7 |     <list default="true" id="9155f8a1-75d8-454a-a5ba-15d391ab73a9" name="Changes" comment="">
  8 |       <change afterPath="$PROJECT_DIR$/src/main/java/mergesortmultithreaded/Main.java" afterDir="false" />
  9 |       <change afterPath="$PROJECT_DIR$/src/main/java/mergesortmultithreaded/Sorter.java" afterDir="false" />
 10 |       <change beforePath="$PROJECT_DIR$/.idea/workspace.xml" beforeDir="false" afterPath="$PROJECT_DIR$/.idea/workspace.xml" afterDir="false" />
 11 |       <change beforePath="$PROJECT_DIR$/src/main/java/printtillhundredexecutors/Main.java" beforeDir="false" afterPath="$PROJECT_DIR$/src/main/java/printtillhundredexecutors/Main.java" afterDir="false" />
 12 |     </list>
 13 |     <option name="SHOW_DIALOG" value="false" />
 14 |     <option name="HIGHLIGHT_CONFLICTS" value="true" />
 15 |     <option name="HIGHLIGHT_NON_ACTIVE_CHANGELIST" value="false" />
 16 |     <option name="LAST_RESOLUTION" value="IGNORE" />
 17 |   </component>
 18 |   <component name="FileTemplateManagerImpl">
 19 |     <option name="RECENT_TEMPLATES">
 20 |       <list>
 21 |         <option value="Class" />
 22 |       </list>
 23 |     </option>
 24 |   </component>
 25 |   <component name="Git.Settings">
 26 |     <option name="RECENT_GIT_ROOT_PATH" value="$PROJECT_DIR$" />
 27 |   </component>
 28 |   <component name="MarkdownSettingsMigration">
 29 |     <option name="stateVersion" value="1" />
 30 |   </component>
 31 |   <component name="ProjectId" id="2DlJEXTHj9alVlRXI1lL4EPEKCh" />
 32 |   <component name="ProjectLevelVcsManager" settingsEditedManually="true">
 33 |     <ConfirmationsSetting value="2" id="Add" />
 34 |   </component>
 35 |   <component name="ProjectViewState">
 36 |     <option name="hideEmptyMiddlePackages" value="true" />
 37 |     <option name="showLibraryContents" value="true" />
 38 |   </component>
 39 |   <component name="PropertiesComponent"><![CDATA[{
 40 |   "keyToString": {
 41 |     "RunOnceActivity.OpenProjectViewOnStart": "true",
 42 |     "RunOnceActivity.ShowReadmeOnStart": "true",
 43 |     "SHARE_PROJECT_CONFIGURATION_FILES": "true",
 44 |     "WebServerToolWindowFactoryState": "false",
 45 |     "last_opened_file_path": "/Users/namanbhalla/IdeaProjects/threadsAug2022/threadsMasterclass/src/main/java/printtillhundredexecutors",
 46 |     "nodejs_package_manager_path": "npm"
 47 |   }
 48 | }]]></component>
 49 |   <component name="RecentsManager">
 50 |     <key name="CopyFile.RECENT_KEYS">
 51 |       <recent name="$PROJECT_DIR$/src/main/java/printtillhundredexecutors" />
 52 |       <recent name="$PROJECT_DIR$/src/main/java/helloworldprinterrunnable" />
 53 |     </key>
 54 |   </component>
 55 |   <component name="RunManager" selected="Application.mergesortmultithreaded.Main">
 56 |     <configuration name="helloworldprinter.Main" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
 57 |       <option name="MAIN_CLASS_NAME" value="helloworldprinter.Main" />
 58 |       <module name="threadsMasterclass" />
 59 |       <extension name="coverage">
 60 |         <pattern>
 61 |           <option name="PATTERN" value="helloworldprinter.*" />
 62 |           <option name="ENABLED" value="true" />
 63 |         </pattern>
 64 |       </extension>
 65 |       <method v="2">
 66 |         <option name="Make" enabled="true" />
 67 |       </method>
 68 |     </configuration>
 69 |     <configuration name="helloworldprinterrunnable.Main" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
 70 |       <option name="MAIN_CLASS_NAME" value="helloworldprinterrunnable.Main" />
 71 |       <module name="threadsMasterclass" />
 72 |       <extension name="coverage">
 73 |         <pattern>
 74 |           <option name="PATTERN" value="helloworldprinterrunnable.*" />
 75 |           <option name="ENABLED" value="true" />
 76 |         </pattern>
 77 |       </extension>
 78 |       <method v="2">
 79 |         <option name="Make" enabled="true" />
 80 |       </method>
 81 |     </configuration>
 82 |     <configuration name="mergesortmultithreaded.Main" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
 83 |       <option name="MAIN_CLASS_NAME" value="mergesortmultithreaded.Main" />
 84 |       <module name="threadsMasterclass" />
 85 |       <extension name="coverage">
 86 |         <pattern>
 87 |           <option name="PATTERN" value="mergesortmultithreaded.*" />
 88 |           <option name="ENABLED" value="true" />
 89 |         </pattern>
 90 |       </extension>
 91 |       <method v="2">
 92 |         <option name="Make" enabled="true" />
 93 |       </method>
 94 |     </configuration>
 95 |     <configuration name="printtillhundred.Main" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
 96 |       <option name="MAIN_CLASS_NAME" value="printtillhundred.Main" />
 97 |       <module name="threadsMasterclass" />
 98 |       <extension name="coverage">
 99 |         <pattern>
100 |           <option name="PATTERN" value="printtillhundred.*" />
101 |           <option name="ENABLED" value="true" />
102 |         </pattern>
103 |       </extension>
104 |       <method v="2">
105 |         <option name="Make" enabled="true" />
106 |       </method>
107 |     </configuration>
108 |     <configuration name="printtillhundredexecutors.Main" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
109 |       <option name="MAIN_CLASS_NAME" value="printtillhundredexecutors.Main" />
110 |       <module name="threadsMasterclass" />
111 |       <extension name="coverage">
112 |         <pattern>
113 |           <option name="PATTERN" value="printtillhundredexecutors.*" />
114 |           <option name="ENABLED" value="true" />
115 |         </pattern>
116 |       </extension>
117 |       <method v="2">
118 |         <option name="Make" enabled="true" />
119 |       </method>
120 |     </configuration>
121 |     <recent_temporary>
122 |       <list>
123 |         <item itemvalue="Application.mergesortmultithreaded.Main" />
124 |         <item itemvalue="Application.printtillhundredexecutors.Main" />
125 |         <item itemvalue="Application.printtillhundred.Main" />
126 |         <item itemvalue="Application.helloworldprinter.Main" />
127 |         <item itemvalue="Application.helloworldprinterrunnable.Main" />
128 |       </list>
129 |     </recent_temporary>
130 |   </component>
131 |   <component name="SpellCheckerSettings" RuntimeDictionaries="0" Folders="0" CustomDictionaries="0" DefaultDictionary="application-level" UseSingleDictionary="true" transferred="true" />
132 |   <component name="TaskManager">
133 |     <task active="true" id="Default" summary="Default task">
134 |       <changelist id="9155f8a1-75d8-454a-a5ba-15d391ab73a9" name="Changes" comment="" />
135 |       <created>1661267627776</created>
136 |       <option name="number" value="Default" />
137 |       <option name="presentableId" value="Default" />
138 |       <updated>1661267627776</updated>
139 |       <workItem from="1661267630025" duration="6970000" />
140 |     </task>
141 |     <servers />
142 |   </component>
143 |   <component name="TypeScriptGeneratedFilesManager">
144 |     <option name="version" value="3" />
145 |   </component>
146 |   <component name="Vcs.Log.Tabs.Properties">
147 |     <option name="TAB_STATES">
148 |       <map>
149 |         <entry key="MAIN">
150 |           <value>
151 |             <State />
152 |           </value>
153 |         </entry>
154 |       </map>
155 |     </option>
156 |   </component>
157 |   <component name="XDebuggerManager">
158 |     <breakpoint-manager>
159 |       <breakpoints>
160 |         <line-breakpoint enabled="true" type="java-line">
161 |           <url>file://$PROJECT_DIR$/src/main/java/simpleprogram/Main.java</url>
162 |           <line>5</line>
163 |           <option name="timeStamp" value="1" />
164 |         </line-breakpoint>
165 |         <line-breakpoint enabled="true" type="java-line">
166 |           <url>file://$PROJECT_DIR$/src/main/java/helloworldprinter/HelloWorldPrinter.java</url>
167 |           <line>5</line>
168 |           <option name="timeStamp" value="2" />
169 |         </line-breakpoint>
170 |         <line-breakpoint enabled="true" type="java-line">
171 |           <url>file://$PROJECT_DIR$/src/main/java/printtillhundredexecutors/Main.java</url>
172 |           <line>13</line>
173 |           <option name="timeStamp" value="3" />
174 |         </line-breakpoint>
175 |         <line-breakpoint enabled="true" type="java-method">
176 |           <url>file://$PROJECT_DIR$/src/main/java/mergesortmultithreaded/Main.java</url>
177 |           <line>11</line>
178 |           <properties class="mergesortmultithreaded.Main" method="main">
179 |             <option name="EMULATED" value="true" />
180 |             <option name="WATCH_EXIT" value="false" />
181 |           </properties>
182 |           <option name="timeStamp" value="4" />
183 |         </line-breakpoint>
184 |       </breakpoints>
185 |     </breakpoint-manager>
186 |     <pin-to-top-manager>
187 |       <pinned-members>
188 |         <PinnedItemInfo parentTag="printtillhundredexecutors.PrintNumber" memberName="numberToPrint" />
189 |       </pinned-members>
190 |     </pin-to-top-manager>
191 |   </component>
192 | </project>


--------------------------------------------------------------------------------