From e3f89245f64665bf073b324643e82c5a34f6a1c6 Mon Sep 17 00:00:00 2001
From: TienNM <tiennm99@outlook.com>
Date: Sat, 12 Aug 2023 14:23:19 +0700
Subject: [PATCH] [Add] new random strategy

---
 .../mega/TopMatchedNumberGenerator.java       | 30 +++++++++++++++++++
 .../mega/Mega645GeneratorTest.java            |  1 -
 .../mega/Mega655GeneratorTest.java            |  1 -
 .../mega/TopMatchedNumberGeneratorTest.java   | 14 +++++++++
 .../ReversedMega645GeneratorTest.java         |  1 -
 .../ReversedMega655GeneratorTest.java         |  1 -
 6 files changed, 44 insertions(+), 4 deletions(-)
 create mode 100644 src/main/java/dev/miti99/lotterygenerator/mega/TopMatchedNumberGenerator.java
 create mode 100644 src/test/java/dev/miti99/lotterygenerator/mega/TopMatchedNumberGeneratorTest.java

diff --git a/src/main/java/dev/miti99/lotterygenerator/mega/TopMatchedNumberGenerator.java b/src/main/java/dev/miti99/lotterygenerator/mega/TopMatchedNumberGenerator.java
new file mode 100644
index 0000000..311b364
--- /dev/null
+++ b/src/main/java/dev/miti99/lotterygenerator/mega/TopMatchedNumberGenerator.java
@@ -0,0 +1,30 @@
+package dev.miti99.lotterygenerator.mega;
+
+import dev.miti99.lotterygenerator.LotteryGenerator;
+import java.util.HashMap;
+import java.util.Map;
+import java.util.Map.Entry;
+import java.util.Set;
+import java.util.TreeMap;
+import java.util.concurrent.ThreadLocalRandom;
+import java.util.stream.Collectors;
+
+public class TopMatchedNumberGenerator implements LotteryGenerator {
+
+  @Override
+  public Set<Integer> generateNumbers(int numNumber) {
+    Map<Integer, Integer> matchedNumbers = new HashMap<>();
+    while (true) {
+      var number = ThreadLocalRandom.current().nextInt(1, 56);
+      matchedNumbers.merge(number, 1, Integer::sum);
+      if (matchedNumbers.get(number) == 1_000_000_000) {
+        break;
+      }
+    }
+    var sortedMatchedNumbers = new TreeMap<Integer, Integer>();
+    matchedNumbers.forEach((key, value) -> sortedMatchedNumbers.put(value, key));
+    return sortedMatchedNumbers.descendingMap().entrySet().stream().limit(numNumber)
+        .map(Entry::getValue)
+        .collect(Collectors.toSet());
+  }
+}
diff --git a/src/test/java/dev/miti99/lotterygenerator/mega/Mega645GeneratorTest.java b/src/test/java/dev/miti99/lotterygenerator/mega/Mega645GeneratorTest.java
index d93227d..7b81bd0 100644
--- a/src/test/java/dev/miti99/lotterygenerator/mega/Mega645GeneratorTest.java
+++ b/src/test/java/dev/miti99/lotterygenerator/mega/Mega645GeneratorTest.java
@@ -14,7 +14,6 @@ class Mega645GeneratorTest {
         assertEquals(6, numbers.size());
         for (int number : numbers) {
             assertTrue(number >= 1 && number <= 45);
-            assertEquals(numbers.indexOf(number), numbers.lastIndexOf(number));
         }
     }
 }
diff --git a/src/test/java/dev/miti99/lotterygenerator/mega/Mega655GeneratorTest.java b/src/test/java/dev/miti99/lotterygenerator/mega/Mega655GeneratorTest.java
index 69e3be8..03f679c 100644
--- a/src/test/java/dev/miti99/lotterygenerator/mega/Mega655GeneratorTest.java
+++ b/src/test/java/dev/miti99/lotterygenerator/mega/Mega655GeneratorTest.java
@@ -14,7 +14,6 @@ class Mega655GeneratorTest {
         assertEquals(6, numbers.size());
         for (int number : numbers) {
             assertTrue(number >= 1 && number <= 55);
-            assertEquals(numbers.indexOf(number), numbers.lastIndexOf(number));
         }
     }
 }
diff --git a/src/test/java/dev/miti99/lotterygenerator/mega/TopMatchedNumberGeneratorTest.java b/src/test/java/dev/miti99/lotterygenerator/mega/TopMatchedNumberGeneratorTest.java
new file mode 100644
index 0000000..af46abb
--- /dev/null
+++ b/src/test/java/dev/miti99/lotterygenerator/mega/TopMatchedNumberGeneratorTest.java
@@ -0,0 +1,14 @@
+package dev.miti99.lotterygenerator.mega;
+
+import org.junit.jupiter.api.Test;
+
+class TopMatchedNumberGeneratorTest {
+
+  @Test
+  void generateNumbers() {
+    var generator = new TopMatchedNumberGenerator();
+    var numbers = generator.generateNumbers(7);
+    System.out.println(numbers);
+  }
+
+}
diff --git a/src/test/java/dev/miti99/lotterygenerator/mega/reverserd/ReversedMega645GeneratorTest.java b/src/test/java/dev/miti99/lotterygenerator/mega/reverserd/ReversedMega645GeneratorTest.java
index 76e9c78..b3f365d 100644
--- a/src/test/java/dev/miti99/lotterygenerator/mega/reverserd/ReversedMega645GeneratorTest.java
+++ b/src/test/java/dev/miti99/lotterygenerator/mega/reverserd/ReversedMega645GeneratorTest.java
@@ -15,7 +15,6 @@ class ReversedMega645GeneratorTest {
         assertEquals(7, numbers.size());
         for (int number : numbers) {
             assertTrue(number >= 1 && number <= 45);
-            assertEquals(numbers.indexOf(number), numbers.lastIndexOf(number));
         }
     }
 }
diff --git a/src/test/java/dev/miti99/lotterygenerator/mega/reverserd/ReversedMega655GeneratorTest.java b/src/test/java/dev/miti99/lotterygenerator/mega/reverserd/ReversedMega655GeneratorTest.java
index 3d28dcc..8d7ce99 100644
--- a/src/test/java/dev/miti99/lotterygenerator/mega/reverserd/ReversedMega655GeneratorTest.java
+++ b/src/test/java/dev/miti99/lotterygenerator/mega/reverserd/ReversedMega655GeneratorTest.java
@@ -15,7 +15,6 @@ class ReversedMega655GeneratorTest {
         assertEquals(7, numbers.size());
         for (int number : numbers) {
             assertTrue(number >= 1 && number <= 55);
-            assertEquals(numbers.indexOf(number), numbers.lastIndexOf(number));
         }
     }
 }