com.facebook.presto.jdbc.internal.jackson.databind.util.LinkedNode Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of presto-jdbc Show documentation

There is a newer version: 0.289

package com.facebook.presto.jdbc.internal.jackson.databind.util;

/**
 * Node of a forward-only linked list.
 * 
 * @author tatu
 */
public final class LinkedNode
{
    private final T value;

    private LinkedNode next;
    
    public LinkedNode(T value, LinkedNode next)
    {
        this.value = value;
        this.next = next;
    }
    
    public void linkNext(LinkedNode n)
    {
        if (next != null) { // sanity check
            throw new IllegalStateException();
        }
        next = n;
    }
    
    public LinkedNode next() { return next; }
    
    public T value() { return value; }
    
    /**
     * Convenience method that can be used to check if a linked list
     * with given head node (which may be null to indicate empty list)
     * contains given value
     * 
     * @param  Type argument that defines contents of the linked list parameter
     * @param node Head node of the linked list
     * @param value Value to look for
     * @return True if linked list contains the value, false otherwise
     */
    public static  boolean contains(LinkedNode node, ST value)
    {
        while (node != null) {
            if (node.value() == value) {
                return true;
            }
            node = node.next();
        }
        return false;
    }
}