com.partnersoft.data

Class SearchingLib

java.lang.Object

com.partnersoft.data.SearchingLib

All Implemented Interfaces:

Lib

public class SearchingLib
extends java.lang.Object
implements Lib

Functions for searching array-like structures via SearchingAlgorithms.

Copyright 1997-2006 Partner Software, Inc.

Author:

Paul Reavis, Russell Cagle

Method Summary

Methods

Modifier and Type	Method and Description
static int	binarySearch(SearchingGopher gopher, java.lang.Object key) Does a search using (BinarySearch.
static int	linearSearch(SearchingGopher gopher, java.lang.Object key) Does a search using (LinearSearch.
static int	search(SearchingGopher gopher, java.lang.Object key) Does a search using the default algorithm (BinarySearch.

Methods inherited from class java.lang.Object

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

Method Detail

search

public static int search(SearchingGopher gopher,
         java.lang.Object key)

Does a search using the default algorithm (BinarySearch. Data must be sorted.

Parameters:

gopher - adapter to underlying array-like structure

binarySearch

public static int binarySearch(SearchingGopher gopher,
               java.lang.Object key)

Does a search using (BinarySearch. Data must be sorted.

Parameters:

gopher - adapter to underlying array-like structure

linearSearch

public static int linearSearch(SearchingGopher gopher,
               java.lang.Object key)

Does a search using (LinearSearch. Data does not need to be sorted.

Parameters:

gopher - adapter to underlying array-like structure