com.highqsoft.fwk

Class FwkSortedArray

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

java.util.Vector

com.highqsoft.fwk.FwkArray

com.highqsoft.fwk.FwkSortedArray

All Implemented Interfaces:

FwkArrayInterface, FwkInterface, FwkPresentationInterface, java.io.Serializable, java.lang.Cloneable, java.lang.Iterable, java.util.Collection, java.util.List, java.util.RandomAccess

public class FwkSortedArray
extends FwkArray
implements FwkArrayInterface, java.lang.Cloneable, java.io.Serializable

Provide sorted arrays. Maybe Array.sort can do this better...

Since:

$Date: 2017/04/28 08:47:41 $

Version:

$Revision: 1.14 $

Author:

HighQSoft GmbH

See Also:

, Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
static char	ASCENDING Constant to set the ascending order.
static char	DESCENDING Constant to set the descending order.
static java.lang.String	version

Fields inherited from class java.util.Vector

capacityIncrement, elementCount, elementData

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Constructor and Description
FwkSortedArray() Constructs an empty vector so that its internal data array has size 10 and its standard capacity increment is zero.
FwkSortedArray(char order) Constructs an empty vector so that its internal data array has size 10 and its standard capacity increment is zero.
FwkSortedArray(java.util.Collection c) Constructs a list containing the elements of the given collection.
FwkSortedArray(java.util.Collection c, char order) Constructs a list containing the elements of the given collection and order.
FwkSortedArray(int initialCapacity) Constructs an empty vector with the specified initial capacity and capacity increment.
FwkSortedArray(int initialCapacity, char order) Constructs an empty vector with the specified initial capacity and capacity increment.

Method Summary

Methods

Modifier and Type	Method and Description
boolean	add(java.lang.Comparable obj) Adds the specified element to the end of this
void	add(int index, java.lang.Object element) This method exist for compatibily only.
boolean	add(java.lang.Object element) The new element must implement the Comparable interface.
boolean	addAll(java.util.Collection c) Appends all of the elements in the specified collection to this list: Depending on the list settings it is possible that some elements are removed after this operation.
boolean	addAll(int index, java.util.Collection c) This method exist for compatibily only.
void	addElement(java.lang.Comparable obj) Adds the specified component to the end of this vector, increasing its size by one.
int	find(java.lang.Comparable obj) This method looks for the specified object inside the list and returns the index of the found element.
protected int	findAscend(java.lang.Comparable obj, int pos, int lower, int upper) The private method to find an object if the vetors is ascend oredered.
protected int	findDescend(java.lang.Comparable obj, int pos, int lower, int upper) The private method to find an object if the vetors is descend oredered.
boolean	getDuplicate() Get the duplicate flag.
java.lang.Comparable	getLastInsertedElement() Retrieves the last inserted element.
char	getOrder() Get the sorting order.
java.lang.String	getParams() This function returns a string containing all parameters of the object.
java.lang.String	getVersion() Return the version string of the FWK component.
protected void	insertAscend(java.lang.Comparable obj, int pos, int lower, int upper)
protected void	insertDescend(java.lang.Comparable obj, int pos, int lower, int upper)
void	insertElementAt(java.lang.Object element, int index) This method exist for compatibily only.
void	print(java.io.PrintStream out) Print vector to print streem.
java.lang.Object	set(int index, java.lang.Object element) Replaces the element at the specified position in this Vector with the specified element.
void	setDuplicate(boolean dup) Set the duplicate flag.
void	setElementAt(java.lang.Object obj, int index) Replaces the element at the specified position in this Vector with the specified element.
void	setOrder(char order) Set the sorting order.
java.lang.String	toString() This function returns a string containing the string representation of the object.

Methods inherited from class com.highqsoft.fwk.FwkArray

getFwkMimeTypes, getPresentationString, getPresentationString, release

Methods inherited from class java.util.Vector

addElement, capacity, clear, clone, contains, containsAll, copyInto, elementAt, elements, ensureCapacity, equals, firstElement, get, hashCode, indexOf, indexOf, isEmpty, iterator, lastElement, lastIndexOf, lastIndexOf, listIterator, listIterator, remove, remove, removeAll, removeAllElements, removeElement, removeElementAt, removeRange, retainAll, setSize, size, subList, toArray, toArray, trimToSize

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface com.highqsoft.interfaces.fwk.FwkPresentationInterface

getPresentationString, getPresentationString

Methods inherited from interface com.highqsoft.interfaces.fwk.FwkInterface

release

Methods inherited from interface java.util.List

clear, contains, containsAll, equals, get, hashCode, indexOf, isEmpty, iterator, lastIndexOf, listIterator, listIterator, remove, remove, removeAll, retainAll, size, subList, toArray, toArray

Field Detail

version

public static final java.lang.String version

See Also:

Constant Field Values

ASCENDING

public static final char ASCENDING

Constant to set the ascending order.

See Also:

Constant Field Values

DESCENDING

public static final char DESCENDING

Constant to set the descending order.

See Also:

Constant Field Values

Constructor Detail

FwkSortedArray

public FwkSortedArray()

Constructs an empty vector so that its internal data array has size 10 and its standard capacity increment is zero. The order is ASCENDING.

FwkSortedArray

public FwkSortedArray(char order)

Constructs an empty vector so that its internal data array has size 10 and its standard capacity increment is zero.

Parameters:

order - The order of the Use the predefined constants to specify it. The default is ASCENDING.

FwkSortedArray

public FwkSortedArray(int initialCapacity,
              char order)

Constructs an empty vector with the specified initial capacity and capacity increment.

Parameters:

initialCapacity - the initial capacity of the

order - the order of the Use the predefined constants to specify it. The default is ASCENDING.

Throws:

java.lang.IllegalArgumentException - if the specified initial capacity is negative

FwkSortedArray

public FwkSortedArray(int initialCapacity)

Constructs an empty vector with the specified initial capacity and capacity increment.

Parameters:

initialCapacity - the initial capacity of the

Throws:

java.lang.IllegalArgumentException - if the specified initial capacity is negative

FwkSortedArray

public FwkSortedArray(java.util.Collection c)

Constructs a list containing the elements of the given collection.

Parameters:

c - the initial collection of the list.

Throws:

java.lang.IllegalArgumentException - if the specified initial capacity is negative

FwkSortedArray

public FwkSortedArray(java.util.Collection c,
              char order)

Constructs a list containing the elements of the given collection and order.

Parameters:

c - the initial collection of the list.

order - the order of the Use the predefined constants to specify it. The default is ASCENDING.

Throws:

java.lang.IllegalArgumentException - if the specified initial capacity is negative

Method Detail

getVersion

public java.lang.String getVersion()

Description copied from interface: FwkInterface

Return the version string of the FWK component.

Specified by:

getVersion in interface FwkInterface

Overrides:

getVersion in class FwkArray

setOrder

public void setOrder(char order)

Set the sorting order.

getOrder

public char getOrder()

Get the sorting order.

getDuplicate

public boolean getDuplicate()

Get the duplicate flag.

setDuplicate

public void setDuplicate(boolean dup)

Set the duplicate flag.

insertElementAt

public void insertElementAt(java.lang.Object element,
                   int index)

This method exist for compatibily only. The index parameter isn't used. The new element must implement the Comparable interface.

Overrides:

insertElementAt in class java.util.Vector

Parameters:

element - The new element.

addElement

public void addElement(java.lang.Comparable obj)

Adds the specified component to the end of this vector, increasing its size by one. The capacity of this vector is increased if its size becomes greater than its capacity.

This method is identical in functionality to the add(Object) method (which is part of the List interface).

Parameters:

obj - the component to be added.

See Also:

add(Object), List

set

public java.lang.Object set(int index,
                   java.lang.Object element)

Replaces the element at the specified position in this Vector with the specified element. The position of the new element could be another one. The new element must implement the Comparable interface.

Specified by:

set in interface java.util.List

Overrides:

set in class java.util.Vector

Parameters:

index - Index of element to replace.

element - element to be stored at the specified position.

Returns:

the element previously at the specified position.

setElementAt

public void setElementAt(java.lang.Object obj,
                int index)

Replaces the element at the specified position in this Vector with the specified element. The position of the new element could be another one. The new element must implement the Comparable interface.

Overrides:

setElementAt in class java.util.Vector

Parameters:

index - Index of element to replace.

element - element to be stored at the specified position.

add

public void add(int index,
       java.lang.Object element)

This method exist for compatibily only. The index parameter isn't used. The new element must implement the Comparable interface.

Specified by:

add in interface java.util.List

Overrides:

add in class java.util.Vector

Parameters:

element - The new element.

add

public boolean add(java.lang.Object element)

The new element must implement the Comparable interface.

Specified by:

add in interface java.util.Collection

Specified by:

add in interface java.util.List

Overrides:

add in class java.util.Vector

Parameters:

element - The new element.

add

public boolean add(java.lang.Comparable obj)

Adds the specified element to the end of this

Parameters:

o - element to be appended to this

Returns:

true (as per the general contract of Collection.add).

addAll

public boolean addAll(java.util.Collection c)

Appends all of the elements in the specified collection to this list: Depending on the list settings it is possible that some elements are removed after this operation. The elements of the collection must implement the Comparable interface.

Specified by:

addAll in interface java.util.Collection

Specified by:

addAll in interface java.util.List

Overrides:

addAll in class java.util.Vector

Parameters:

c - collection whose elements are to be added to this list.

addAll

public boolean addAll(int index,
             java.util.Collection c)

This method exist for compatibily only. The index parameter isn't used. The new element must implement the Comparable interface.

Specified by:

addAll in interface java.util.List

Overrides:

addAll in class java.util.Vector

Parameters:

c - collection whose elements are to be added to this list.

getLastInsertedElement

public java.lang.Comparable getLastInsertedElement()

Retrieves the last inserted element.

Returns:

The element that was added last.

print

public void print(java.io.PrintStream out)

Print vector to print streem.

Parameters:

out - the print stream

insertAscend

protected void insertAscend(java.lang.Comparable obj,
                int pos,
                int lower,
                int upper)

insertDescend

protected void insertDescend(java.lang.Comparable obj,
                 int pos,
                 int lower,
                 int upper)

find

public int find(java.lang.Comparable obj)

This method looks for the specified object inside the list and returns the index of the found element. If the element wasn't found the method returns -1.

Parameters:

obj - The object to find.

Returns:

The index of the found element or -1.

findAscend

protected int findAscend(java.lang.Comparable obj,
             int pos,
             int lower,
             int upper)

The private method to find an object if the vetors is ascend oredered.

Parameters:

obj - The object to find.

pos - The position to compare.

Returns:

The index of the found element or -1.

findDescend

protected int findDescend(java.lang.Comparable obj,
              int pos,
              int lower,
              int upper)

The private method to find an object if the vetors is descend oredered.

Parameters:

obj - The object to find.

pos - The position to compare.

Returns:

The index of the found element or -1.

getParams

public java.lang.String getParams()

This function returns a string containing all parameters of the object.

Returns:

The string representation of the parameters of the object.

See Also:

toString

toString

public java.lang.String toString()

This function returns a string containing the string representation of the object. Use the following syntax to enable the creation of the object.

"ObjectName["+getParams()+"]"

Overrides:

toString in class java.util.Vector

Returns:

The string representation of the object.

See Also:

getParams