searchlist.java

Java程序设计(美) David D. Riley著 机械工业出版社 书籍配套 代码

// Figure 11.14

public class SearchList<ItemType> extends SimpleList<ItemType> {
	/**	post:	size() == 0 
	 *			and iterator == 0	
	 */
	public SearchList()  {
		super();
	}  

	/**	post:	result == (this contains z as one or more of its items)
	 *			and  iterator == 0 
	 */
	public boolean contains(Object z)   {
		boolean  found;
		ItemType temp;
		reset();
		found = false;
		while ( !found  &&  hasNext() )  {
			temp = next();
			found = (temp == z);
		}
		reset();
		return found;
	} 
}