LinearSearchMode.java

public interface LinearSearchMode<T> {
	public void moveElement(List<T> list, int index);
}

class LinearSearchModeMoveFirst<T> implements LinearSearchMode<T> {
	@Override
	public void moveElement(List<T> list, int index) {
		// Move element to the front of the list
		T t = list.remove(index);
		list.add(0, t);
	}
}

class LinearSearchModeMoveLast<T> implements LinearSearchMode<T> {
	@Override
	public void moveElement(List<T> list, int index) {
		// Move element to the end of the list
		T t = list.remove(index);
		list.add(t);
	}
}

class LinearSearchModeMoveUp<T> implements LinearSearchMode<T> {
	@Override
	public void moveElement(List<T> list, int index) {
		// Move element up, unless it's already at the front of the list
		if (index != 0) {
			Collections.swap(list, index-1, index);
		}
	}
}