Pair

JavaScript is disabled on your browser.

Skip navigation links

All Classes

Summary:
Nested |
Field |
Constr |
Method

Detail:
Field |
Constr |
Method

gnu.lists

Class Pair

java.lang.Object
- gnu.lists.AbstractSequence<E>
- - gnu.lists.ExtSequence<java.lang.Object>
  - - gnu.lists.LList
    - - gnu.lists.Pair

All Implemented Interfaces:

BoundedHashable, Consumable, Sequence<java.lang.Object>, java.io.Externalizable, java.io.Serializable, java.lang.Comparable, java.lang.Iterable<java.lang.Object>, java.util.Collection<java.lang.Object>, java.util.List<java.lang.Object>

Direct Known Subclasses:

ImmutablePair, Translator.FormStack
```
public class Pair
extends LList
implements java.io.Externalizable
```
A "pair" object, as used in Lisp-like languages. When used to implement a list, the 'car' field contains an element's value, and the 'cdr' field points to either the next Pair or LList.Empty (which represents the end of the list). (The names "car" and "cdr" [pronounced "coulder"] are historical; better names might be "value" and "next".) While a Pair is normally usued to implement a linked list, sometimes the 'cdr' field points to some other non-list object; this is traditionally callled a "dotted list".

See Also:

Serialized Form

Field Summary

Fields
Modifier and Type	Field and Description
`protected java.lang.Object`	`car`
`protected java.lang.Object`	`cdr`
`static Pair`	`incompleteListMarker` A special pair used to indicate incomplete input.

Fields inherited from class gnu.lists.LList
Empty

Fields inherited from class gnu.lists.AbstractSequence
noInts

Fields inherited from interface gnu.lists.Sequence
ATTRIBUTE_VALUE, BOOLEAN_VALUE, CDATA_VALUE, CHAR_VALUE, COMMENT_VALUE, DOCUMENT_VALUE, DOUBLE_VALUE, ELEMENT_VALUE, EOF_VALUE, eofValue, FLOAT_VALUE, INT_S16_VALUE, INT_S32_VALUE, INT_S64_VALUE, INT_S8_VALUE, INT_U16_VALUE, INT_U32_VALUE, INT_U64_VALUE, INT_U8_VALUE, OBJECT_VALUE, PRIM_VALUE, PROCESSING_INSTRUCTION_VALUE, TEXT_BYTE_VALUE

Constructor Summary

Constructors
Constructor and Description

Pair ()

Pair (java.lang.Object carval, java.lang.Object cdrval)

Constructors
Constructor and Description
`Pair ()`
`Pair (java.lang.Object carval, java.lang.Object cdrval)`

Method Summary

All Methods
Modifier and Type	Method and Description
`int`	`compareTo (java.lang.Object obj)`
`static int`	`compareTo (Pair pair1, Pair pair2)`
`boolean`	`equals (java.lang.Object obj)`
`static boolean`	`equals (Pair pair1, Pair pair2)`
`java.lang.Object`	`get (int index)` See java.util.List.
`java.lang.Object`	`getCar ()`
`java.lang.Object`	`getCdr ()`
`java.lang.Object`	`getPosNext (int ipos)` Get the element following the specified position.
`java.lang.Object`	`getPosPrevious (int ipos)` Get the element before the specified position.
`boolean`	`hasNext (int ipos)`
`boolean`	`isEmpty ()` True is this sequence contains no elements.
`Pair`	`lastPair ()`
`int`	`length ()`
`static Pair`	`make (java.lang.Object car, java.lang.Object cdr)`
`int`	`nextPos (int ipos)` Return the next position following the argument.
`void`	`readExternal (java.io.ObjectInput in)`
`java.lang.Object`	`readResolve ()` Needed to override readResolve in LList.
`void`	`setCar (java.lang.Object car)`
`void`	`setCarBackdoor (java.lang.Object car)` May go away soon.
`void`	`setCdr (java.lang.Object cdr)`
`void`	`setCdrBackdoor (java.lang.Object cdr)`
`int`	`size ()` See java.util.List.
`java.lang.Object[]`	`toArray ()`
`java.lang.Object[]`	`toArray (java.lang.Object[] arr)`
`void`	`writeExternal (java.io.ObjectOutput out)`

Methods inherited from class gnu.lists.LList
boundedHash, chain1, chain4, checkNonList, consume, consX, createPos, createRelativePos, getIterator, hashCode, length, list1, list2, list3, list4, listLength, makeList, makeList, makeList, reverseInPlace, setPosNext, setPosPrevious, toString

Methods inherited from class gnu.lists.ExtSequence
copyPos, isAfterPos, nextIndex, releasePos

Methods inherited from class gnu.lists.AbstractSequence
add, add, addAll, addAll, addPos, asImmutable, badRank, checkCanWrite, checkRank, clear, compare, compare, compare, consume, consumeNext, consumePosRange, contains, containsAll, effectiveIndex, effectiveIndex, effectiveIndex, effectiveIndex, effectiveIndex, elements, endPos, equals, fill, fill, fillPosRange, firstAttributePos, firstChildPos, firstChildPos, fromEndIndex, get, get, get, get, getAttribute, getAttributeLength, getBooleanRaw, getByteRaw, getCharRaw, getContainingSequenceSize, getDoubleRaw, getElementKind, getFloatRaw, getIndexDifference, getInt, getInt, getInt, getInt, getInt, getIntRaw, getIterator, getIteratorAtPos, getLongRaw, getLowBound, getNextKind, getNextTypeName, getNextTypeObject, getRaw, getRowMajor, getShortRaw, getSize, getSize, gotoAttributesStart, gotoChildrenStart, gotoParent, hasPrevious, indexOf, iterator, lastIndexOf, listIterator, listIterator, nextIndex, nextMatching, parentPos, previousPos, rank, remove, remove, removeAll, removePos, removePosRange, retainAll, set, set, setAt, setBuffer, setRaw, stableCompare, startPos, subList, subSequence, subSequencePos, toString, unsupported, unsupportedException

Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface gnu.lists.Sequence
elements, fill, getInt, set

Methods inherited from interface java.util.List
add, add, addAll, addAll, clear, contains, containsAll, indexOf, iterator, lastIndexOf, listIterator, listIterator, remove, remove, removeAll, replaceAll, retainAll, sort, spliterator, subList

Methods inherited from interface java.util.Collection
parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable
forEach

- Field Detail
  - car
```
protected java.lang.Object car
```
  - cdr
```
protected java.lang.Object cdr
```
  - incompleteListMarker
```
public static final Pair incompleteListMarker
```
    A special pair used to indicate incomplete input.
- Constructor Detail
  - Pair
```
public Pair(java.lang.Object carval,
 java.lang.Object cdrval)
```
  - Pair
```
public Pair()
```
- Method Detail
  - getCar
```
public java.lang.Object getCar()
```
  - getCdr
```
public java.lang.Object getCdr()
```
  - setCar
```
public void setCar(java.lang.Object car)
```
  - setCdr
```
public void setCdr(java.lang.Object cdr)
```
  - setCarBackdoor
```
public void setCarBackdoor(java.lang.Object car)
```
    May go away soon.
  - setCdrBackdoor
```
public void setCdrBackdoor(java.lang.Object cdr)
```
  - size
```
public int size()
```
    Description copied from interface: Sequence
    
    See java.util.List.
    
    Specified by:
    
    size in interface Sequence<java.lang.Object>
    
    Specified by:
    
    size in interface java.util.Collection<java.lang.Object>
    
    Specified by:
    
    size in interface java.util.List<java.lang.Object>
    
    Overrides:
    
    size in class LList
  - isEmpty
```
public boolean isEmpty()
```
    Description copied from interface: Sequence
    
    True is this sequence contains no elements.
    
    Specified by:
    
    isEmpty in interface Sequence<java.lang.Object>
    
    Specified by:
    
    isEmpty in interface java.util.Collection<java.lang.Object>
    
    Specified by:
    
    isEmpty in interface java.util.List<java.lang.Object>
    
    Overrides:
    
    isEmpty in class LList
  - length
```
public int length()
```
  - hasNext
```
public boolean hasNext(int ipos)
```
    Overrides:
    
    hasNext in class LList
  - nextPos
```
public int nextPos(int ipos)
```
    Description copied from class: AbstractSequence
    
    Return the next position following the argument. The new position has the isAfter property. The argument is implicitly released (as in releasePos). Returns 0 if we are already at end of file.
    
    Overrides:
    
    nextPos in class LList
  - getPosNext
```
public java.lang.Object getPosNext(int ipos)
```
    Description copied from class: AbstractSequence
    
    Get the element following the specified position.
    
    Overrides:
    
    getPosNext in class LList
    
    Parameters:
    
    ipos - the specified position.
    
    Returns:
    
    the following element, or eofValue if there is none. Called by SeqPosition.getNext. FIXME Should change eof handling so return type can be E.
  - getPosPrevious
```
public java.lang.Object getPosPrevious(int ipos)
```
    Description copied from class: AbstractSequence
    
    Get the element before the specified position.
    
    Overrides:
    
    getPosPrevious in class LList
    
    Parameters:
    
    ipos - the specified position.
    
    Returns:
    
    the following element, or eofValue if there is none. FIXME Should change eof handling so return type can be E.
  - lastPair
```
public Pair lastPair()
```
  - equals
```
public static boolean equals(Pair pair1,
 Pair pair2)
```
  - compareTo
```
public static int compareTo(Pair pair1,
 Pair pair2)
```
  - compareTo
```
public int compareTo(java.lang.Object obj)
```
    Specified by:
    
    compareTo in interface java.lang.Comparable
    
    Overrides:
    
    compareTo in class LList
  - get
```
public java.lang.Object get(int index)
```
    Description copied from interface: Sequence
    
    See java.util.List.
    
    Specified by:
    
    get in interface Sequence<java.lang.Object>
    
    Specified by:
    
    get in interface java.util.List<java.lang.Object>
    
    Overrides:
    
    get in class LList
  - equals
```
public boolean equals(java.lang.Object obj)
```
    Specified by:
    
    equals in interface java.util.Collection<java.lang.Object>
    
    Specified by:
    
    equals in interface java.util.List<java.lang.Object>
    
    Overrides:
    
    equals in class LList
  - make
```
public static Pair make(java.lang.Object car,
 java.lang.Object cdr)
```
  - toArray
```
public java.lang.Object[] toArray()
```
    Specified by:
    
    toArray in interface java.util.Collection<java.lang.Object>
    
    Specified by:
    
    toArray in interface java.util.List<java.lang.Object>
    
    Overrides:
    
    toArray in class AbstractSequence<java.lang.Object>
  - toArray
```
public java.lang.Object[] toArray(java.lang.Object[] arr)
```
    Specified by:
    
    toArray in interface java.util.Collection<java.lang.Object>
    
    Specified by:
    
    toArray in interface java.util.List<java.lang.Object>
    
    Overrides:
    
    toArray in class AbstractSequence<java.lang.Object>
  - writeExternal
```
public void writeExternal(java.io.ObjectOutput out)
 throws java.io.IOException
```
    Specified by:
    
    writeExternal in interface java.io.Externalizable
    
    Overrides:
    
    writeExternal in class LList
    
    Throws:
    
    java.io.IOException
  - readExternal
```
public void readExternal(java.io.ObjectInput in)
 throws java.io.IOException,
 java.lang.ClassNotFoundException
```
    Specified by:
    
    readExternal in interface java.io.Externalizable
    
    Overrides:
    
    readExternal in class LList
    
    Throws:
    
    java.io.IOException
    
    java.lang.ClassNotFoundException
  - readResolve
```
public java.lang.Object readResolve()
 throws java.io.ObjectStreamException
```
    Needed to override readResolve in LList.
    
    Overrides:
    
    readResolve in class LList
    
    Throws:
    
    java.io.ObjectStreamException

Skip navigation links

All Classes

Summary:
Nested |
Field |
Constr |
Method

Detail:
Field |
Constr |
Method

Class Pair

Field Summary

Fields inherited from class gnu.lists.LList

Fields inherited from class gnu.lists.AbstractSequence

Fields inherited from interface gnu.lists.Sequence

Constructor Summary

Method Summary

Methods inherited from class gnu.lists.LList

Methods inherited from class gnu.lists.ExtSequence

Methods inherited from class gnu.lists.AbstractSequence

Methods inherited from class java.lang.Object

Methods inherited from interface gnu.lists.Sequence

Methods inherited from interface java.util.List

Methods inherited from interface java.util.Collection

Methods inherited from interface java.lang.Iterable

Field Detail

car

cdr

incompleteListMarker

Constructor Detail

Pair

Pair

Method Detail

getCar

getCdr

setCar

setCdr

setCarBackdoor

setCdrBackdoor

size

isEmpty

length

hasNext

nextPos

getPosNext

getPosPrevious

lastPair

equals

compareTo

compareTo

get

equals

make

toArray

toArray

writeExternal

readExternal

readResolve