initial

Author: dsmf

.gitignore

@@ -0,0 +1,4 @@
+/.settings/
+/target/
+/.classpath
+/.project

README.md

@@ -0,0 +1 @@
+"# TODO" 

pom.xml

@@ -0,0 +1,56 @@
+<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>de.doubleslash.mfischer.javase8</groupId>
+	<artifactId>treeexample</artifactId>
+	<version>1.0.0-SNAPSHOT</version>
+	<packaging>jar</packaging>
+
+	<properties>
+		<maven.compiler.source>1.8</maven.compiler.source>
+		<maven.compiler.target>1.8</maven.compiler.target>
+		<project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
+	</properties>
+
+	<dependencies>
+
+		<!-- utilities -->
+		<dependency>
+			<groupId>org.apache.commons</groupId>
+			<artifactId>commons-lang3</artifactId>
+			<version>3.4</version>
+		</dependency>
+
+		<!-- Logging -->
+		<dependency>
+			<groupId>ch.qos.logback</groupId>
+			<artifactId>logback-classic</artifactId>
+			<version>1.1.3</version>
+		</dependency>
+        
+        <!-- Testing -->
+        <dependency>
+            <groupId>junit</groupId>
+            <artifactId>junit</artifactId>
+            <version>4.12</version>
+            <scope>test</scope>
+        </dependency>
+
+	</dependencies>
+
+	<build>
+		<plugins>
+			<plugin>
+				<groupId>org.apache.maven.plugins</groupId>
+				<artifactId>maven-compiler-plugin</artifactId>
+				<version>2.3.2</version>
+				<configuration>
+					<source>${maven.compiler.source}</source>
+					<target>${maven.compiler.target}</target>
+				</configuration>
+			</plugin>
+		</plugins>
+
+	</build>
+</project>

src/main/java/example/ExampleData.java

@@ -0,0 +1,32 @@
+package example;
+
+import java.math.BigDecimal;
+
+public class ExampleData {
+    String name;
+    int num;
+    BigDecimal foo;
+
+    public ExampleData(String name, int num) {
+        super();
+        this.name = name;
+        this.num = num;
+    }
+    
+    public String getName() {
+        return name;
+    }
+    
+    public int getNum() {
+        return num;
+    }
+    
+    public BigDecimal getNumAsBigDecimal() {
+        return BigDecimal.valueOf(num);
+    }
+    
+    public BigDecimal getFoo() {
+        return BigDecimal.valueOf(num * 10);
+    }
+    
+}

src/main/java/example/TreeNode.java

@@ -0,0 +1,40 @@
+package example;
+import java.util.LinkedList;
+import java.util.List;
+
+public class TreeNode<T> {
+
+    T data;
+    TreeNode<T> parent;
+    List<TreeNode<T>> children;
+    
+    public List<TreeNode<T>> getChildren() {
+        return children;
+    }
+    
+    public TreeNode<T> getParent() {
+        return parent;
+    }
+    
+    public T getData() {
+        return data;
+    }
+
+    public TreeNode(T data) {
+        this.data = data;
+        this.children = new LinkedList<TreeNode<T>>();
+    }
+    
+    public TreeNode(TreeNode<T> n) {
+        this.data = n.getData();
+        this.children = n.getChildren();
+    }
+
+    public TreeNode<T> addChild(T child) {
+        TreeNode<T> childNode = new TreeNode<T>(child);
+        childNode.parent = this;
+        this.children.add(childNode);
+        return childNode;
+    }
+
+}

src/main/java/example/genericJ8/ExtendedTreeNode.java

@@ -0,0 +1,22 @@
+package example.genericJ8;
+
+import java.util.stream.Stream;
+
+import example.TreeNode;
+
+public class ExtendedTreeNode<T> extends TreeNode<T> {
+
+    public ExtendedTreeNode(TreeNode<T> node) {
+        super(node);
+    }
+
+    public Stream<ExtendedTreeNode<T>> flattened() {
+        return Stream.concat(Stream.of(this),
+                getChildren().stream()
+                        // extend
+                        .map(ExtendedTreeNode<T>::new)
+                        // recurse
+                        .flatMap(ExtendedTreeNode<T>::flattened));
+    }
+
+}

src/main/java/example/genericJ8/TreePathUtil.java

@@ -0,0 +1,28 @@
+package example.genericJ8;
+
+import static java.util.stream.Collectors.joining;
+
+import java.util.ArrayList;
+import java.util.List;
+import java.util.function.Function;
+
+import example.TreeNode;
+
+public class TreePathUtil {
+
+    public static <T> String getTreePath(TreeNode<T> treeNode, Function<T, String> extractorFct, String separator) {
+        List<String> path = new ArrayList<>();
+        getTreePath(path, treeNode, extractorFct);
+        return path.stream().collect(joining(separator));
+    }
+
+    private static <T, U> void getTreePath(List<U> path, TreeNode<T> node, Function<T, U> extractorFct) {
+        if (node != null && node.getData() != null) {
+            path.add(0, extractorFct.apply(node.getData()));
+            if (node.getParent() != null) {
+                getTreePath(path, node.getParent(), extractorFct);
+            }
+        }
+    }
+
+}

src/main/java/example/genericJ8/TreeUtil_2_GenericJava8.java

@@ -0,0 +1,27 @@
+package example.genericJ8;
+import java.util.function.Function;
+
+import org.apache.commons.lang3.StringUtils;
+
+import example.TreeNode;
+
+public class TreeUtil_2_GenericJava8 {
+
+    public static <T> String printTree(TreeNode<T> treeNode, Function<TreeNode<T>, String> attrExtr) {
+        StringBuilder sb = new StringBuilder();
+        printTree(treeNode, sb, 0, attrExtr);
+        return sb.toString();
+    }
+
+    private static <T> void printTree(TreeNode<T> treeNode, StringBuilder sb, int indent, Function<TreeNode<T>, String> extractorFct) {
+        if (treeNode != null) {
+            sb.append(StringUtils.repeat("  ", indent) + extractorFct.apply(treeNode));
+            if (treeNode.getChildren() != null) {
+                for (TreeNode<T> data : treeNode.getChildren()) {
+                    printTree(data, sb, indent + 1, extractorFct);
+                }
+            }
+        }
+    }
+    
+}

src/main/java/example/simple/TreeUtilSimple.java

@@ -0,0 +1,26 @@
+package example.simple;
+import org.apache.commons.lang3.StringUtils;
+
+import example.ExampleData;
+import example.TreeNode;
+
+public class TreeUtilSimple {
+
+    public static String printTree(TreeNode<ExampleData> treeNode) {
+        StringBuilder sb = new StringBuilder();
+        printTree(treeNode, sb, 0);
+        return sb.toString();
+    }
+    
+    private static void printTree(TreeNode<ExampleData> treeNode, StringBuilder sb, int indent) {
+        if (treeNode != null) {
+            sb.append(StringUtils.repeat("  ",  indent) + treeNode.getData().getName() + "\n");
+            if (treeNode.getChildren() != null) {
+                for (TreeNode<ExampleData> data : treeNode.getChildren()) {
+                    printTree(data, sb, indent+1); 
+                }
+            }
+        }
+    }
+    
+}

src/main/resources/logback.xml

@@ -0,0 +1,16 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<configuration>
+
+  <appender name="STDOUT" class="ch.qos.logback.core.ConsoleAppender">
+    <layout class="ch.qos.logback.classic.PatternLayout">
+      <Pattern>%d{HH:mm:ss.SSS} [%thread] %-5level %logger{36} - %msg%n</Pattern>
+    </layout>
+  </appender>
+  
+  <logger name="hashtoken" level="TRACE"/>
+  
+
+  <root level="debug">
+    <appender-ref ref="STDOUT" />
+  </root>
+</configuration>