LinearSearch.java

public static <T> boolean linearSearch(List<T> list, T t, LinearSearchMode<T> mode) {
    if ((list == null) || (t == null)) {
        return false;
    }
    for (int i = 0; i < list.size(); i++) {
        if (list.get(i).equals(t)) {
            if (mode != null) {
                mode.moveElement(list, i);
            }
            return true;
        }
    }   
    return false;
}