org.eclipse.core.internal.registry

Class KeyedHashSet

java.lang.Object

org.eclipse.core.internal.registry.KeyedHashSet

public class KeyedHashSet
extends java.lang.Object

Note this is a copy of a data structure from OSGi, package org.eclipse.osgi.framework.internal.core. Unused methods were removed from this copy.

Field Summary

Fields

Modifier and Type	Field and Description
protected int	elementCount
protected KeyedElement[]	elements
protected static int	MINIMUM_SIZE
protected boolean	replace

Constructor Summary

Constructors

Constructor and Description
KeyedHashSet()
KeyedHashSet(int capacity)
KeyedHashSet(int capacity, boolean replace)

Method Summary

Modifier and Type	Method and Description
boolean	add(KeyedElement element) Adds an element to this set.
void	clear()
KeyedElement[]	elements()
java.lang.Object[]	elements(java.lang.Object[] result)
protected void	expand() The array isn't large enough so double its size and rehash all its current values.
KeyedElement	get(KeyedElement key) Returns the set element with the given id, or null if not found.
KeyedElement	getByKey(java.lang.Object key) Returns the set element with the given id, or null if not found.
boolean	isEmpty()
protected void	rehashTo(int anIndex) The element at the given index has been removed so move elements to keep the set properly hashed.
boolean	remove(KeyedElement toRemove)
boolean	removeByKey(java.lang.Object key)
int	size()
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

MINIMUM_SIZE

protected static final int MINIMUM_SIZE

See Also:

Constant Field Values

elementCount

protected int elementCount

elements

protected KeyedElement[] elements

replace

protected boolean replace

Constructor Detail

KeyedHashSet

public KeyedHashSet()

KeyedHashSet

public KeyedHashSet(int capacity)

KeyedHashSet

public KeyedHashSet(int capacity,
                    boolean replace)

Method Detail

add

public boolean add(KeyedElement element)

Adds an element to this set. If an element with the same key already exists, replaces it depending on the replace flag.

Returns:

true if the element was added/stored, false otherwise

clear

public void clear()

elements

public KeyedElement[] elements()

elements

public java.lang.Object[] elements(java.lang.Object[] result)

expand

protected void expand()

The array isn't large enough so double its size and rehash all its current values.

get

public KeyedElement get(KeyedElement key)

Returns the set element with the given id, or null if not found.

getByKey

public KeyedElement getByKey(java.lang.Object key)

Returns the set element with the given id, or null if not found.

isEmpty

public boolean isEmpty()

rehashTo

protected void rehashTo(int anIndex)

The element at the given index has been removed so move elements to keep the set properly hashed.

remove

public boolean remove(KeyedElement toRemove)

removeByKey

public boolean removeByKey(java.lang.Object key)

size

public int size()

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object