org.jf.util

Class LinearSearch

java.lang.Object

org.jf.util.LinearSearch

public class LinearSearch
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
LinearSearch()

Method Summary

Modifier and Type	Method and Description
static <T> int	linearSearch(java.util.List<? extends T> list, java.util.Comparator<T> comparator, T key, int initialGuess) Performs a linear search in a sorted list for key, starting at initialGuess

Methods inherited from class java.lang.Object

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

Constructor Detail

LinearSearch

public LinearSearch()

Method Detail

linearSearch

public static <T> int linearSearch(java.util.List<? extends T> list,
                                   java.util.Comparator<T> comparator,
                                   T key,
                                   int initialGuess)

Performs a linear search in a sorted list for key, starting at initialGuess

Parameters:

list - The sorted list to search

comparator - The comparator to use

key - The key to search for

initialGuess - An initial guess of the location.

Returns:

If found, the index of the item. If not found, -return + 1 is the index at which the item would be inserted