Package org.example.chapter2_search_problems

Class GenericSearch

java.lang.Object

org.example.chapter2_search_problems.GenericSearch

public class GenericSearch
extends Object

Linear and binary search using Generics.

Constructor Summary

Constructors

Constructor	Description
GenericSearch()

Method Summary

Modifier and Type	Method	Description
static <T extends Comparable<T>> boolean	binaryContains(List<T> list, T key)	Binary search.
static <T extends Comparable<T>> boolean	linearContains(List<T> list, T key)	Linear search.

Methods inherited from class java.lang.Object

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

Constructor Details

GenericSearch

public GenericSearch()

Method Details

linearContains

public static <T extends Comparable<T>> boolean linearContains(List<T> list,
 T key)

Linear search.

Type Parameters:

T - any type

Parameters:

list - list of items

key - search key in list

Returns:

if find -> true, else -> false

binaryContains

public static <T extends Comparable<T>> boolean binaryContains(List<T> list,
 T key)

Binary search.

Type Parameters:

T - any type

Parameters:

list - list of items

key - search key in list

Returns:

if find -> true, else -> false