A B C D E F G H I K L M O P Q R S T

I

insert(K, D) - Method in class AVLtree

insert(K, D) - Method in class Dictionary

insert(K, D) - Method in class Hashtable

Associates the data d to the key k in this map.

insert(K, D) - Method in class List

insert(K, D) - Method in interface Map

Associates the data d to the key k in this map.

insert(D) - Method in class OArray

Inserts d into this array and preserves the heap-property if this array had the heap-property before the call to this method.

insert(K, D) - Method in class Searchtree

insert(K) - Method in class Set

Inserts an element k into the set.

insert(K, D) - Method in class Skiplist

Associates the data d to the key k in this skiplist.

insert(K, D) - Method in class Splaytree

insert(K, D) - Method in class Treap

Associates the data d to the key k in this map.

insert(K, D, int) - Method in class Treap

Associates the data d to the key k in this map.

iselement(K) - Method in class Dictionary

Linear time implementation of Map.iselement(Object).

iselement(K) - Method in class Hashtable

Checks whether the key k is present in this map.

iselement(K) - Method in class List

Checks whether the key k is present in this map.

iselement(K) - Method in interface Map

Checks whether the key k is present in this map.

iselement(K) - Method in class Searchtree

Checks whether the given key k is present in this searchtree.

iselement(K) - Method in class Set

Checks whether the given element is in the set.

iselement(K) - Method in class Skiplist

Checks whether the key is present in this skiplist (in O(log n) time in average).

iselement(K) - Method in class Splaytree

isempty() - Method in class Array

Checks whether this array is empty (constant time)

isempty() - Method in class Dictionary

Constant time implementation of Map.isempty() provided that creation of an Iterator with Dictionary.iterator() costs only constant time.

isempty() - Method in interface Map

Checks, whether this map is empty, i.e., checks size() == 0.

isempty() - Method in class Queue

Checks whether the queue is empty.

isempty() - Method in class Skiplist

Returns whether this skiplist is empty (in constant time).

isempty() - Method in class Stack

Checks whether this stack is empty.

iterator() - Method in class Array

Delivers an iterator over the objects stored in this array.

iterator() - Method in class Dictionary

iterator() - Method in class Hashtable

Iterator<K,D> - Interface in <Unnamed>

An iterator allows to iterate over all entries of a Map.

iterator() - Method in class List

iterator() - Method in interface Map

Creates a new iterator over all associations between keys and data.

iterator() - Method in class Searchtree

iterator() - Method in class Set

Gives an iterator over all elements in the set.

iterator() - Method in class Skiplist