CompareTO

Só percorrendo a lista:

Segue um exemplo:

public class Tarefa implements Comparable<Tarefa>{

	private int id;
	private String nome;

	public int compareTo(Tarefa t){
		
		return nome.compareTo(t.getNome());

	}

	public int getId() {
		return id;
	}

	public void setId(int id) {
		this.id = id;
	}

	public String getNome() {
		return nome;
	}

	public void setNome(String nome) {
		this.nome = nome;
	}

	      
}

Se falando em busca o que seria mais rápido, LinkedHashMap, TreeMap ou LinkedList

Se você for buscar pela chave, tanto faz. Todas são extremamente velozes.
O HashMap tem o tempo de busca mais estável, mas nem sempre é possível obter um algoritmo de hash tão bom e confiável, o que irá prejudicar sua performance.
O TreeMap tem um tempo de busca que aumenta em proporção logarítmica (ou seja, quase nada).
Para a busca, um LinkedHashMap é idêntico a um HashMap.

Na prática, você pode considerar a busca pela chave em maps como sendo instantânea.

Você comentou no post que recomendou, que a TreeMap teria funções especificas para achar um min e max… nao estou achando. teria um exemplo?

Sim, são os método firstKey() e lastKey(). Mas conforme já observei, o TreeMap é ordenado pelas chaves, e não pelos valores.