1 package org.apache.commons.jcs.utils.struct;
2
3 /*
4 * Licensed to the Apache Software Foundation (ASF) under one
5 * or more contributor license agreements. See the NOTICE file
6 * distributed with this work for additional information
7 * regarding copyright ownership. The ASF licenses this file
8 * to you under the Apache License, Version 2.0 (the
9 * "License"); you may not use this file except in compliance
10 * with the License. You may obtain a copy of the License at
11 *
12 * http://www.apache.org/licenses/LICENSE-2.0
13 *
14 * Unless required by applicable law or agreed to in writing,
15 * software distributed under the License is distributed on an
16 * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
17 * KIND, either express or implied. See the License for the
18 * specific language governing permissions and limitations
19 * under the License.
20 */
21
22 import java.io.Serializable;
23
24 /**
25 * This serves as a placeholder in a double linked list. You can extend this to
26 * add functionality. This allows you to remove in constant time from a linked
27 * list.
28 * <p>
29 * It simply holds the payload and a reference to the items before and after it
30 * in the list.
31 */
32 public class DoubleLinkedListNode<T>
33 implements Serializable
34 {
35 /** Dont' change. */
36 private static final long serialVersionUID = -1114934407695836097L;
37
38 /** The object in the node. */
39 private final T payload;
40
41 /** Double Linked list references */
42 public DoubleLinkedListNode<T> prev;
43
44 /** Double Linked list references */
45 public DoubleLinkedListNode<T> next;
46
47 /**
48 * @param payloadP
49 */
50 public DoubleLinkedListNode(T payloadP)
51 {
52 payload = payloadP;
53 }
54
55 /**
56 * @return Object
57 */
58 public T getPayload()
59 {
60 return payload;
61 }
62 }