Merge branch 'master' into BAEL-6421-PrintWriter-write-vs-print

2024-03-24 16:06:07 +02:00
parent 2b1f0b280e 46688d0b54
commit 0d7b2dee7e
620 changed files with 6084 additions and 1305 deletions
@@ -13,4 +13,5 @@
 - [Format LocalDate to ISO 8601 With T and Z](https://www.baeldung.com/java-format-localdate-iso-8601-t-z)
 - [Check if Two Date Ranges Overlap](https://www.baeldung.com/java-check-two-date-ranges-overlap)
 - [Difference between ZoneOffset.UTC and ZoneId.of(“UTC”)](https://www.baeldung.com/java-zoneoffset-utc-zoneid-of)
+- [Check if a Given Time Lies Between Two Times Regardless of Date](https://www.baeldung.com/java-check-between-two-times)
 - [[<-- Prev]](/core-java-modules/core-java-datetime-java8-1)
@@ -0,0 +1,45 @@
+package com.baeldung.checkiftimebetweentwotimes;
+
+import org.junit.Test;
+
+import java.time.LocalTime;
+import java.util.Calendar;
+import java.util.Date;
+
+import static org.junit.Assert.assertTrue;
+
+public class CheckIfTimeBetweenTwoTimesUnitTest {
+    private LocalTime startTime = LocalTime.parse("09:00:00");
+    private LocalTime endTime = LocalTime.parse("17:00:00");
+    private LocalTime targetTime = LocalTime.parse("12:30:00");
+
+    @Test
+    public void givenLocalTime_whenUsingIsAfterIsBefore_thenTimeIsBetween() {
+        assertTrue(!targetTime.isBefore(startTime) && !targetTime.isAfter(endTime));
+    }
+
+    @Test
+    public void givenLocalTime_whenUsingCompareTo_thenTimeIsBetween() {
+        assertTrue(targetTime.compareTo(startTime) >= 0 && targetTime.compareTo(endTime) <= 0);
+    }
+
+    @Test
+    public void givenDate_whenUsingAfterBefore_thenTimeIsBetween() {
+        Calendar startCalendar = Calendar.getInstance();
+        startCalendar.set(Calendar.HOUR_OF_DAY, 9);
+        startCalendar.set(Calendar.MINUTE, 0);
+        Date startTime = startCalendar.getTime();
+
+        Calendar endCalendar = Calendar.getInstance();
+        endCalendar.set(Calendar.HOUR_OF_DAY, 17);
+        endCalendar.set(Calendar.MINUTE, 0);
+        Date endTime = endCalendar.getTime();
+
+        Calendar targetCalendar = Calendar.getInstance();
+        targetCalendar.set(Calendar.HOUR_OF_DAY, 12);
+        targetCalendar.set(Calendar.MINUTE, 30);
+        Date targetTime = targetCalendar.getTime();
+
+        assertTrue(!targetTime.before(startTime) && !targetTime.after(endTime));
+    }
+}
@@ -4,8 +4,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>core-java-arrays-convert</artifactId>
-    <name>core-java-arrays-convert</name>
    <packaging>jar</packaging>
+    <name>core-java-arrays-convert</name>

    <parent>
        <artifactId>core-java-modules</artifactId>
@@ -20,4 +20,5 @@
            <version>${commons-lang3.version}</version>
        </dependency>
    </dependencies>
+
 </project>
@@ -4,8 +4,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>core-java-arrays-guides</artifactId>
-    <name>core-java-arrays-guides</name>
    <packaging>jar</packaging>
+    <name>core-java-arrays-guides</name>

    <parent>
        <artifactId>core-java-modules</artifactId>
@@ -4,8 +4,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>core-java-arrays-multidimensional</artifactId>
-    <name>core-java-arrays-multidimensional</name>
    <packaging>jar</packaging>
+    <name>core-java-arrays-multidimensional</name>

    <parent>
        <artifactId>core-java-modules</artifactId>
@@ -2,3 +2,4 @@
 - [Find the Middle Element of an Array in Java](https://www.baeldung.com/java-array-middle-item)
 - [Find the Equilibrium Indexes of an Array in Java](https://www.baeldung.com/java-equilibrium-index-array)
 - [Moves Zeros to the End of an Array in Java](https://www.baeldung.com/java-array-sort-move-zeros-end)
+- [Finding the Majority Element of an Array in Java](https://www.baeldung.com/java-array-find-majority-element)
@@ -4,8 +4,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>core-java-arrays-operations-advanced-2</artifactId>
-    <name>core-java-arrays-operations-advanced-2</name>
    <packaging>jar</packaging>
+    <name>core-java-arrays-operations-advanced-2</name>

    <parent>
        <artifactId>core-java-modules</artifactId>
@@ -4,8 +4,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>core-java-arrays-operations-advanced</artifactId>
-    <name>core-java-arrays-operations-advanced</name>
    <packaging>jar</packaging>
+    <name>core-java-arrays-operations-advanced</name>

    <parent>
        <artifactId>core-java-modules</artifactId>
@@ -4,8 +4,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>core-java-arrays-operations-basic-2</artifactId>
-    <name>core-java-arrays-operations-basic-2</name>
    <packaging>jar</packaging>
+    <name>core-java-arrays-operations-basic-2</name>

    <parent>
        <artifactId>core-java-modules</artifactId>
@@ -4,8 +4,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>core-java-arrays-operations-basic</artifactId>
-    <name>core-java-arrays-operations-basic</name>
    <packaging>jar</packaging>
+    <name>core-java-arrays-operations-basic</name>

    <parent>
        <artifactId>core-java-modules</artifactId>
@@ -4,8 +4,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>core-java-arrays-sorting</artifactId>
-    <name>core-java-arrays-sorting</name>
    <packaging>jar</packaging>
+    <name>core-java-arrays-sorting</name>

    <parent>
        <artifactId>core-java-modules</artifactId>
@@ -4,8 +4,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>core-java-booleans</artifactId>
-    <name>core-java-booleans</name>
    <packaging>jar</packaging>
+    <name>core-java-booleans</name>

    <parent>
        <groupId>com.baeldung.core-java-modules</groupId>
@@ -4,8 +4,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>core-java-char</artifactId>
-    <name>core-java-char</name>
    <packaging>jar</packaging>
+    <name>core-java-char</name>

    <parent>
        <groupId>com.baeldung.core-java-modules</groupId>
@@ -4,8 +4,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>core-java-collections-2</artifactId>
-    <name>core-java-collections-2</name>
    <packaging>jar</packaging>
+    <name>core-java-collections-2</name>

    <parent>
        <groupId>com.baeldung.core-java-modules</groupId>
@@ -4,8 +4,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>core-java-collections-3</artifactId>
-    <name>core-java-collections-3</name>
    <packaging>jar</packaging>
+    <name>core-java-collections-3</name>

    <parent>
        <groupId>com.baeldung.core-java-modules</groupId>
@@ -4,8 +4,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>core-java-collections-4</artifactId>
-    <name>core-java-collections-4</name>
    <packaging>jar</packaging>
+    <name>core-java-collections-4</name>

    <parent>
        <groupId>com.baeldung.core-java-modules</groupId>
@@ -4,8 +4,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>core-java-collections-5</artifactId>
-    <name>core-java-collections-5</name>
    <packaging>jar</packaging>
+    <name>core-java-collections-5</name>

    <parent>
        <groupId>com.baeldung.core-java-modules</groupId>
@@ -4,3 +4,4 @@ This module contains articles about the Java ArrayList collection

 ### Relevant Articles:
 - [Create an ArrayList with Multiple Object Types](https://www.baeldung.com/java-arraylist-multiple-object-types)
+- [Finding the Peak Elements of a List](https://www.baeldung.com/java-list-find-peak)
@@ -3,8 +3,8 @@
    xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 https://maven.apache.org/xsd/maven-4.0.0.xsd">
    <modelVersion>4.0.0</modelVersion>
    <artifactId>core-java-collections-array-list-2</artifactId>
-    <name>core-java-collections-array-list-2</name>
    <packaging>jar</packaging>
+    <name>core-java-collections-array-list-2</name>

    <parent>
        <groupId>com.baeldung.core-java-modules</groupId>
@@ -0,0 +1,40 @@
+package com.baeldung.peakelements;
+
+import java.util.ArrayList;
+import java.util.List;
+
+public class MultiplePeakFinder {
+
+    public static List<Integer> findPeaks(int[] arr) {
+
+        List<Integer> peaks = new ArrayList<>();
+
+        if (arr == null || arr.length == 0) {
+            return peaks;
+        }
+        findPeakElements(arr, 0, arr.length - 1, peaks, arr.length);
+        return peaks;
+    }
+
+    private static void findPeakElements(int[] arr, int low, int high, List<Integer> peaks, int length) {
+
+        if (low > high) {
+            return;
+        }
+
+        int mid = low + (high - low) / 2;
+
+        boolean isPeak = (mid == 0 || arr[mid] > arr[mid - 1]) && (mid == length - 1 || arr[mid] > arr[mid + 1]);
+        boolean isFirstInSequence = mid > 0 && arr[mid] == arr[mid - 1] && arr[mid] > arr[mid + 1];
+
+        if (isPeak || isFirstInSequence) {
+
+            if (!peaks.contains(arr[mid])) {
+                peaks.add(arr[mid]);
+            }
+        }
+
+        findPeakElements(arr, low, mid - 1, peaks, length);
+        findPeakElements(arr, mid + 1, high, peaks, length);
+    }
+}
@@ -0,0 +1,44 @@
+package com.baeldung.peakelements;
+
+import java.util.ArrayList;
+import java.util.List;
+
+public class PeakElementFinder {
+    public List<Integer> findPeakElements(int[] arr) {
+        int n = arr.length;
+        List<Integer> peaks = new ArrayList<>();
+
+        if (n == 0) {
+            return peaks;
+        }
+
+        for (int i = 0; i < n; i++) {
+            if (isPeak(arr, i, n)) {
+                peaks.add(arr[i]);
+            }
+
+            while (i < n - 1 && arr[i] == arr[i + 1]) {
+                i++;
+            }
+        }
+
+        return peaks;
+    }
+
+    private boolean isPeak(int[] arr, int index, int n) {
+        if (index == 0) {
+            return n > 1 ? arr[index] >= arr[index + 1] : true;
+        } else if (index == n - 1) {
+            return arr[index] >= arr[index - 1];
+        } else if (arr[index] == arr[index + 1] && arr[index] > arr[index - 1]) {
+            int i = index;
+
+            while (i < n - 1 && arr[i] == arr[i + 1]) {
+                i++;
+            }
+            return i == n - 1 || arr[i] > arr[i + 1];
+        } else {
+            return arr[index] >= arr[index - 1] && arr[index] >= arr[index + 1];
+        }
+    }
+}
@@ -0,0 +1,30 @@
+package com.baeldung.peakelements;
+
+import java.util.OptionalInt;
+
+public class SinglePeakFinder {
+    public static OptionalInt findSinglePeak(int[] arr) {
+        int n = arr.length;
+
+        if (n < 2) {
+            return n == 0 ? OptionalInt.empty() : OptionalInt.of(arr[0]);
+        }
+
+        if (arr[0] >= arr[1]) {
+            return OptionalInt.of(arr[0]);
+        }
+
+        for (int i = 1; i < n - 1; i++) {
+            if (arr[i] >= arr[i - 1] && arr[i] >= arr[i + 1]) {
+                return OptionalInt.of(arr[i]);
+            }
+        }
+
+        if (arr[n - 1] >= arr[n - 2]) {
+            return OptionalInt.of(arr[n - 1]);
+        }
+
+        return OptionalInt.empty();
+    }
+}
+
@@ -0,0 +1,23 @@
+package com.baeldung.peakelements;
+
+import org.junit.jupiter.api.Test;
+
+import java.util.List;
+
+import static org.junit.jupiter.api.Assertions.*;
+
+public class MultiplePeakFinderUnitTest {
+
+    @Test
+    void findPeaks_givenArrayOfIntegers_whenValidInput_thenReturnsCorrectPeaks() {
+        MultiplePeakFinder finder = new MultiplePeakFinder();
+        int[] array = {1, 13, 7, 0, 4, 1, 4, 45, 50};
+        List<Integer> peaks = finder.findPeaks(array);
+
+        assertEquals(3, peaks.size());
+        assertTrue(peaks.contains(4));
+        assertTrue(peaks.contains(13));
+        assertTrue(peaks.contains(50));
+    }
+}
+
@@ -0,0 +1,46 @@
+package com.baeldung.peakelements;
+
+import org.junit.jupiter.api.Test;
+
+import java.util.List;
+
+import static org.junit.jupiter.api.Assertions.*;
+
+public class PeakElementFinderUnitTest {
+
+    @Test
+    void findPeakElement_givenArrayOfIntegers_whenValidInput_thenReturnsCorrectPeak() {
+        PeakElementFinder finder = new PeakElementFinder();
+        int[] array = {1, 2, 3, 2, 1};
+        List<Integer> peaks = finder.findPeakElements(array);
+        assertEquals(1, peaks.size());
+        assertTrue(peaks.contains(3));
+    }
+
+    @Test
+    void findPeakElement_givenArrayOfIntegers_whenNoPeaks_thenReturnsEmptyList() {
+        PeakElementFinder finder = new PeakElementFinder();
+        int[] array = {};
+        List<Integer> peaks = finder.findPeakElements(array);
+        assertEquals(0, peaks.size());
+    }
+
+    @Test
+    void findPeakElement_givenArrayOfIntegers_whenPeaksAtExtremes_thenReturnsCorrectPeak() {
+        PeakElementFinder finder = new PeakElementFinder();
+        int[] array = {5, 2, 1, 3, 4};
+        List<Integer> peaks = finder.findPeakElements(array);
+        assertEquals(2, peaks.size());
+        assertTrue(peaks.contains(5));
+        assertTrue(peaks.contains(4));
+    }
+
+    @Test
+    void findPeakElement_givenArrayOfIntegers_whenPlateaus_thenReturnsCorrectPeak() {
+        PeakElementFinder finder = new PeakElementFinder();
+        int[] array = {1, 2, 2, 2, 3, 4, 5};
+        List<Integer> peaks = finder.findPeakElements(array);
+        assertEquals(1, peaks.size());
+        assertTrue(peaks.contains(5));
+    }
+}
@@ -0,0 +1,32 @@
+package com.baeldung.peakelements;
+
+import static org.junit.jupiter.api.Assertions.assertEquals;
+import org.junit.jupiter.api.Test;
+import static org.junit.jupiter.api.Assertions.assertTrue;
+import java.util.OptionalInt;
+
+public class SinglePeakFinderUnitTest {
+
+    @Test
+    void findSinglePeak_givenArrayOfIntegers_whenValidInput_thenReturnsCorrectPeak() {
+        int[] arr = {0, 10, 2, 4, 5, 1};
+        OptionalInt peak = SinglePeakFinder.findSinglePeak(arr);
+        assertTrue(peak.isPresent());
+        assertEquals(10, peak.getAsInt());
+    }
+
+    @Test
+    void findSinglePeak_givenEmptyArray_thenReturnsEmptyOptional() {
+        int[] arr = {};
+        OptionalInt peak = SinglePeakFinder.findSinglePeak(arr);
+        assertTrue(peak.isEmpty());
+    }
+
+    @Test
+    void findSinglePeak_givenEqualElementArray_thenReturnsCorrectPeak() {
+        int[] arr = {-2, -2, -2, -2, -2};
+        OptionalInt peak = SinglePeakFinder.findSinglePeak(arr);
+        assertTrue(peak.isPresent());
+        assertEquals(-2, peak.getAsInt());
+    }
+}
@@ -4,8 +4,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>core-java-collections-array-list</artifactId>
-    <name>core-java-collections-array-list</name>
    <packaging>jar</packaging>
+    <name>core-java-collections-array-list</name>

    <parent>
        <groupId>com.baeldung.core-java-modules</groupId>
@@ -4,8 +4,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>core-java-collections-conversions-2</artifactId>
-    <name>core-java-collections-conversions-2</name>
    <packaging>jar</packaging>
+    <name>core-java-collections-conversions-2</name>

    <parent>
        <groupId>com.baeldung.core-java-modules</groupId>
@@ -4,8 +4,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>core-java-collections-conversions-3</artifactId>
-    <name>core-java-collections-conversions-3</name>
    <packaging>jar</packaging>
+    <name>core-java-collections-conversions-3</name>

    <parent>
        <groupId>com.baeldung.core-java-modules</groupId>
@@ -4,8 +4,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>core-java-collections-conversions</artifactId>
-    <name>core-java-collections-conversions</name>
    <packaging>jar</packaging>
+    <name>core-java-collections-conversions</name>

    <parent>
        <groupId>com.baeldung.core-java-modules</groupId>
@@ -4,8 +4,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>core-java-collections-list-2</artifactId>
-    <name>core-java-collections-list-2</name>
    <packaging>jar</packaging>
+    <name>core-java-collections-list-2</name>

    <parent>
        <groupId>com.baeldung.core-java-modules</groupId>
--- a/Show More
+++ b/Show More