|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectcom.tivoli.twg.libs.LocalizedStringSortSet
Container for a set of object references, each of which has an associated String value. The set is sorted using a locale-specific sort (using the java.text.Collator class) by the associated String values (ascending order). This set is optimized for searches and insertion/deletion operations. The class also supports optimized bulk insertion of values (which should be used instead of large numbers of single inserts). Note: the String values used for sorting do NOT have to be unique, although the objects associated with duplicate values will be ordered arbitrarily relative to each other.
Field Summary | |
---|---|
static long |
serialVersionUID
|
Constructor Summary | |
---|---|
LocalizedStringSortSet()
Construtor for creating an initially empty set, using the default collator for the default locale. |
|
LocalizedStringSortSet(java.text.Collator collator)
Construtor for creating an initially empty set, using given collator for sorting. |
|
LocalizedStringSortSet(int init_size,
java.text.Collator collator)
Constructor for creating an empty set with a given initial size. |
|
LocalizedStringSortSet(java.util.Locale loc)
Construtor for creating an initially empty set, using collator for given locale for sorting. |
|
LocalizedStringSortSet(LocalizedStringSortSet init_set)
Constructor for creating a set initialized by another set |
|
LocalizedStringSortSet(java.lang.String[] init_sort_values,
int start_sort_index,
java.lang.Object[] init_objects,
int start_obj_index,
int length)
Constructor for creating a set initialized with a given range within an array of integers. |
|
LocalizedStringSortSet(java.lang.String[] init_sort_values,
int start_sort_index,
java.lang.Object[] init_objects,
int start_obj_index,
int length,
java.text.Collator collator)
Constructor for creating a set initialized with a given range within an array of integers. |
Method Summary | |
---|---|
java.lang.Object[] |
AccessObjects()
Access internal array containing objects in set (read-only) |
java.lang.String[] |
AccessValues()
Access internal array containing sort values in set (read-only) |
boolean |
equals(LocalizedStringSortSet s1)
Compare the value of the LocalizedStringSortSet with another LocalizedStringSortSet |
int |
Find(java.lang.String val)
Return index of any value/object pair with given value, or -1 if not in set |
int |
Find(java.lang.String val,
java.lang.Object obj)
Return index of given value/object pair in set, or -1 if not in set Note: match requires that both values are equal |
java.lang.Object[] |
FindAll(java.lang.String val)
Return list of all objects which match given value in set |
java.lang.Object |
GetObject(int n)
Return nth object element of set |
java.lang.Object[] |
GetObjects()
Return array containing copy of all objects in set. |
java.lang.String |
GetValue(int n)
Return nth value element of set |
java.lang.String[] |
GetValues()
Return array containing copy of all sort values in set. |
void |
InsertArray(java.lang.String[] val,
int valstart,
java.lang.Object[] obj,
int objstart,
int length)
Insert an array of values into set. |
void |
InsertSet(LocalizedStringSortSet insset)
Insert LocalizedStringSortSet into set. |
void |
InsertValue(java.lang.String val,
java.lang.Object obj)
Insert a single value and object into the set. |
int |
Length()
Return length of set |
void |
MergeArray(java.lang.String[] val,
int valstart,
java.text.CollationKey[] col,
int colstart,
java.lang.Object[] obj,
int objstart,
int len)
Merge sorted value/object pair arrays into our values |
void |
MergeArray(java.lang.String[] val,
int valstart,
java.lang.Object[] obj,
int objstart,
int len)
Merge sorted value/object pair arrays into our values |
boolean |
RemoveArray(java.lang.String[] val,
int valstart,
java.lang.Object[] obj,
int objstart,
int length)
Remove an array of value/object pairs from set. |
void |
RemoveSet(LocalizedStringSortSet remset)
Remove LocalizedStringSortSet into set. |
void |
RemoveSortedArray(java.lang.String[] val,
int valstart,
java.text.CollationKey[] col,
int colstart,
java.lang.Object[] obj,
int objstart,
int len)
Remove sorted array of value/object pairs from current set |
void |
RemoveSortedArray(java.lang.String[] val,
int valstart,
java.lang.Object[] obj,
int objstart,
int len)
Remove sorted array of value/object pairs from current set |
boolean |
RemoveValue(java.lang.String val)
Remove all value/object pair from set with given value. |
boolean |
RemoveValue(java.lang.String val,
java.lang.Object obj)
Remove value/object pair from set, if present. |
void |
reset()
Empty the contents of the set. |
void |
SetCollator(java.text.Collator new_coll)
Set new collator for sort set : resort data if needed |
void |
setEqual(LocalizedStringSortSet s1)
Set set contents equal to given set |
static void |
Sort(java.lang.String[] valset,
int valstart,
java.text.CollationKey[] colkeyset,
int colkeystart,
java.lang.Object[] objset,
int objstart,
int length)
Sort a given array of sort values and corresponding objects, using quicksort. |
static void |
Sort(java.lang.String[] valset,
int valstart,
java.lang.Object[] objset,
int objstart,
int length,
java.text.Collator collator)
Sort a given array of sort values and corresponding objects, using quicksort. |
void |
sortValues()
Sort values, if needed. |
static boolean |
TestIfSorted(java.text.CollationKey[] colset,
int start,
int length)
Test if a range in an array is already sorted |
static boolean |
TestIfSorted(java.lang.String[] valset,
int start,
int length,
java.text.Collator c)
Test if a range in an array is already sorted |
java.lang.String |
toString()
String representation method (for debug) |
void |
unsortedInsertValue(java.lang.String val,
java.lang.Object obj)
Unsorted insert : quick way to add value without causing incremental sort. |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Field Detail |
public static final long serialVersionUID
Constructor Detail |
public LocalizedStringSortSet()
public LocalizedStringSortSet(java.text.Collator collator)
collator
- - Collator to use for sortingpublic LocalizedStringSortSet(java.util.Locale loc)
loc
- - Locale to use for collator for sortingpublic LocalizedStringSortSet(int init_size, java.text.Collator collator)
init_size
- - initial set space allocation (array size)collator
- - Collator to use for sortingpublic LocalizedStringSortSet(java.lang.String[] init_sort_values, int start_sort_index, java.lang.Object[] init_objects, int start_obj_index, int length)
init_sort_values
- - array containing initial sort valuesstart_sort_index
- - index of start of sort valuesinit_objects
- - array containing objects to be sortedstart_obj_index
- - index of start of object to be sortedlength
- - number of valuespublic LocalizedStringSortSet(java.lang.String[] init_sort_values, int start_sort_index, java.lang.Object[] init_objects, int start_obj_index, int length, java.text.Collator collator)
init_sort_values
- - array containing initial sort valuesstart_sort_index
- - index of start of sort valuesinit_objects
- - array containing objects to be sortedstart_obj_index
- - index of start of object to be sortedlength
- - number of valuescollator
- - Collator to use for sortingpublic LocalizedStringSortSet(LocalizedStringSortSet init_set)
init_set
- - set to use for initializationMethod Detail |
public void SetCollator(java.text.Collator new_coll)
new_coll
- - new Collator for sorting datapublic void InsertValue(java.lang.String val, java.lang.Object obj)
val
- - value to be insertedobj
- - object associated with valuepublic void unsortedInsertValue(java.lang.String val, java.lang.Object obj)
val
- - value to be insertedobj
- - object associated with valuepublic void sortValues()
public void InsertArray(java.lang.String[] val, int valstart, java.lang.Object[] obj, int objstart, int length)
val
- - array of valuesvalstart
- - index of start of range of valuesobj
- - array of objectsobjstart
- - index of start of range of objectslength
- - length of range of values to be insertedpublic void InsertSet(LocalizedStringSortSet insset)
insset
- - LocalizedStringSortSet to be insertedpublic boolean RemoveValue(java.lang.String val, java.lang.Object obj)
val
- - sort value of record to be removedobj
- - object reference of object to be removed
public boolean RemoveValue(java.lang.String val)
val
- - sort value of record to be removed
public boolean RemoveArray(java.lang.String[] val, int valstart, java.lang.Object[] obj, int objstart, int length)
val
- - array of valuesvalstart
- - index of start of range of valuesobj
- - array of objectsobjstart
- - index of start of range of objectslength
- - length of range of values and objects to be removed
public void RemoveSet(LocalizedStringSortSet remset)
remset
- - LocalizedStringSortSet to be removedpublic final int Find(java.lang.String val, java.lang.Object obj)
val
- - value to be found in setobj
- - object reference to be found
public final int Find(java.lang.String val)
val
- - value to be found in set
public final java.lang.Object[] FindAll(java.lang.String val)
val
- - value to be found in set
public final int Length()
public final java.lang.String GetValue(int n) throws java.lang.ArrayIndexOutOfBoundsException
n
- - index (base 0) of element to be returned
java.lang.ArrayIndexOutOfBoundsException
- if invalid indexpublic final java.lang.Object GetObject(int n) throws java.lang.ArrayIndexOutOfBoundsException
n
- - index (base 0) of element to be returned
java.lang.ArrayIndexOutOfBoundsException
- if invalid indexpublic final java.lang.String[] GetValues()
public final java.lang.Object[] GetObjects()
public final java.lang.String[] AccessValues()
public final java.lang.Object[] AccessObjects()
public static final void Sort(java.lang.String[] valset, int valstart, java.lang.Object[] objset, int objstart, int length, java.text.Collator collator)
valset
- - Array to be sortedvalstart
- - index of start of data to be sortedobjset
- - Array of objects associated with valset valuesobjstart
- - index of start of objects in objsetlength
- - length of data to be sortedcollator
- - collator to use for comparisonspublic static final void Sort(java.lang.String[] valset, int valstart, java.text.CollationKey[] colkeyset, int colkeystart, java.lang.Object[] objset, int objstart, int length)
valset
- - Array to be sortedvalstart
- - index of start of data to be sortedcolkeyset
- - Array of collation keys for valsetcolkeystart
- - index of start of collation keysobjset
- - Array of objects associated with valset valuesobjstart
- - index of start of objects in objsetlength
- - length of data to be sortedpublic static final boolean TestIfSorted(java.lang.String[] valset, int start, int length, java.text.Collator c)
valset
- - array containing valuesstart
- - start of range to testlength
- - length of range to test
public static final boolean TestIfSorted(java.text.CollationKey[] colset, int start, int length)
colset
- - array containing value collatorsstart
- - start of range to testlength
- - length of range to test
public void MergeArray(java.lang.String[] val, int valstart, java.lang.Object[] obj, int objstart, int len)
val
- - array of sort valuesvalstart
- - start index of sort values in arrayobj
- - array of objectsobjstart
- - start index of objects in arraylen
- - length of range in both arrayspublic void MergeArray(java.lang.String[] val, int valstart, java.text.CollationKey[] col, int colstart, java.lang.Object[] obj, int objstart, int len)
val
- - array of sort valuesvalstart
- - start index of sort values in arraycol
- - array of collation keys for sort valuescolstart
- - start index of collation keys in arrayaobj
- - array of objectsobjstart
- - start index of objects in arraylen
- - length of range in both arrayspublic void RemoveSortedArray(java.lang.String[] val, int valstart, java.lang.Object[] obj, int objstart, int len)
val
- - array of values to be removedvalstart
- - index of start of range of valuesobj
- - array of objects to be removedobjstart
- - index of start of range of objectslen
- - length of range in both arrayspublic void RemoveSortedArray(java.lang.String[] val, int valstart, java.text.CollationKey[] col, int colstart, java.lang.Object[] obj, int objstart, int len)
val
- - array of values to be removedvalstart
- - index of start of range of valuescol
- - array of collation keys for valuescolstart
- - index of start of range of valuesobj
- - array of objects to be removedobjstart
- - index of start of range of objectslen
- - length of range in both arrayspublic boolean equals(LocalizedStringSortSet s1)
s1
- - set to be compared with
public void reset()
public void setEqual(LocalizedStringSortSet s1)
s1
- - set to be copiedpublic java.lang.String toString()
|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |