LinkedList Complete Implementation

Author: rupesh-singh

Algorithms/MergeSortAlgo.java

@@ -0,0 +1,58 @@
+class SortArray{
+
+    public void mergeSort(int a[], int start, int end){
+
+        if(start<end){
+            int mid = start + (end-start)/2;
+            
+            mergeSort(a,start,mid);
+            mergeSort(a,mid+1,end);
+            merge(a,start,end,mid);
+        }
+    }
+
+    public void merge(int a[], int start, int end, int mid){
+
+        int tempArray[] = new int[end+1];
+        int p=start, q=mid+1, k=0;
+        for(int i = start; i<end;i++){
+            
+            if(q>=end){
+                tempArray[k++]=a[p++];
+            }
+            else if(p>mid){
+                tempArray[k++]=a[q++];
+            }
+            else if(a[p]>a[q]){
+                tempArray[k++]=a[q++];
+            }
+            else if(a[p]<a[q]){
+                tempArray[k++]=a[p++];
+            }
+            
+        }
+
+        for(int i =0;i<k;i++){
+            a[start++]=tempArray[i];
+        }
+
+    }
+
+}
+
+public class MergeSortAlgo {
+ 
+    public static void main(String[] args){
+        int[] arr=new int[]{10,85,14,56,78,15,26,45,98,2,13,156};
+        SortArray sortArray = new SortArray();
+        System.out.println("\n----Before Sorting-----");
+        for(int a: arr){
+            System.out.print(a+"->");
+        }
+        sortArray.mergeSort(arr,0,arr.length);
+        System.out.println("\n----After Sorting-----");
+        for(int a: arr){
+            System.out.print(a+"->");
+        }
+    }
+}

data-structures/Core-java.txt

@@ -0,0 +1,23 @@
+Syncronization:
+
+https://javahungry.blogspot.com/2015/11/5-difference-between-sleep-and-wait-with-example.html 
+
+https://javahungry.blogspot.com/2017/07/difference-between-callable-and-runnable-in-java.html
+
+https://docs.oracle.com/javase/tutorial/essential/concurrency/index.html
+
+https://www.javacodegeeks.com/2016/12/implement-thread-pool-java.html 
+
+(CountDownLatch, CyclicBarrier, Exchanger, Semaphore) =>
+http://tutorials.jenkov.com/java-util-concurrent/lock.html 
+
+
+Java Jdbc:
+
+https://docs.oracle.com/javase/tutorial/jdbc/overview/index.html
+
+Custom iterator:
+
+https://dzone.com/articles/creating-a-custom-linked-list-implementation
+
+