9.无序数组——迭代顺序查找（迭代）

  public boolean contains( T anEntry){
            boolean found = false;
            for ( int index = 0;!found && (index < length); index++) {
                 if(anEntry.equals( list[index])){
                     found = true;
                }
           }
            return found;
     }//end contains

一旦在数组中找到与待找元素匹配的第一个元素，就立刻退出循环。这种情况下found为true。

时间效率：
最好情况：O(1)
最坏情况：O(n)
平均情况: O(n/2),其实就是O(n)