com.fasterxml.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 redisson-all Show documentation

Easy Redis Java client and Real-Time Data Platform. Valkey compatible. Sync/Async/RxJava3/Reactive API. Client side caching. Over 50 Redis based Java objects and services: JCache API, Apache Tomcat, Hibernate, Spring, Set, Multimap, SortedSet, Map, List, Queue, Deque, Semaphore, Lock, AtomicLong, Map Reduce, Bloom filter, Scheduler, RPC

The newest version!

package com.fasterxml.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;
    }
}