From a25b40574a20f0c6cd544ffefbb27adb51c71341 Mon Sep 17 00:00:00 2001
From: Johannes Theiner <j.theiner@live.de>
Date: Fri, 2 Nov 2018 16:43:27 +0100
Subject: [PATCH] first commit

---
 .gitignore                                    |  2 +
 pom.xml                                       | 24 ++++++++++++
 .../studium/algodat/DuplicatesList.java       | 37 +++++++++++++++++++
 3 files changed, 63 insertions(+)
 create mode 100644 .gitignore
 create mode 100644 pom.xml
 create mode 100644 src/main/java/xyz/joethei/studium/algodat/DuplicatesList.java

diff --git a/.gitignore b/.gitignore
new file mode 100644
index 0000000..308d4d9
--- /dev/null
+++ b/.gitignore
@@ -0,0 +1,2 @@
+Algodat.iml
+target
\ No newline at end of file
diff --git a/pom.xml b/pom.xml
new file mode 100644
index 0000000..4ef10ea
--- /dev/null
+++ b/pom.xml
@@ -0,0 +1,24 @@
+<?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>xyz.joethei.studium</groupId>
+    <artifactId>algodat</artifactId>
+    <version>1.0-SNAPSHOT</version>
+    <build>
+        <plugins>
+            <plugin>
+                <groupId>org.apache.maven.plugins</groupId>
+                <artifactId>maven-compiler-plugin</artifactId>
+                <configuration>
+                    <source>8</source>
+                    <target>8</target>
+                </configuration>
+            </plugin>
+        </plugins>
+    </build>
+
+
+</project>
\ No newline at end of file
diff --git a/src/main/java/xyz/joethei/studium/algodat/DuplicatesList.java b/src/main/java/xyz/joethei/studium/algodat/DuplicatesList.java
new file mode 100644
index 0000000..7da02c3
--- /dev/null
+++ b/src/main/java/xyz/joethei/studium/algodat/DuplicatesList.java
@@ -0,0 +1,37 @@
+package xyz.joethei.studium.algodat;
+
+import java.time.Instant;
+import java.util.*;
+import java.util.stream.Collectors;
+
+public class DuplicatesList {
+
+    private static void duplicateDetection(List list) {
+        for (int i = 0; i < list.size(); i++) {
+            for (int j = 0; j < list.size(); j++) {
+                Object obj = list.get(j);
+                if (list.indexOf(obj) != list.lastIndexOf(obj)) {
+                    list.remove(obj);
+                }
+            }
+
+        }
+    }
+
+    public static void main(String[] args) {
+        List<Integer> list = new ArrayList<Integer>();
+        Random random = new Random();
+        for (int i = 0; i < 10000; i++) {
+            list.add(random.nextInt(10));
+        }
+        System.out.println(list);
+        long time = System.currentTimeMillis();
+        duplicateDetection(list);
+        /*
+        Stream Variant
+        list = list.stream().distinct().collect(Collectors.toList());
+         */
+        System.out.println("time: " + (System.currentTimeMillis() - time));
+        System.out.print(list);
+    }
+}
\ No newline at end of file