com.ibm.commons.util
Class DichotomySearch

java.lang.Object
  com.ibm.commons.util.DichotomySearch

Direct Known Subclasses:

DichotomySearch.StringSearch

public abstract class DichotomySearch
extends java.lang.Object

Search using the dichotomy algorithm. should use Java Array Binary Search

Nested Class Summary

static class	DichotomySearch.StringArraySearch Search a String in an array of Strings.
static class	DichotomySearch.StringSearch Abstract String search.

Constructor Summary

DichotomySearch()

Method Summary

protected abstract int	compareIndexWithValue(int idx)
protected abstract int	getCount()
int	search(boolean exactSearch)

Methods inherited from class java.lang.Object

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

Constructor Detail

DichotomySearch

public DichotomySearch()

Method Detail

getCount

protected abstract int getCount()

compareIndexWithValue

protected abstract int compareIndexWithValue(int idx)

search

public int search(boolean exactSearch)