sjero.net Git - linphone/blob - p2pproxy/dependencies-src/jxse-src-2.5/impl/src/net/jxta/impl/util/Dlist.java

   1 /*
   2  * Copyright (c) 2002-2007 Sun Microsystems, Inc.  All rights reserved.
   3  *
   4  *  The Sun Project JXTA(TM) Software License
   5  *
   6  *  Redistribution and use in source and binary forms, with or without
   7  *  modification, are permitted provided that the following conditions are met:
   8  *
   9  *  1. Redistributions of source code must retain the above copyright notice,
  10  *     this list of conditions and the following disclaimer.
  11  *
  12  *  2. Redistributions in binary form must reproduce the above copyright notice,
  13  *     this list of conditions and the following disclaimer in the documentation
  14  *     and/or other materials provided with the distribution.
  15  *
  16  *  3. The end-user documentation included with the redistribution, if any, must
  17  *     include the following acknowledgment: "This product includes software
  18  *     developed by Sun Microsystems, Inc. for JXTA(TM) technology."
  19  *     Alternately, this acknowledgment may appear in the software itself, if
  20  *     and wherever such third-party acknowledgments normally appear.
  21  *
  22  *  4. The names "Sun", "Sun Microsystems, Inc.", "JXTA" and "Project JXTA" must
  23  *     not be used to endorse or promote products derived from this software
  24  *     without prior written permission. For written permission, please contact
  25  *     Project JXTA at http://www.jxta.org.
  26  *
  27  *  5. Products derived from this software may not be called "JXTA", nor may
  28  *     "JXTA" appear in their name, without prior written permission of Sun.
  29  *
  30  *  THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED WARRANTIES,
  31  *  INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
  32  *  FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL SUN
  33  *  MICROSYSTEMS OR ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
  34  *  INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
  35  *  LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA,
  36  *  OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
  37  *  LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
  38  *  NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE,
  39  *  EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  40  *
  41  *  JXTA is a registered trademark of Sun Microsystems, Inc. in the United
  42  *  States and other countries.
  43  *
  44  *  Please see the license information page at :
  45  *  <http://www.jxta.org/project/www/license.html> for instructions on use of
  46  *  the license in source files.
  47  *
  48  *  ====================================================================
  49  *
  50  *  This software consists of voluntary contributions made by many individuals
  51  *  on behalf of Project JXTA. For more information on Project JXTA, please see
  52  *  http://www.jxta.org.
  53  *
  54  *  This license is based on the BSD license adopted by the Apache Foundation.
  55  */
  56
  57 package net.jxta.impl.util;
  58
  59
  60 /**
  61  * A cheap doubly linked list.
  62  * It is far less general than java's LinkedList but permits much better
  63  * removal performance from the middle of the list because a contained
  64  * element and the corresponding chaining object are one and the same.
  65  *
  66  * The major inconvenient of Dlink is that it is a class, not an
  67  * interface. Making it an interface does not make sense since one would have
  68  * to re-implement it entirely. A DList is just a stand-alone
  69  * Dlink with just a couple of additional convenience methods.
  70  *
  71  * Note this class does not keep an element count. The way element removal
  72  * works makes it impossible. Do it from the outside.
  73  */
  74
  75 public class Dlist extends Dlink {
  76
  77     public void putLast(Dlink ne) {
  78         linkNewPrev(ne);
  79     }
  80
  81     public void putFirst(Dlink ne) {
  82         linkNewNext(ne);
  83     }
  84
  85     public Dlink last() {
  86         return prev();
  87     }
  88
  89     public Dlink first() {
  90         return next();
  91     }
  92
  93     public void addLast(Dlink ne) {
  94         linkNewPrev(ne);
  95     }
  96
  97     public void addFirst(Dlink ne) {
  98         linkNewNext(ne);
  99     }
 100
 101     public Dlink getLast() {
 102         return prev();
 103     }
 104
 105     public Dlink getFirst() {
 106         return next();
 107     }
 108
 109     public Dlink removeLast() {
 110         Dlink p = prev();
 111
 112         p.unlink();
 113         return p;
 114     }
 115
 116     public Dlink removeFirst() {
 117         Dlink n = next();
 118
 119         n.unlink();
 120         return n;
 121     }
 122
 123     public void clear() {
 124         unlink();
 125     }
 126
 127     public boolean isEmpty() {
 128         return !isLinked();
 129     }
 130 }