org.codehaus.jackson.map.util.LinkedNode Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of jackson-mapper-lgpl

Data Mapper package is a high-performance data binding package built on Jackson JSON processor

There is a newer version: 1.9.13

package org.codehaus.jackson.map.util;

/**
 * Node of a forward-only linked list.
 * 
 * @author tatu
 *
 * @param  Type of contained object
 */
public final class LinkedNode
{
    final T _value;
    final LinkedNode _next;
    
    public LinkedNode(T value, LinkedNode next)
    {
        _value = value;
        _next = next;
    }
    
    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;
    }
}