Merge branch 'master' into master

2018-12-05 22:37:24 +03:00
parent 127c3eca04 cac62f06ae
commit 9e1c9ee99a
604 changed files with 11559 additions and 1908 deletions
@@ -4,7 +4,7 @@ before_install:
  - echo "MAVEN_OPTS='-Xmx2048M -Xss128M -XX:+CMSClassUnloadingEnabled -XX:+UseG1GC -XX:-UseGCOverheadLimit'" > ~/.mavenrc

 install: skip
-script: travis_wait 60 mvn -q install -Pdefault-first,default-second
+script: travis_wait 60 mvn -q install -Pdefault-first,default-second -Dgib.enabled=true

 sudo: required

@@ -1,10 +1,10 @@
 <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
    xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
    <modelVersion>4.0.0</modelVersion>
-    <groupId>com.baeldung</groupId>
    <artifactId>algorithms-genetic</artifactId>
    <version>0.0.1-SNAPSHOT</version>
-
+    <name>algorithms-genetic</name>
+    
    <parent>
        <groupId>com.baeldung</groupId>
        <artifactId>parent-modules</artifactId>
@@ -61,4 +61,5 @@
        <commons-codec.version>1.11</commons-codec.version>
    </properties>

-</project>
+    
+</project>
@@ -1,10 +1,10 @@
 <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
    xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
    <modelVersion>4.0.0</modelVersion>
-    <groupId>com.baeldung</groupId>
    <artifactId>algorithms-miscellaneous-1</artifactId>
    <version>0.0.1-SNAPSHOT</version>
-
+    <name>algorithms-miscellaneous-1</name>
+    
    <parent>
        <groupId>com.baeldung</groupId>
        <artifactId>parent-modules</artifactId>
@@ -17,6 +17,11 @@
            <artifactId>commons-math3</artifactId>
            <version>${commons-math3.version}</version>
        </dependency>
+        <dependency>
+            <groupId>com.google.guava</groupId>
+            <artifactId>guava</artifactId>
+            <version>${guava.version}</version>
+        </dependency>
        <dependency>
            <groupId>commons-codec</groupId>
            <artifactId>commons-codec</artifactId>
@@ -73,6 +78,7 @@
        <commons-math3.version>3.6.1</commons-math3.version>
        <org.assertj.core.version>3.9.0</org.assertj.core.version>
        <commons-codec.version>1.11</commons-codec.version>
+        <guava.version>25.1-jre</guava.version>
    </properties>

 </project>
@@ -0,0 +1,63 @@
+package com.baeldung.algorithms.factorial;
+
+import java.math.BigInteger;
+import java.util.stream.LongStream;
+
+import org.apache.commons.math3.util.CombinatoricsUtils;
+
+import com.google.common.math.BigIntegerMath;
+
+public class Factorial {
+
+    public long factorialUsingForLoop(int n) {
+        long fact = 1;
+        for (int i = 2; i <= n; i++) {
+            fact = fact * i;
+        }
+        return fact;
+    }
+
+    public long factorialUsingStreams(int n) {
+        return LongStream.rangeClosed(1, n)
+            .reduce(1, (long x, long y) -> x * y);
+    }
+
+    public long factorialUsingRecursion(int n) {
+        if (n <= 2) {
+            return n;
+        }
+        return n * factorialUsingRecursion(n - 1);
+    }
+
+    private Long[] factorials = new Long[20];
+
+    public long factorialUsingMemoize(int n) {
+
+        if (factorials[n] != null) {
+            return factorials[n];
+        }
+
+        if (n <= 2) {
+            return n;
+        }
+        long nthValue = n * factorialUsingMemoize(n - 1);
+        factorials[n] = nthValue;
+        return nthValue;
+    }
+
+    public BigInteger factorialHavingLargeResult(int n) {
+        BigInteger result = BigInteger.ONE;
+        for (int i = 2; i <= n; i++)
+            result = result.multiply(BigInteger.valueOf(i));
+        return result;
+    }
+
+    public long factorialUsingApacheCommons(int n) {
+        return CombinatoricsUtils.factorial(n);
+    }
+
+    public BigInteger factorialUsingGuava(int n) {
+        return BigIntegerMath.factorial(n);
+    }
+
+}
@@ -0,0 +1,72 @@
+package com.baeldung.algorithms.factorial;
+
+import static org.assertj.core.api.Assertions.assertThat;
+
+import java.math.BigInteger;
+
+import org.junit.Before;
+import org.junit.Test;
+
+public class FactorialUnitTest {
+
+    Factorial factorial;
+
+    @Before
+    public void setup() {
+        factorial = new Factorial();
+    }
+
+    @Test
+    public void whenCalculatingFactorialUsingForLoop_thenCorrect() {
+        int n = 5;
+
+        assertThat(factorial.factorialUsingForLoop(n)).isEqualTo(120);
+    }
+
+    @Test
+    public void whenCalculatingFactorialUsingStreams_thenCorrect() {
+        int n = 5;
+
+        assertThat(factorial.factorialUsingStreams(n)).isEqualTo(120);
+    }
+
+    @Test
+    public void whenCalculatingFactorialUsingRecursion_thenCorrect() {
+        int n = 5;
+
+        assertThat(factorial.factorialUsingRecursion(n)).isEqualTo(120);
+    }
+
+    @Test
+    public void whenCalculatingFactorialUsingMemoize_thenCorrect() {
+        int n = 5;
+
+        assertThat(factorial.factorialUsingMemoize(n)).isEqualTo(120);
+
+        n = 6;
+
+        assertThat(factorial.factorialUsingMemoize(n)).isEqualTo(720);
+    }
+
+    @Test
+    public void whenCalculatingFactorialHavingLargeResult_thenCorrect() {
+        int n = 22;
+
+        assertThat(factorial.factorialHavingLargeResult(n)).isEqualTo(new BigInteger("1124000727777607680000"));
+    }
+
+    @Test
+    public void whenCalculatingFactorialUsingApacheCommons_thenCorrect() {
+        int n = 5;
+
+        assertThat(factorial.factorialUsingApacheCommons(n)).isEqualTo(120);
+    }
+
+    @Test
+    public void whenCalculatingFactorialUsingGuava_thenCorrect() {
+        int n = 22;
+
+        assertThat(factorial.factorialUsingGuava(n)).isEqualTo(new BigInteger("1124000727777607680000"));
+    }
+
+}
@@ -17,3 +17,4 @@
 - [Round Up to the Nearest Hundred](https://www.baeldung.com/java-round-up-nearest-hundred)
 - [Calculate Percentage in Java](https://www.baeldung.com/java-calculate-percentage)
 - [Converting Between Byte Arrays and Hexadecimal Strings in Java](https://www.baeldung.com/java-byte-arrays-hex-strings)
+- [Convert Latitude and Longitude to a 2D Point in Java](https://www.baeldung.com/java-convert-latitude-longitude)
@@ -1,9 +1,9 @@
 <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
    xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
    <modelVersion>4.0.0</modelVersion>
-    <groupId>com.baeldung</groupId>
    <artifactId>algorithms-miscellaneous-2</artifactId>
    <version>0.0.1-SNAPSHOT</version>
+    <name>algorithms-miscellaneous-2</name>

    <parent>
        <groupId>com.baeldung</groupId>
@@ -1,9 +1,9 @@
 <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
    xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
    <modelVersion>4.0.0</modelVersion>
-    <groupId>com.baeldung</groupId>
    <artifactId>algorithms-sorting</artifactId>
    <version>0.0.1-SNAPSHOT</version>
+    <name>algorithms-sorting</name>

    <parent>
        <groupId>com.baeldung</groupId>
@@ -3,7 +3,8 @@
    xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
    <modelVersion>4.0.0</modelVersion>
    <artifactId>annotation-processing</artifactId>
-
+    <name>annotation-processing</name>
+    
    <parent>
        <groupId>com.baeldung</groupId>
        <version>1.0.0-SNAPSHOT</version>
@@ -3,6 +3,7 @@
    xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
    <modelVersion>4.0.0</modelVersion>
    <artifactId>annotation-user</artifactId>
+    <name>annotation-user</name>

    <parent>
        <artifactId>annotations</artifactId>
@@ -4,7 +4,8 @@
    <modelVersion>4.0.0</modelVersion>
    <artifactId>annotations</artifactId>
    <packaging>pom</packaging>
-
+    <name>annotations</name>
+    
    <parent>
        <artifactId>parent-modules</artifactId>
        <groupId>com.baeldung</groupId>
@@ -3,10 +3,9 @@
         xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
         xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
    <modelVersion>4.0.0</modelVersion>
-    <groupId>com.baeldung</groupId>
    <artifactId>apache-avro</artifactId>
    <version>0.0.1-SNAPSHOT</version>
-	<name>Apache Avro</name>
+	<name>apache-avro</name>

    <properties>
        <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
@@ -4,7 +4,8 @@
    <groupId>apache-bval</groupId>
    <artifactId>apache-bval</artifactId>
    <version>0.0.1-SNAPSHOT</version>
-
+    <name>apache-bval</name>
+    
    <parent>
        <groupId>com.baeldung</groupId>
        <artifactId>parent-modules</artifactId>
@@ -4,6 +4,7 @@
    <artifactId>apache-curator</artifactId>
    <version>0.0.1-SNAPSHOT</version>
    <packaging>jar</packaging>
+	<name>apache-curator</name>

    <parent>
        <groupId>com.baeldung</groupId>
@@ -2,7 +2,8 @@
    xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/maven-v4_0_0.xsd">
    <modelVersion>4.0.0</modelVersion>
    <artifactId>cxf-aegis</artifactId>
-
+	<name>cxf-aegis</name>
+	
    <parent>
        <groupId>com.baeldung</groupId>
        <artifactId>apache-cxf</artifactId>
@@ -4,7 +4,8 @@
    xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/maven-v4_0_0.xsd">
    <modelVersion>4.0.0</modelVersion>
    <artifactId>cxf-introduction</artifactId>
-
+	<name>cxf-introduction</name>
+	
    <parent>
        <groupId>com.baeldung</groupId>
        <artifactId>apache-cxf</artifactId>
@@ -4,7 +4,8 @@
    xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/maven-v4_0_0.xsd">
    <modelVersion>4.0.0</modelVersion>
    <artifactId>cxf-jaxrs-implementation</artifactId>
-
+	<name>cxf-jaxrs-implementation</name>
+	
    <parent>
        <groupId>com.baeldung</groupId>
        <artifactId>apache-cxf</artifactId>
@@ -3,6 +3,7 @@
    <modelVersion>4.0.0</modelVersion>
    <artifactId>cxf-spring</artifactId>
    <packaging>war</packaging>
+	<name>cxf-spring</name>

    <parent>
        <groupId>com.baeldung</groupId>
@@ -1,9 +1,9 @@
 <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
         xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
    <modelVersion>4.0.0</modelVersion>
-    <groupId>com.baeldung</groupId>
    <artifactId>apache-cxf</artifactId>
    <version>0.0.1-SNAPSHOT</version>
+    <name>apache-cxf</name>
    <packaging>pom</packaging>

    <parent>
@@ -3,8 +3,8 @@
         xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
         xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
    <modelVersion>4.0.0</modelVersion>
-
    <artifactId>sse-jaxrs</artifactId>
+    <name>sse-jaxrs</name>
    <packaging>pom</packaging>

    <parent>
@@ -3,15 +3,15 @@
         xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
         xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
    <modelVersion>4.0.0</modelVersion>
-
+    <artifactId>sse-jaxrs-client</artifactId>
+    <name>sse-jaxrs-client</name>
+    
    <parent>
        <groupId>com.baeldung</groupId>
        <artifactId>sse-jaxrs</artifactId>
        <version>0.0.1-SNAPSHOT</version>
    </parent>

-    <artifactId>sse-jaxrs-client</artifactId>
-
    <properties>
        <cxf-version>3.2.0</cxf-version>
    </properties>
@@ -21,7 +21,6 @@
            <plugin>
                <groupId>org.codehaus.mojo</groupId>
                <artifactId>exec-maven-plugin</artifactId>
-                <version>1.6.0</version>
                <executions>
                    <execution>
                        <id>singleEvent</id>
@@ -3,16 +3,16 @@
         xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
         xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
    <modelVersion>4.0.0</modelVersion>
-
+    <artifactId>sse-jaxrs-server</artifactId>
+    <name>sse-jaxrs-server</name>
+    <packaging>war</packaging>
+    
    <parent>
        <groupId>com.baeldung</groupId>
        <artifactId>sse-jaxrs</artifactId>
        <version>0.0.1-SNAPSHOT</version>
    </parent>

-    <artifactId>sse-jaxrs-server</artifactId>
-    <packaging>war</packaging>
-
    <properties>
        <liberty-maven-plugin.version>2.4.2</liberty-maven-plugin.version>
        <failOnMissingWebXml>false</failOnMissingWebXml>
@@ -3,11 +3,10 @@
         xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
         xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
    <modelVersion>4.0.0</modelVersion>
-
-    <groupId>com.baeldung</groupId>
    <artifactId>apache-geode</artifactId>
    <version>1.0-SNAPSHOT</version>
-
+    <name>apache-geode</name>
+    
    <parent>
        <groupId>com.baeldung</groupId>
        <artifactId>parent-modules</artifactId>
@@ -4,6 +4,7 @@
    <modelVersion>4.0.0</modelVersion>
    <artifactId>apache-opennlp</artifactId>
    <version>1.0-SNAPSHOT</version>
+    <name>apache-opennlp</name>
    <packaging>jar</packaging>

    <parent>
@@ -1,9 +1,9 @@
 <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
    xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
    <modelVersion>4.0.0</modelVersion>
-    <groupId>com.baeldung</groupId>
    <artifactId>apache-poi</artifactId>
    <version>0.0.1-SNAPSHOT</version>
+    <name>apache-poi</name>

    <parent>
        <groupId>com.baeldung</groupId>
@@ -1,21 +1,22 @@
 <?xml version="1.0" encoding="UTF-8"?>
 <project xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd" xmlns="http://maven.apache.org/POM/4.0.0"
    xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
-  <modelVersion>4.0.0</modelVersion>
-  <groupId>com.baeldung.pulsar</groupId>
-  <artifactId>pulsar-java</artifactId>
-  <version>0.0.1</version>
+    <modelVersion>4.0.0</modelVersion>
+    <groupId>com.baeldung.pulsar</groupId>
+    <artifactId>apache-pulsar</artifactId>
+    <version>0.0.1</version>
+    <name>apache-pulsar</name>

-  <dependencies>
-    <dependency>
-      <groupId>org.apache.pulsar</groupId>
-      <artifactId>pulsar-client</artifactId>
-      <version>2.1.1-incubating</version>
-      <scope>compile</scope>
-    </dependency>
-  </dependencies>
-  <properties>
-    <maven.compiler.target>1.8</maven.compiler.target>
-    <maven.compiler.source>1.8</maven.compiler.source>
-  </properties>
+    <dependencies>
+        <dependency>
+            <groupId>org.apache.pulsar</groupId>
+            <artifactId>pulsar-client</artifactId>
+            <version>2.1.1-incubating</version>
+            <scope>compile</scope>
+        </dependency>
+    </dependencies>
+    <properties>
+        <maven.compiler.target>1.8</maven.compiler.target>
+        <maven.compiler.source>1.8</maven.compiler.source>
+    </properties>
 </project>
@@ -5,7 +5,8 @@
    <modelVersion>4.0.0</modelVersion>
    <artifactId>apache-shiro</artifactId>
    <version>1.0-SNAPSHOT</version>
-
+    <name>apache-shiro</name>
+    
    <parent>
        <artifactId>parent-boot-1</artifactId>
        <groupId>com.baeldung</groupId>
@@ -1,9 +1,9 @@
 <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
    xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
    <modelVersion>4.0.0</modelVersion>
-    <groupId>com.baeldung</groupId>
    <artifactId>apache-thrift</artifactId>
    <version>0.0.1-SNAPSHOT</version>
+    <name>apache-thrift</name>
    <packaging>pom</packaging>

    <parent>
@@ -1,10 +1,10 @@
 <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
    xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
    <modelVersion>4.0.0</modelVersion>
-    <groupId>com.baeldung</groupId>
    <artifactId>apache-tika</artifactId>
    <version>0.0.1-SNAPSHOT</version>
-
+    <name>apache-tika</name>
+    
    <parent>
        <groupId>com.baeldung</groupId>
        <artifactId>parent-modules</artifactId>
@@ -1,9 +1,9 @@
 <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
    xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
    <modelVersion>4.0.0</modelVersion>
-    <groupId>com.baeldung</groupId>
    <artifactId>apache-zookeeper</artifactId>
    <version>0.0.1-SNAPSHOT</version>
+    <name>apache-zookeeper</name>
    <packaging>jar</packaging>

    <parent>
--- a/Show More
+++ b/Show More