Index (IndexedLinkedList 1.61 API)

A C D E F G H I L M N O P R S T
All Classes and Interfaces|All Packages|Serialized Form

A

add(int, E) - Method in class com.github.coderodde.util.IndexedLinkedList: Inserts the specified element at the specified position in this list.
add(E) - Method in class com.github.coderodde.util.IndexedLinkedList: Appends the specified element to the end of this list.
addAll(int, Collection<? extends E>) - Method in class com.github.coderodde.util.IndexedLinkedList: Inserts all of the elements in the specified collection into this list, starting at the specified position.
addAll(Collection<? extends E>) - Method in class com.github.coderodde.util.IndexedLinkedList: Appends all of the elements in the specified collection to the end of this list, in the order they are returned by the specified collection's iterator.
addFirst(E) - Method in class com.github.coderodde.util.IndexedLinkedList: Adds the element e before the head of this list.
addLast(E) - Method in class com.github.coderodde.util.IndexedLinkedList: Adds the element e after the tail of this list.

C

checkInvarant() - Method in class com.github.coderodde.util.IndexedLinkedList: Checks the data structure invariant.
clear() - Method in class com.github.coderodde.util.IndexedLinkedList: Completely clears this list.
clone() - Method in class com.github.coderodde.util.IndexedLinkedList: Returns the clone list with same content as this list.
com.github.coderodde.util - package com.github.coderodde.util
com.github.coderodde.util.benchmark - package com.github.coderodde.util.benchmark
contains(Object) - Method in class com.github.coderodde.util.IndexedLinkedList: Returns true only if o is present in this list.
containsAll(Collection<?>) - Method in class com.github.coderodde.util.IndexedLinkedList: Returns true only if this list contains all the elements mentioned in the c.

D

descendingIterator() - Method in class com.github.coderodde.util.IndexedLinkedList: Returns the descending iterator.

E

element() - Method in class com.github.coderodde.util.IndexedLinkedList: Returns the first element of this list.
equals(Object) - Method in class com.github.coderodde.util.IndexedLinkedList: Returns true only if o is an instance of List and has the sane contents as this list.

F

forEachRemaining(Consumer<? super E>) - Method in class com.github.coderodde.util.IndexedLinkedList.BasicIterator

G

get(int) - Method in class com.github.coderodde.util.IndexedLinkedList: Returns indexth element.
getFirst() - Method in class com.github.coderodde.util.IndexedLinkedList: Returns the first element of this list.
getLast() - Method in class com.github.coderodde.util.IndexedLinkedList: Returns the last element of this list.

H

hashCode() - Method in class com.github.coderodde.util.IndexedLinkedList: Returns the hash code of this list.
hasNext() - Method in class com.github.coderodde.util.IndexedLinkedList.BasicIterator

I

IndexedLinkedList<E> - Class in com.github.coderodde.util: This class implements the indexed, heuristic doubly-linked list data structure that runs all the single-element operations in expected \(\mathcal{O}(\sqrt{n})\) time.
IndexedLinkedList() - Constructor for class com.github.coderodde.util.IndexedLinkedList: Constructs an empty list.
IndexedLinkedList(Collection<? extends E>) - Constructor for class com.github.coderodde.util.IndexedLinkedList: Constructs a new list and copies the data in c to it.
IndexedLinkedList.BasicIterator - Class in com.github.coderodde.util: This class implements a basic iterator over this list.
indexOf(Object) - Method in class com.github.coderodde.util.IndexedLinkedList: Returns the index of the leftmost obj, or -l if obj does not appear in this list.
isEmpty() - Method in class com.github.coderodde.util.IndexedLinkedList: Returns true only if this list is empty.
iterator() - Method in class com.github.coderodde.util.IndexedLinkedList: Returns the iterator over this list.

L

lastIndexOf(Object) - Method in class com.github.coderodde.util.IndexedLinkedList: Returns the index of the rightmost obj, or -l if obj does not appear in this list.
LinkedListBenchmarkRunner - Class in com.github.coderodde.util.benchmark: This class provides the entry point to the benchmark.
listIterator() - Method in class com.github.coderodde.util.IndexedLinkedList: Returns the list iterator pointing to the head element of this list.
listIterator(int) - Method in class com.github.coderodde.util.IndexedLinkedList: Returns the list iterator pointing between list[index - 1] and list[index].

M

main(String[]) - Static method in class com.github.coderodde.util.benchmark.LinkedListBenchmarkRunner: Runs the benchmark.

N

next() - Method in class com.github.coderodde.util.IndexedLinkedList.BasicIterator

O

offer(E) - Method in class com.github.coderodde.util.IndexedLinkedList: Adds e after the tail element of this list.
offerFirst(E) - Method in class com.github.coderodde.util.IndexedLinkedList: Adds e before the head element of this list.
offerLast(E) - Method in class com.github.coderodde.util.IndexedLinkedList: Adds e after the tail element of this list.
optimize() - Method in class com.github.coderodde.util.IndexedLinkedList: Moves all the fingers such that they are evenly distributed.

P

peek() - Method in class com.github.coderodde.util.IndexedLinkedList: Takes a look at the first element in this list.
peekFirst() - Method in class com.github.coderodde.util.IndexedLinkedList: Takes a look at the first element in this list.
peekLast() - Method in class com.github.coderodde.util.IndexedLinkedList: Takes a look at the last element in this list.
poll() - Method in class com.github.coderodde.util.IndexedLinkedList: If this list is empty, does nothing else but return null.
pollFirst() - Method in class com.github.coderodde.util.IndexedLinkedList: If this list is empty, does nothing else but return null.
pollLast() - Method in class com.github.coderodde.util.IndexedLinkedList: If this list is empty, does nothing else but return null.
pop() - Method in class com.github.coderodde.util.IndexedLinkedList: Removes the first element and returns it.
push(E) - Method in class com.github.coderodde.util.IndexedLinkedList: Adds e before the head of this list.

R

remove() - Method in class com.github.coderodde.util.IndexedLinkedList.BasicIterator
remove() - Method in class com.github.coderodde.util.IndexedLinkedList: Removes and returns the first element.
remove(int) - Method in class com.github.coderodde.util.IndexedLinkedList: Removes the element residing at the given index.
remove(Object) - Method in class com.github.coderodde.util.IndexedLinkedList: Removes the leftmost occurrence of o in this list.
removeAll(Collection<?>) - Method in class com.github.coderodde.util.IndexedLinkedList: Removes from this list all the elements mentioned in c.
removeFirst() - Method in class com.github.coderodde.util.IndexedLinkedList: Removes the first element from this list.
removeFirstOccurrence(Object) - Method in class com.github.coderodde.util.IndexedLinkedList: Removes the leftmost occurrence of o.
removeIf(Predicate<? super E>) - Method in class com.github.coderodde.util.IndexedLinkedList: Removes from this list all the elements that satisfy the given input predicate.
removeLast() - Method in class com.github.coderodde.util.IndexedLinkedList: Removes and returns the last element of this list.
removeLastOccurrence(Object) - Method in class com.github.coderodde.util.IndexedLinkedList: Removes the rightmost occurrence of o.
replaceAll(UnaryOperator<E>) - Method in class com.github.coderodde.util.IndexedLinkedList: Replaces all the elements in this list by applying the given input operator to each of the elements.
retainAll(Collection<?>) - Method in class com.github.coderodde.util.IndexedLinkedList: Remove all the elements that do not appear in c.

S

set(int, E) - Method in class com.github.coderodde.util.IndexedLinkedList: Sets the element at index index to element and returns the old element.
size() - Method in class com.github.coderodde.util.IndexedLinkedList: Returns the number of elements in this list.
sort(Comparator<? super E>) - Method in class com.github.coderodde.util.IndexedLinkedList: Sorts stably this list into non-descending order.
spliterator() - Method in class com.github.coderodde.util.IndexedLinkedList: Returns the spliterator over this list.
subList(int, int) - Method in class com.github.coderodde.util.IndexedLinkedList: Returns a sublist view list[fromIndex, fromIndex + 1, ..., toIndex - 1.

T

toArray() - Method in class com.github.coderodde.util.IndexedLinkedList: Returns the Object array containing all the elements in this list, in the same order as they appear in the list.
toArray(IntFunction<T[]>) - Method in class com.github.coderodde.util.IndexedLinkedList: Generates the array containing all the elements in this list.
toArray(T[]) - Method in class com.github.coderodde.util.IndexedLinkedList: If a is sufficiently large, returns the same array holding all the contents of this list.
toString() - Method in class com.github.coderodde.util.IndexedLinkedList: Returns the string representation of this list, listing all the elements.

A C D E F G H I L M N O P R S T
All Classes and Interfaces|All Packages|Serialized Form