All Downloads are FREE. Search and download functionalities are using the official Maven repository.

org.neo4j.driver.internal.InternalPath Maven / Gradle / Ivy

/*
 * Copyright (c) "Neo4j"
 * Neo4j Sweden AB [http://neo4j.com]
 *
 * This file is part of Neo4j.
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */
package org.neo4j.driver.internal;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Iterator;
import java.util.List;
import org.neo4j.driver.Value;
import org.neo4j.driver.internal.value.PathValue;
import org.neo4j.driver.types.Entity;
import org.neo4j.driver.types.Node;
import org.neo4j.driver.types.Path;
import org.neo4j.driver.types.Relationship;

/**
 * {@link Path} implementation that directly contains all nodes and relationships.
 */
public class InternalPath implements Path, AsValue {
    public static class SelfContainedSegment implements Segment {
        private final Node start;
        private final Relationship relationship;
        private final Node end;

        public SelfContainedSegment(Node start, Relationship relationship, Node end) {
            this.start = start;
            this.relationship = relationship;
            this.end = end;
        }

        @Override
        public Node start() {
            return start;
        }

        @Override
        public Relationship relationship() {
            return relationship;
        }

        @Override
        public Node end() {
            return end;
        }

        @Override
        public boolean equals(Object other) {
            if (this == other) {
                return true;
            }
            if (other == null || getClass() != other.getClass()) {
                return false;
            }

            SelfContainedSegment that = (SelfContainedSegment) other;
            return start.equals(that.start) && end.equals(that.end) && relationship.equals(that.relationship);
        }

        @Override
        public int hashCode() {
            int result = start.hashCode();
            result = 31 * result + relationship.hashCode();
            result = 31 * result + end.hashCode();
            return result;
        }

        @Override
        @SuppressWarnings("deprecation")
        public String toString() {
            return String.format(
                    relationship.startNodeId() == start.id() ? "(%s)-[%s:%s]->(%s)" : "(%s)<-[%s:%s]-(%s)",
                    start.id(),
                    relationship.id(),
                    relationship.type(),
                    end.id());
        }
    }

    @SuppressWarnings("deprecation")
    private static boolean isEndpoint(Node node, Relationship relationship) {
        return node.id() == relationship.startNodeId() || node.id() == relationship.endNodeId();
    }

    private final List nodes;
    private final List relationships;
    private final List segments;

    public InternalPath(List alternatingNodeAndRel) {
        nodes = newList(alternatingNodeAndRel.size() / 2 + 1);
        relationships = newList(alternatingNodeAndRel.size() / 2);
        segments = newList(alternatingNodeAndRel.size() / 2);

        if (alternatingNodeAndRel.size() % 2 == 0) {
            throw new IllegalArgumentException("An odd number of entities are required to build a path");
        }
        Node lastNode = null;
        Relationship lastRelationship = null;
        int index = 0;
        for (Entity entity : alternatingNodeAndRel) {
            if (entity == null) {
                throw new IllegalArgumentException("Path entities cannot be null");
            }
            if (index % 2 == 0) {
                // even index - this should be a node
                try {
                    lastNode = (Node) entity;
                    if (nodes.isEmpty() || isEndpoint(lastNode, lastRelationship)) {
                        nodes.add(lastNode);
                    } else {
                        throw new IllegalArgumentException("Node argument " + index
                                + " is not an endpoint of relationship argument " + (index - 1));
                    }
                } catch (ClassCastException e) {
                    String cls = entity.getClass().getName();
                    throw new IllegalArgumentException("Expected argument " + index + " to be a node " + index
                            + " but found a " + cls + " " + "instead");
                }
            } else {
                // odd index - this should be a relationship
                try {
                    lastRelationship = (Relationship) entity;
                    if (isEndpoint(lastNode, lastRelationship)) {
                        relationships.add(lastRelationship);
                    } else {
                        throw new IllegalArgumentException("Node argument " + (index - 1)
                                + " is not an endpoint of relationship argument " + index);
                    }
                } catch (ClassCastException e) {
                    String cls = entity.getClass().getName();
                    throw new IllegalArgumentException(
                            "Expected argument " + index + " to be a relationship but found a " + cls + " instead");
                }
            }
            index += 1;
        }
        buildSegments();
    }

    public InternalPath(Entity... alternatingNodeAndRel) {
        this(Arrays.asList(alternatingNodeAndRel));
    }

    public InternalPath(List segments, List nodes, List relationships) {
        this.segments = segments;
        this.nodes = nodes;
        this.relationships = relationships;
    }

    private  List newList(int size) {
        return size == 0 ? Collections.emptyList() : new ArrayList(size);
    }

    @Override
    public int length() {
        return relationships.size();
    }

    @Override
    public boolean contains(Node node) {
        return nodes.contains(node);
    }

    @Override
    public boolean contains(Relationship relationship) {
        return relationships.contains(relationship);
    }

    @Override
    public Iterable nodes() {
        return nodes;
    }

    @Override
    public Iterable relationships() {
        return relationships;
    }

    @Override
    public Node start() {
        return nodes.get(0);
    }

    @Override
    public Node end() {
        return nodes.get(nodes.size() - 1);
    }

    @Override
    public Iterator iterator() {
        return segments.iterator();
    }

    @Override
    public Value asValue() {
        return new PathValue(this);
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) {
            return true;
        }
        if (o == null || getClass() != o.getClass()) {
            return false;
        }

        InternalPath segments1 = (InternalPath) o;

        return segments.equals(segments1.segments);
    }

    @Override
    public int hashCode() {
        return segments.hashCode();
    }

    @Override
    public String toString() {

        return "path" + segments;
    }

    private void buildSegments() {
        for (int i = 0; i < relationships.size(); i++) {
            segments.add(new SelfContainedSegment(nodes.get(i), relationships.get(i), nodes.get(i + 1)));
        }
    }
}




© 2015 - 2024 Weber Informatics LLC | Privacy Policy