算法技术手册（原书第2 版）

92

｜

第

5

章

例

5-2

提供了对应的

Java

实现。

SequentialSearch

类接受一个泛型参数

T

，即集合中的

元素类型。此外，

T

必须正确地实现

equals(Object o)

方法。

例

5-2

：顺序搜索的

Java

实现

public class SequentialSearch<T> {

/**

顺序搜索在数组（类型为

T

）中穷举搜索给定的元素

*/

public boolean sequentialSearch (T[] collection, T t) {

for (T item : collection) {

if (item.equals(t)) {

return true;

}

}

return false;

}

/**

顺序搜索在集合（类型为

T

）中穷举搜索给定的元素。

*/

public boolean Search (Iterable<T> collection, T t) {

Iterator<T> iter = collection.iterator();

while (iter.hasNext()) {

if (iter.next().equals(t)) {

return true;

}

}

return false;

}

}

5.1.4 算法分析

如果待查找的元素位于集合中，且出现在任意位置的概率相等（或者说迭代器在任意时

刻返回元素的概率相等） ...