From c9b6b9a5ca082fe7c1b6f58d7713f785a9eb6a5c Mon Sep 17 00:00:00 2001
From: Martial Simon <msimon_fr@hotmail.com>
Date: Mon, 15 Sep 2025 01:08:27 +0200
Subject: add: graphs et rushs

---
 graphs/java/mySet/.gitignore                       |  38 ++++++
 graphs/java/mySet/pom.xml                          | 133 +++++++++++++++++++++
 .../java/fr/epita/assistants/myset/GenericSet.java |  83 +++++++++++++
 .../java/fr/epita/assistants/myset/IntegerSet.java |  83 +++++++++++++
 4 files changed, 337 insertions(+)
 create mode 100644 graphs/java/mySet/.gitignore
 create mode 100644 graphs/java/mySet/pom.xml
 create mode 100644 graphs/java/mySet/src/main/java/fr/epita/assistants/myset/GenericSet.java
 create mode 100644 graphs/java/mySet/src/main/java/fr/epita/assistants/myset/IntegerSet.java

(limited to 'graphs/java/mySet')

diff --git a/graphs/java/mySet/.gitignore b/graphs/java/mySet/.gitignore
new file mode 100644
index 0000000..5ff6309
--- /dev/null
+++ b/graphs/java/mySet/.gitignore
@@ -0,0 +1,38 @@
+target/
+!.mvn/wrapper/maven-wrapper.jar
+!**/src/main/**/target/
+!**/src/test/**/target/
+
+### IntelliJ IDEA ###
+.idea/modules.xml
+.idea/jarRepositories.xml
+.idea/compiler.xml
+.idea/libraries/
+*.iws
+*.iml
+*.ipr
+
+### Eclipse ###
+.apt_generated
+.classpath
+.factorypath
+.project
+.settings
+.springBeans
+.sts4-cache
+
+### NetBeans ###
+/nbproject/private/
+/nbbuild/
+/dist/
+/nbdist/
+/.nb-gradle/
+build/
+!**/src/main/**/build/
+!**/src/test/**/build/
+
+### VS Code ###
+.vscode/
+
+### Mac OS ###
+.DS_Store
\ No newline at end of file
diff --git a/graphs/java/mySet/pom.xml b/graphs/java/mySet/pom.xml
new file mode 100644
index 0000000..c20e039
--- /dev/null
+++ b/graphs/java/mySet/pom.xml
@@ -0,0 +1,133 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<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>fr.epita.assistants</groupId>
+    <artifactId>mySet</artifactId>
+    <version>1.0</version>
+
+    <properties>
+        <versions.java>21</versions.java>
+        <versions.junit>5.9.1</versions.junit>
+        <versions.maven-compiler-plugin>3.13.0</versions.maven-compiler-plugin>
+        <versions.maven-surefire-plugin>3.5.0</versions.maven-surefire-plugin>
+        <versions.maven-jar-plugin>3.1.1</versions.maven-jar-plugin>
+        <versions.maven-install-plugin>3.1.0</versions.maven-install-plugin>
+
+        <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
+
+        <surefire.reportsDirectory>${project.build.directory}/surefire-reports</surefire.reportsDirectory>
+    </properties>
+
+    <dependencies>
+        <dependency>
+            <groupId>org.junit.jupiter</groupId>
+            <artifactId>junit-jupiter</artifactId>
+            <version>${versions.junit}</version>
+        </dependency>
+        <dependency>
+            <groupId>org.apache.maven.surefire</groupId>
+            <artifactId>surefire-junit-platform</artifactId>
+            <version>${versions.maven-surefire-plugin}</version>
+        </dependency>
+        <dependency>
+            <groupId>org.apache.maven</groupId>
+            <artifactId>maven-compat</artifactId>
+            <version>3.9.8</version>
+        </dependency>
+        <dependency>
+            <groupId>org.apache.maven</groupId>
+            <artifactId>maven-plugin-api</artifactId>
+            <version>3.9.8</version>
+        </dependency>
+        <dependency>
+            <groupId>org.apache.maven</groupId>
+            <artifactId>maven-project</artifactId>
+            <version>2.2.1</version>
+        </dependency>
+        <dependency>
+            <groupId>org.apache.maven</groupId>
+            <artifactId>maven-core</artifactId>
+            <version>3.8.1</version>
+        </dependency>
+        <dependency>
+            <groupId>org.apache.maven</groupId>
+            <artifactId>maven-monitor</artifactId>
+            <version>2.2.1</version>
+        </dependency>
+        <dependency>
+            <groupId>org.codehaus.plexus</groupId>
+            <artifactId>plexus-utils</artifactId>
+            <version>3.0.24</version>
+        </dependency>
+        <dependency>
+            <groupId>org.apache.maven.shared</groupId>
+            <artifactId>maven-filtering</artifactId>
+            <version>3.3.2</version>
+        </dependency>
+        <dependency>
+            <groupId>org.codehaus.plexus</groupId>
+            <artifactId>plexus-interpolation</artifactId>
+            <version>1.13</version>
+        </dependency>
+        <dependency>
+            <groupId>org.apache.maven</groupId>
+            <artifactId>maven-profile</artifactId>
+            <version>2.2.1</version>
+        </dependency>
+        <dependency>
+            <groupId>org.apache.maven</groupId>
+            <artifactId>maven-artifact-manager</artifactId>
+            <version>2.2.1</version>
+        </dependency>
+        <dependency>
+            <groupId>org.apache.maven</groupId>
+            <artifactId>maven-plugin-registry</artifactId>
+            <version>2.2.1</version>
+        </dependency>
+        <dependency>
+            <groupId>org.apache.maven</groupId>
+            <artifactId>maven-repository-metadata</artifactId>
+            <version>2.2.1</version>
+        </dependency>
+        <dependency>
+            <groupId>classworlds</groupId>
+            <artifactId>classworlds</artifactId>
+            <version>1.1</version>
+        </dependency>
+        <dependency>
+            <groupId>org.junit.platform</groupId>
+            <artifactId>junit-platform-commons</artifactId>
+            <version>1.9.3</version>
+        </dependency>
+    </dependencies>
+
+    <build>
+        <plugins>
+            <plugin>
+                <groupId>org.apache.maven.plugins</groupId>
+                <artifactId>maven-compiler-plugin</artifactId>
+                <version>${versions.maven-compiler-plugin}</version>
+                <configuration>
+                    <source>${versions.java}</source>
+                    <target>${versions.java}</target>
+                </configuration>
+            </plugin>
+            <plugin>
+                <groupId>org.apache.maven.plugins</groupId>
+                <artifactId>maven-install-plugin</artifactId>
+                <version>${versions.maven-install-plugin}</version>
+            </plugin>
+
+            <plugin>
+                <groupId>org.apache.maven.plugins</groupId>
+                <artifactId>maven-surefire-plugin</artifactId>
+                <version>${versions.maven-surefire-plugin}</version>
+                <configuration>
+                    <reportsDirectory>${surefire.reportsDirectory}</reportsDirectory>
+                </configuration>
+            </plugin>
+        </plugins>
+    </build>
+</project>
diff --git a/graphs/java/mySet/src/main/java/fr/epita/assistants/myset/GenericSet.java b/graphs/java/mySet/src/main/java/fr/epita/assistants/myset/GenericSet.java
new file mode 100644
index 0000000..590751f
--- /dev/null
+++ b/graphs/java/mySet/src/main/java/fr/epita/assistants/myset/GenericSet.java
@@ -0,0 +1,83 @@
+package fr.epita.assistants.myset;
+
+import java.util.ArrayList;
+
+public class GenericSet<T extends Comparable<T>> {
+    ArrayList<T> base_;
+
+    public GenericSet() {
+        base_ = new ArrayList<>();
+    }
+
+    private static <T extends Comparable<T>> void insertionSort(ArrayList<T> array) {
+        if (array.isEmpty()) {
+            return;
+        }
+        for (int i = 1; i < array.size(); i++) {
+            for (int j = i; j > 0 && array.get(j - 1).compareTo(array.get(j)) > 0; j--) {
+                T tmp = array.get(j);
+                array.set(j, array.get(j - 1));
+                array.set(j - 1, tmp);
+            }
+        }
+    }
+    public void insert(T i) {
+        if (!this.has(i)) {
+            this.base_.add(i);
+            insertionSort(base_);
+        }
+    }
+
+    public void remove(T i) {
+        this.base_.remove(i);
+    }
+
+    public boolean has(T i) {
+        return this.base_.contains(i);
+    }
+
+    public boolean isEmpty() {
+        return this.base_.isEmpty();
+    }
+
+    public T min() {
+        T min = base_.getFirst();
+        for (T t : base_) {
+            if (t.compareTo(min) < 0)
+                min = t;
+        }
+        return min;
+    }
+
+    public T max() {
+        T max = base_.getFirst();
+        for (T t : base_) {
+            if (t.compareTo(max) > 0)
+                max = t;
+        }
+        return max;
+    }
+
+    public int size() {
+        return base_.size();
+    }
+
+    public static <T extends Comparable<T>> GenericSet<T> intersection(GenericSet<T> a, GenericSet<T> b) {
+        GenericSet<T> res = new GenericSet<T>();
+        for (int i = 0; i < a.size(); i++) {
+            if (b.has(a.base_.get(i)))
+                res.insert(a.base_.get(i));
+        }
+        return res;
+    }
+
+    public static <T extends Comparable<T>> GenericSet<T> union(GenericSet<T> a, GenericSet<T> b) {
+        GenericSet<T> res = new GenericSet<>();
+        for (T i : a.base_)
+            res.insert(i);
+        for (T i : b.base_)
+            res.insert(i);
+
+        return res;
+    }
+}
diff --git a/graphs/java/mySet/src/main/java/fr/epita/assistants/myset/IntegerSet.java b/graphs/java/mySet/src/main/java/fr/epita/assistants/myset/IntegerSet.java
new file mode 100644
index 0000000..25dcfdc
--- /dev/null
+++ b/graphs/java/mySet/src/main/java/fr/epita/assistants/myset/IntegerSet.java
@@ -0,0 +1,83 @@
+package fr.epita.assistants.myset;
+
+import java.util.ArrayList;
+
+public class IntegerSet {
+    ArrayList<Integer> base_;
+
+    public IntegerSet() {
+        base_ = new ArrayList<Integer>();
+    }
+
+    private static void insertionSort(ArrayList<Integer> array) {
+        if (array.isEmpty()) {
+            return;
+        }
+        for (int i = 1; i < array.size(); i++) {
+            for (int j = i; j > 0 && array.get(j - 1).compareTo(array.get(j)) > 0; j--) {
+                Integer tmp = array.get(j);
+                array.set(j, array.get(j - 1));
+                array.set(j - 1, tmp);
+            }
+        }
+    }
+    public void insert(Integer i) {
+        if (!this.has(i)) {
+            this.base_.add(i);
+            insertionSort(base_);
+        }
+    }
+
+    public void remove(Integer i) {
+        this.base_.remove(i);
+    }
+
+    public boolean has(Integer i) {
+        return this.base_.contains(i);
+    }
+
+    public boolean isEmpty() {
+        return this.base_.isEmpty();
+    }
+
+    public Integer min() {
+        Integer min = base_.getFirst();
+        for (Integer integer : base_) {
+            if (integer < min)
+                min = integer;
+        }
+        return min;
+    }
+
+    public Integer max() {
+        Integer max = base_.getFirst();
+        for (Integer integer : base_) {
+            if (integer > max)
+                max = integer;
+        }
+        return max;
+    }
+
+    public int size() {
+        return base_.size();
+    }
+
+    public static IntegerSet intersection(IntegerSet a, IntegerSet b) {
+        IntegerSet res = new IntegerSet();
+        for (int i = 0; i < a.size(); i++) {
+            if (b.has(a.base_.get(i)))
+                res.insert(a.base_.get(i));
+        }
+        return res;
+    }
+
+    public static IntegerSet union(IntegerSet a, IntegerSet b) {
+        IntegerSet res = new IntegerSet();
+        for (Integer i : a.base_)
+            res.insert(i);
+        for (Integer i : b.base_)
+            res.insert(i);
+
+        return res;
+    }
+}
-- 
cgit v1.2.3