components.linkedlist

Class LinkedListSecondary<T>

java.lang.Object

components.linkedlist.LinkedListSecondary<T>

Type Parameters:

T -

All Implemented Interfaces:

LinkedList<T>, LinkedListKernel<T>, Standard<LinkedList<T>>, java.lang.Iterable<T>

Direct Known Subclasses:

DoublyLinkedList, LinkedList1L, SinglyLinkedList

public abstract class LinkedListSecondary<T>
extends java.lang.Object
implements LinkedList<T>

Abstract class providing the implementation of all of the layered secondary methods that were defined in the LinkedList interface, as well as the implementation for equals, toString, and hashCode methods.

Author:

Matthew Shoemaker

Constructor Summary

Constructors

Constructor and Description
LinkedListSecondary()

Method Summary

Modifier and Type	Method and Description
boolean	contains(T entry) Reports whether this contains entry.
boolean	equals(java.lang.Object obj)
int	hashCode() Note: Opted for a relatively more efficient implementation.
void	moveToPosition(int pos) Shifts this.focus to the (pos + 1)th entry in this.
T	removeFront() Removes and returns the first entry in this.
T	removeRear() Removes and returns the final entry in this.
java.lang.String	toString()

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface components.linkedlist.LinkedListKernel

add, addToFront, advance, focus, insert, length, moveToFront, moveToRear, position, remove, retreat

Methods inherited from interface components.standard.Standard

clear, newInstance, transferFrom

Methods inherited from interface java.lang.Iterable

forEach, iterator, spliterator

Constructor Detail

LinkedListSecondary

public LinkedListSecondary()

Method Detail

equals

public boolean equals(java.lang.Object obj)

Overrides:

equals in class java.lang.Object

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

hashCode

public int hashCode()

Note: Opted for a relatively more efficient implementation.

Overrides:

hashCode in class java.lang.Object

removeFront

public T removeFront()

Description copied from interface: LinkedList

Removes and returns the first entry in this.

Specified by:

removeFront in interface LinkedList<T>

Returns:

the first entry in this

removeRear

public T removeRear()

Description copied from interface: LinkedList

Removes and returns the final entry in this.

Specified by:

removeRear in interface LinkedList<T>

Returns:

the final entry in this

contains

public boolean contains(T entry)

Description copied from interface: LinkedList

Reports whether this contains entry.

Specified by:

contains in interface LinkedList<T>

Parameters:

entry - entry to check for in this

Returns:

boolean as to whether this contains entry

moveToPosition

public void moveToPosition(int pos)

Description copied from interface: LinkedList

Shifts this.focus to the (pos + 1)th entry in this. A linked list has no index value, but this can be essentially thought of as a tool for index value in the most simple terms.

Specified by:

moveToPosition in interface LinkedList<T>

Parameters:

pos - position to which the focus will shift