org.aredis.util

Class SortedArray<T>

java.lang.Object

org.aredis.util.SortedArray<T>

Type Parameters:

T -

public class SortedArray<T>
extends Object

A utility class to hold a unique instance of comparable objects like ServerInfo or Script in an array. Each object is assigned a new index when it is not found which the created object is expected to hold.

This enables creation of Array based data structures which can be looked up by the object index instead of a map.

Author:

suresh

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static interface	SortedArray.IndexUpdater

Constructor Summary

Constructors

Constructor and Description
SortedArray()

Method Summary

Methods

Modifier and Type	Method and Description
T	findItem(T item, Comparator<T> c, SortedArray.IndexUpdater indexUpdater) Finds an item or creates it.

Methods inherited from class java.lang.Object

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

Constructor Detail

SortedArray

public SortedArray()

Method Detail

findItem

public T findItem(T item,
         Comparator<T> c,
         SortedArray.IndexUpdater indexUpdater)

Finds an item or creates it.

Parameters:

item - item to find

c - Comparator to use to search sorted array

indexUpdater - Index Updater to use to update new index in case item was not found

Returns:

An existing item if found or the passed item if it was created