Examples of org.jivesoftware.util.LinkedListNode

org.jivesoftware.util.LinkedListNode
Doubly linked node in a LinkedList. Most LinkedList implementations keep the equivalent of this class private. We make it public so that references to each node in the list can be maintained externally.
Exposing this class lets us make remove operations very fast. Remove is built into this class and only requires two reference reassignments. If remove existed in the main LinkedList class, a linear scan would have to be performed to find the correct node to delete.
The linked list implementation was specifically written for the Jive cache system. While it can be used as a general purpose linked list, for most applications, it is more suitable to use the linked list that is part of the Java Collections package. @author Jive Software @see org.jivesoftware.util.LinkedList

        }
        cacheSize += objectSize;
        DefaultCache.CacheObject<V> cacheObject = new DefaultCache.CacheObject<V>(value, objectSize);
        map.put(key, cacheObject);
        // Make an entry into the cache order list.
        LinkedListNode lastAccessedNode = lastAccessedList.addFirst(key);
        // Store the cache order list entry so that we can get back to it
        // during later lookups.
        cacheObject.lastAccessedListNode = lastAccessedNode;
        // Add the object to the age list
        LinkedListNode ageNode = ageList.addFirst(key);
        // We make an explicit call to currentTimeMillis() so that total accuracy
        // of lifetime calculations is better than one second.
        ageNode.timestamp = System.currentTimeMillis();
        cacheObject.ageListNode = ageNode;

View Full Code Here


        // Remove all old entries. To do this, we remove objects from the end
        // of the linked list until they are no longer too old. We get to avoid
        // any hash lookups or looking at any more objects than is strictly
        // neccessary.
        LinkedListNode node = ageList.getLast();
        // If there are no entries in the age list, return.
        if (node == null) {
            return;
        }

View Full Code Here

TOP

Related Classes of org.jivesoftware.util.LinkedListNode

org.jivesoftware.util.cache.DefaultCache

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.