org.jacorb.collection
Class SortedRelationImpl

java.lang.Object
  org.jacorb.collection.SortedRelationImpl

All Implemented Interfaces:

CollectionOperations, EqualityCollectionOperations, EqualityKeySortedCollectionOperations, KeyCollectionOperations, KeySortedCollectionOperations, OrderedCollectionOperations, SortedCollectionOperations, SortedRelationOperations

public class SortedRelationImpl
extends Object
implements SortedRelationOperations

Field Summary

protected SortedVector	data
protected org.jacorb.collection.IteratorFactory	iterator_factory
protected DynArray	iterators
protected SortedVector	keys
protected OperationsOperations	ops
protected POA	poa
protected KeyNode	test_key

Constructor Summary

SortedRelationImpl(OperationsOperations ops, POA poa, org.jacorb.collection.IteratorFactory iterator_factory, int expected_size)

Method Summary

void	add_all_from(Collection collector)
boolean	add_element_set_iterator(Any element, Iterator where)
boolean	add_element(Any element)
boolean	add_or_replace_element_with_key_set_iterator(Any element, Iterator where)
boolean	add_or_replace_element_with_key(Any element)
boolean	all_elements_do(Command what)
void	check_element(Any element)
org.jacorb.collection.PositionalIteratorImpl	check_iterator(Iterator iter)
protected void	check_key(Any key)
int	compare(SortedRelation collector, Comparator comparison)
boolean	contains_all_from(Collection collector)
boolean	contains_all_keys_from(KeyCollection collector)
boolean	contains_element_with_key(Any key)
boolean	contains_element(Any element)
Iterator	create_iterator(boolean read_only)
OrderedIterator	create_ordered_iterator(boolean read_only, boolean reverse_iteration)
void	destroy_me(org.jacorb.collection.PositionalIteratorImpl i)
void	destroy()
int	element_add(Any element)
protected void	element_inserted(int pos)
void	element_remove(int pos)
protected void	element_removed(int pos, Any old)
int	element_replace(int pos, Any element)
protected void	element_replaced(int pos, Any old)
Any	element_retrieve(int pos)
TypeCode	element_type()
boolean	is_empty()
boolean	is_this_you(Collection col)
protected void	key_inserted(Any key, int pos)
protected void	key_removed(Any key)
TypeCode	key_type()
void	key(Any element, AnyHolder a_key)
void	keys(Any[] elements, AnySequenceHolder a_keys)
boolean	locate_element_with_key(Any key, Iterator where)
boolean	locate_element(Any element, Iterator where)
boolean	locate_first_element_with_key(Any key, Iterator where)
boolean	locate_last_element_with_key(Any key, Iterator where)
boolean	locate_next_different_element(Iterator where)
boolean	locate_next_element_with_different_key(Iterator where)
boolean	locate_next_element_with_key(Any key, Iterator where)
boolean	locate_next_element(Any element, Iterator where)
boolean	locate_or_add_element_set_iterator(Any element, Iterator where)
boolean	locate_or_add_element_with_key_set_iterator(Any element, Iterator where)
boolean	locate_or_add_element_with_key(Any element)
boolean	locate_or_add_element(Any element)
boolean	locate_previous_element_with_different_key(Iterator where)
boolean	locate_previous_element_with_key(Any key, Iterator where)
int	number_of_different_elements()
int	number_of_different_keys()
int	number_of_elements_with_key(Any key)
int	number_of_elements()
int	number_of_occurrences(Any element)
int	remove_all_elements_with_key(Any key)
int	remove_all_occurrences(Any element)
int	remove_all()
void	remove_element_at_position(int position)
void	remove_element_at(Iterator where)
boolean	remove_element_with_key(Any key)
boolean	remove_element(Any element)
void	remove_first_element()
void	remove_last_element()
void	replace_element_at(Iterator where, Any element)
boolean	replace_element_with_key_set_iterator(Any element, Iterator where)
boolean	replace_element_with_key(Any element)
boolean	retrieve_element_at_position(int position, AnyHolder element)
boolean	retrieve_element_at(Iterator where, AnyHolder element)
boolean	retrieve_element_with_key(Any key, AnyHolder element)
boolean	retrieve_first_element(AnyHolder element)
boolean	retrieve_last_element(AnyHolder element)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface org.omg.CosCollection.EqualityCollectionOperations

contains_all_from, contains_element, locate_element, locate_next_different_element, locate_next_element, locate_or_add_element_set_iterator, locate_or_add_element, number_of_different_elements, number_of_occurrences, remove_all_occurrences, remove_element

Methods inherited from interface org.omg.CosCollection.KeyCollectionOperations

add_or_replace_element_with_key_set_iterator, add_or_replace_element_with_key, contains_all_keys_from, contains_element_with_key, key_type, key, keys, locate_element_with_key, locate_next_element_with_different_key, locate_next_element_with_key, locate_or_add_element_with_key_set_iterator, locate_or_add_element_with_key, number_of_different_keys, number_of_elements_with_key, remove_all_elements_with_key, remove_element_with_key, replace_element_with_key_set_iterator, replace_element_with_key, retrieve_element_with_key

Methods inherited from interface org.omg.CosCollection.OrderedCollectionOperations

create_ordered_iterator, remove_element_at_position, remove_first_element, remove_last_element, retrieve_element_at_position, retrieve_first_element, retrieve_last_element

Methods inherited from interface org.omg.CosCollection.CollectionOperations

add_all_from, add_element_set_iterator, add_element, all_elements_do, create_iterator, destroy, element_type, is_empty, number_of_elements, remove_all, remove_element_at, replace_element_at, retrieve_element_at

Field Detail

keys

protected SortedVector keys

test_key

protected KeyNode test_key

iterators

protected DynArray iterators

poa

protected POA poa

ops

protected OperationsOperations ops

iterator_factory

protected org.jacorb.collection.IteratorFactory iterator_factory

data

protected SortedVector data

Constructor Detail

SortedRelationImpl

public SortedRelationImpl(OperationsOperations ops,
                          POA poa,
                          org.jacorb.collection.IteratorFactory iterator_factory,
                          int expected_size)

Method Detail

compare

public int compare(SortedRelation collector,
                   Comparator comparison)

Specified by:

compare in interface SortedRelationOperations

contains_element

public boolean contains_element(Any element)
                         throws ElementInvalid

Specified by:

contains_element in interface EqualityCollectionOperations

Throws:

ElementInvalid

contains_all_from

public boolean contains_all_from(Collection collector)
                          throws ElementInvalid

Specified by:

contains_all_from in interface EqualityCollectionOperations

Throws:

ElementInvalid

locate_or_add_element

public boolean locate_or_add_element(Any element)
                              throws ElementInvalid

Specified by:

locate_or_add_element in interface EqualityCollectionOperations

Throws:

ElementInvalid

locate_or_add_element_set_iterator

public boolean locate_or_add_element_set_iterator(Any element,
                                                  Iterator where)
                                           throws ElementInvalid,
                                                  IteratorInvalid

Specified by:

locate_or_add_element_set_iterator in interface EqualityCollectionOperations

Throws:

ElementInvalid

IteratorInvalid

locate_element

public boolean locate_element(Any element,
                              Iterator where)
                       throws ElementInvalid,
                              IteratorInvalid

Specified by:

locate_element in interface EqualityCollectionOperations

Throws:

ElementInvalid

IteratorInvalid

locate_next_element

public boolean locate_next_element(Any element,
                                   Iterator where)
                            throws ElementInvalid,
                                   IteratorInvalid

Specified by:

locate_next_element in interface EqualityCollectionOperations

Throws:

ElementInvalid

IteratorInvalid

locate_next_different_element

public boolean locate_next_different_element(Iterator where)
                                      throws IteratorInvalid,
                                             IteratorInBetween

Specified by:

locate_next_different_element in interface EqualityCollectionOperations

Throws:

IteratorInvalid

IteratorInBetween

remove_element

public boolean remove_element(Any element)
                       throws ElementInvalid

Specified by:

remove_element in interface EqualityCollectionOperations

Throws:

ElementInvalid

remove_all_occurrences

public int remove_all_occurrences(Any element)
                           throws ElementInvalid

Specified by:

remove_all_occurrences in interface EqualityCollectionOperations

Throws:

ElementInvalid

number_of_different_elements

public int number_of_different_elements()

Specified by:

number_of_different_elements in interface EqualityCollectionOperations

number_of_occurrences

public int number_of_occurrences(Any element)
                          throws ElementInvalid

Specified by:

number_of_occurrences in interface EqualityCollectionOperations

Throws:

ElementInvalid

create_iterator

public Iterator create_iterator(boolean read_only)

Specified by:

create_iterator in interface CollectionOperations

key_type

public TypeCode key_type()

Specified by:

key_type in interface KeyCollectionOperations

contains_element_with_key

public boolean contains_element_with_key(Any key)
                                  throws KeyInvalid

Specified by:

contains_element_with_key in interface KeyCollectionOperations

Throws:

KeyInvalid

contains_all_keys_from

public boolean contains_all_keys_from(KeyCollection collector)
                               throws KeyInvalid

Specified by:

contains_all_keys_from in interface KeyCollectionOperations

Throws:

KeyInvalid

locate_or_add_element_with_key

public boolean locate_or_add_element_with_key(Any element)
                                       throws ElementInvalid

Specified by:

locate_or_add_element_with_key in interface KeyCollectionOperations

Throws:

ElementInvalid

locate_or_add_element_with_key_set_iterator

public boolean locate_or_add_element_with_key_set_iterator(Any element,
                                                           Iterator where)
                                                    throws ElementInvalid,
                                                           IteratorInvalid

Specified by:

locate_or_add_element_with_key_set_iterator in interface KeyCollectionOperations

Throws:

ElementInvalid

IteratorInvalid

add_or_replace_element_with_key

public boolean add_or_replace_element_with_key(Any element)
                                        throws ElementInvalid

Specified by:

add_or_replace_element_with_key in interface KeyCollectionOperations

Throws:

ElementInvalid

add_or_replace_element_with_key_set_iterator

public boolean add_or_replace_element_with_key_set_iterator(Any element,
                                                            Iterator where)
                                                     throws ElementInvalid,
                                                            IteratorInvalid

Specified by:

add_or_replace_element_with_key_set_iterator in interface KeyCollectionOperations

Throws:

ElementInvalid

IteratorInvalid

remove_element_with_key

public boolean remove_element_with_key(Any key)
                                throws KeyInvalid

Specified by:

remove_element_with_key in interface KeyCollectionOperations

Throws:

KeyInvalid

remove_all_elements_with_key

public int remove_all_elements_with_key(Any key)
                                 throws KeyInvalid

Specified by:

remove_all_elements_with_key in interface KeyCollectionOperations

Throws:

KeyInvalid

replace_element_with_key

public boolean replace_element_with_key(Any element)
                                 throws ElementInvalid

Specified by:

replace_element_with_key in interface KeyCollectionOperations

Throws:

ElementInvalid

replace_element_with_key_set_iterator

public boolean replace_element_with_key_set_iterator(Any element,
                                                     Iterator where)
                                              throws ElementInvalid,
                                                     IteratorInvalid

Specified by:

replace_element_with_key_set_iterator in interface KeyCollectionOperations

Throws:

ElementInvalid

IteratorInvalid

retrieve_element_with_key

public boolean retrieve_element_with_key(Any key,
                                         AnyHolder element)
                                  throws KeyInvalid

Specified by:

retrieve_element_with_key in interface KeyCollectionOperations

Throws:

KeyInvalid

key

public void key(Any element,
                AnyHolder a_key)
         throws ElementInvalid

Specified by:

key in interface KeyCollectionOperations

Throws:

ElementInvalid

keys

public void keys(Any[] elements,
                 AnySequenceHolder a_keys)
          throws ElementInvalid

Specified by:

keys in interface KeyCollectionOperations

Throws:

ElementInvalid

locate_element_with_key

public boolean locate_element_with_key(Any key,
                                       Iterator where)
                                throws KeyInvalid,
                                       IteratorInvalid

Specified by:

locate_element_with_key in interface KeyCollectionOperations

Throws:

KeyInvalid

IteratorInvalid

locate_next_element_with_key

public boolean locate_next_element_with_key(Any key,
                                            Iterator where)
                                     throws KeyInvalid,
                                            IteratorInvalid

Specified by:

locate_next_element_with_key in interface KeyCollectionOperations

Throws:

KeyInvalid

IteratorInvalid

locate_next_element_with_different_key

public boolean locate_next_element_with_different_key(Iterator where)
                                               throws IteratorInBetween,
                                                      IteratorInvalid

Specified by:

locate_next_element_with_different_key in interface KeyCollectionOperations

Throws:

IteratorInBetween

IteratorInvalid

number_of_different_keys

public int number_of_different_keys()

Specified by:

number_of_different_keys in interface KeyCollectionOperations

number_of_elements_with_key

public int number_of_elements_with_key(Any key)
                                throws KeyInvalid

Specified by:

number_of_elements_with_key in interface KeyCollectionOperations

Throws:

KeyInvalid

locate_first_element_with_key

public boolean locate_first_element_with_key(Any key,
                                             Iterator where)
                                      throws KeyInvalid,
                                             IteratorInvalid

Specified by:

locate_first_element_with_key in interface KeySortedCollectionOperations

Throws:

KeyInvalid

IteratorInvalid

locate_last_element_with_key

public boolean locate_last_element_with_key(Any key,
                                            Iterator where)
                                     throws KeyInvalid,
                                            IteratorInvalid

Specified by:

locate_last_element_with_key in interface KeySortedCollectionOperations

Throws:

KeyInvalid

IteratorInvalid

locate_previous_element_with_key

public boolean locate_previous_element_with_key(Any key,
                                                Iterator where)
                                         throws KeyInvalid,
                                                IteratorInvalid

Specified by:

locate_previous_element_with_key in interface KeySortedCollectionOperations

Throws:

KeyInvalid

IteratorInvalid

locate_previous_element_with_different_key

public boolean locate_previous_element_with_different_key(Iterator where)
                                                   throws IteratorInBetween,
                                                          IteratorInvalid

Specified by:

locate_previous_element_with_different_key in interface KeySortedCollectionOperations

Throws:

IteratorInBetween

IteratorInvalid

element_inserted

protected void element_inserted(int pos)

element_removed

protected void element_removed(int pos,
                               Any old)

element_replaced

protected void element_replaced(int pos,
                                Any old)

check_key

protected void check_key(Any key)
                  throws KeyInvalid

Throws:

KeyInvalid

key_inserted

protected void key_inserted(Any key,
                            int pos)

key_removed

protected void key_removed(Any key)

remove_element_at_position

public void remove_element_at_position(int position)
                                throws PositionInvalid

Specified by:

remove_element_at_position in interface OrderedCollectionOperations

Throws:

PositionInvalid

remove_first_element

public void remove_first_element()
                          throws EmptyCollection

Specified by:

remove_first_element in interface OrderedCollectionOperations

Throws:

EmptyCollection

remove_last_element

public void remove_last_element()
                         throws EmptyCollection

Specified by:

remove_last_element in interface OrderedCollectionOperations

Throws:

EmptyCollection

retrieve_element_at_position

public boolean retrieve_element_at_position(int position,
                                            AnyHolder element)
                                     throws PositionInvalid

Specified by:

retrieve_element_at_position in interface OrderedCollectionOperations

Throws:

PositionInvalid

retrieve_first_element

public boolean retrieve_first_element(AnyHolder element)
                               throws EmptyCollection

Specified by:

retrieve_first_element in interface OrderedCollectionOperations

Throws:

EmptyCollection

retrieve_last_element

public boolean retrieve_last_element(AnyHolder element)
                              throws EmptyCollection

Specified by:

retrieve_last_element in interface OrderedCollectionOperations

Throws:

EmptyCollection

create_ordered_iterator

public OrderedIterator create_ordered_iterator(boolean read_only,
                                               boolean reverse_iteration)

Specified by:

create_ordered_iterator in interface OrderedCollectionOperations

element_type

public TypeCode element_type()

add_element

public boolean add_element(Any element)
                    throws ElementInvalid

Throws:

ElementInvalid

add_element_set_iterator

public boolean add_element_set_iterator(Any element,
                                        Iterator where)
                                 throws IteratorInvalid,
                                        ElementInvalid

Throws:

IteratorInvalid

ElementInvalid

add_all_from

public void add_all_from(Collection collector)
                  throws ElementInvalid

Throws:

ElementInvalid

remove_element_at

public void remove_element_at(Iterator where)
                       throws IteratorInvalid,
                              IteratorInBetween

Throws:

IteratorInvalid

IteratorInBetween

remove_all

public int remove_all()

replace_element_at

public void replace_element_at(Iterator where,
                               Any element)
                        throws IteratorInvalid,
                               IteratorInBetween,
                               ElementInvalid

Throws:

IteratorInvalid

IteratorInBetween

ElementInvalid

retrieve_element_at

public boolean retrieve_element_at(Iterator where,
                                   AnyHolder element)
                            throws IteratorInvalid,
                                   IteratorInBetween

Throws:

IteratorInvalid

IteratorInBetween

all_elements_do

public boolean all_elements_do(Command what)

number_of_elements

public int number_of_elements()

is_empty

public boolean is_empty()

destroy

public void destroy()

element_add

public int element_add(Any element)
                throws ElementInvalid

Throws:

ElementInvalid

element_remove

public void element_remove(int pos)
                    throws PositionInvalid,
                           EmptyCollection

Throws:

PositionInvalid

EmptyCollection

element_replace

public int element_replace(int pos,
                           Any element)
                    throws PositionInvalid,
                           ElementInvalid

Throws:

PositionInvalid

ElementInvalid

element_retrieve

public Any element_retrieve(int pos)
                     throws PositionInvalid

Throws:

PositionInvalid

check_iterator

public org.jacorb.collection.PositionalIteratorImpl check_iterator(Iterator iter)
                                                            throws IteratorInvalid

Throws:

IteratorInvalid

is_this_you

public boolean is_this_you(Collection col)

destroy_me

public void destroy_me(org.jacorb.collection.PositionalIteratorImpl i)

check_element

public void check_element(Any element)
                   throws ElementInvalid

Throws:

ElementInvalid