GH-2502 - Use LinkedHashSet as collection type for nodes and rels.

Author: meistermeier

src/main/java/org/springframework/data/neo4j/core/mapping/DefaultNeo4jEntityConverter.java

@@ -20,6 +20,7 @@
 import java.util.Collections;
 import java.util.HashMap;
 import java.util.HashSet;
+import java.util.LinkedHashSet;
 import java.util.List;
 import java.util.Map;
 import java.util.Optional;
@@ -671,7 +672,7 @@ private Collection<Node> extractMatchingNodes(Collection<Node> allNodesInResult,
 	}
 
 	private Collection<Node> extractNodes(MapAccessor allValues) {
-		Collection<Node> allNodesInResult = new ArrayList<>();
+		Collection<Node> allNodesInResult = new LinkedHashSet<>();
 		StreamSupport.stream(allValues.values().spliterator(), false)
 				.filter(MappingSupport.isListContainingOnly(listType, this.nodeType))
 				.flatMap(entry -> MappingSupport.extractNodesFromCollection(listType, entry).stream())
@@ -698,7 +699,7 @@ private Collection<Relationship> extractMatchingRelationships(Collection<Relatio
 	}
 
 	private Collection<Relationship> extractRelationships(MapAccessor allValues) {
-		Collection<Relationship> allRelationshipsInResult = new ArrayList<>();
+		Collection<Relationship> allRelationshipsInResult = new LinkedHashSet<>();
 		StreamSupport.stream(allValues.values().spliterator(), false)
 				.filter(MappingSupport.isListContainingOnly(listType, this.relationshipType))
 				.flatMap(entry -> MappingSupport.extractRelationshipsFromCollection(listType, entry).stream())