org.mmbase.util

Class SortedVector

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

java.util.Vector

org.mmbase.util.SortedVector

All Implemented Interfaces:

Serializable, Cloneable, Iterable, Collection, List, RandomAccess

Deprecated.

You can use java.util.SortedSet (implementations of that), or Collections.sort(), if duplicate entries are essential (but how should they be sorted then?)

public class SortedVector
extends Vector

Class to store Objects in, in a Sorted manner

Version:

$Id$

Author:

Rico Jansen

See Also:

Sortable, Todo: Remove duplicate code for the binary search, Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
(package private) CompareInterface	cmp Deprecated.
(package private) CompareInterface	sortcmp Deprecated.
(package private) CompareInterface	stringcmp Deprecated.

Fields inherited from class java.util.Vector

capacityIncrement, elementCount, elementData

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Constructor and Description
SortedVector() Deprecated. Create a SortedVector
SortedVector(CompareInterface cmp) Deprecated. Create a SortedVector, specifying which compare function to use.

Method Summary

Modifier and Type	Method and Description
void	addBinSorted(Object newObject) Deprecated. Store an object in its right location, search for the location the binary (smart) way.
void	addLinSorted(Object newObject) Deprecated. Store an object in its right location, search for the location the linear (stupid) way.
void	addSorted(Object newObject) Deprecated. Store an object in its right location.
void	addSorted(Sortable newObject) Deprecated. Store an object in its right location.
void	addUniqueSorted(Object newObject) Deprecated. Store an object in its right location, search for the location the binary (smart) way and only insert it if it's not in the Vector yet.
int	find(Object newObject) Deprecated. Find an object in the SortedVector.
boolean	has(Object newObject) Deprecated. See if an object is in the SortedVector This should be contains(Object) but that one is final.
static void	main(String[] args) Deprecated. Test the class
void	setCompare(CompareInterface cmp) Deprecated. Change the compare function the SortedVector should use.
void	Sort() Deprecated. Sort the SortedVector
static SortedVector	SortVector(List<String> vec) Deprecated. Sort a Vector and return a SortedVector.
static SortedVector	SortVector(List vec, CompareInterface cmpI) Deprecated. Sort a Vector and return a SortedVector using the specified compare function.

Methods inherited from class java.util.Vector

add, add, addAll, addAll, addElement, capacity, clear, clone, contains, containsAll, copyInto, elementAt, elements, ensureCapacity, equals, firstElement, forEach, get, hashCode, indexOf, indexOf, insertElementAt, isEmpty, iterator, lastElement, lastIndexOf, lastIndexOf, listIterator, listIterator, remove, remove, removeAll, removeAllElements, removeElement, removeElementAt, removeIf, removeRange, replaceAll, retainAll, set, setElementAt, setSize, size, sort, spliterator, subList, toArray, toArray, toString, trimToSize

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

parallelStream, stream

Field Detail

cmp

CompareInterface cmp

Deprecated.

sortcmp

CompareInterface sortcmp

Deprecated.

stringcmp

CompareInterface stringcmp

Deprecated.

Constructor Detail

SortedVector

public SortedVector()

Deprecated.

Create a SortedVector

SortedVector

public SortedVector(CompareInterface cmp)

Deprecated.

Create a SortedVector, specifying which compare function to use.

See Also:

CompareInterface

Method Detail

addSorted

public void addSorted(Object newObject)

Deprecated.

Store an object in its right location. This will do a linear insert until 16 elements and than switch over to binary insert.

addSorted

public void addSorted(Sortable newObject)

Deprecated.

Store an object in its right location. This will do a linear insert until 16 elements and than switch over to binary insert.

addUniqueSorted

public void addUniqueSorted(Object newObject)

Deprecated.

Store an object in its right location, search for the location the binary (smart) way and only insert it if it's not in the Vector yet.

addLinSorted

public void addLinSorted(Object newObject)

Deprecated.

Store an object in its right location, search for the location the linear (stupid) way.

addBinSorted

public void addBinSorted(Object newObject)

Deprecated.

Store an object in its right location, search for the location the binary (smart) way.

has

public boolean has(Object newObject)

Deprecated.

See if an object is in the SortedVector This should be contains(Object) but that one is final.

See Also:

Vector

find

public int find(Object newObject)

Deprecated.

Find an object in the SortedVector. This uses binary search. As usual this should be a overide of an existing method but that one is final. In this case indexOf(Object,int) in Vector.

See Also:

Vector

setCompare

public void setCompare(CompareInterface cmp)

Deprecated.

Change the compare function the SortedVector should use. This forces a (re)sort of the data.

Sort

public void Sort()

Deprecated.

Sort the SortedVector

SortVector

public static SortedVector SortVector(List<String> vec)

Deprecated.

Sort a Vector and return a SortedVector. Note: You should make sure it are Strings or Sortables, otherwise use SortVector(Vector,CompareInterface) to specify the interface

SortVector

public static SortedVector SortVector(List vec,
                                      CompareInterface cmpI)

Deprecated.

Sort a Vector and return a SortedVector using the specified compare function.

main

public static void main(String[] args)

Deprecated.

Test the class