Método para medir a velocidade de execução de um codigo

Use um profiler

Alguns links:

:arrow: http://www.javaperformancetuning.com
:arrow: http://www.google.com/search?q=java%20profiler&sourceid=mozilla-search&start=0&start=0&ie=utf-8&oe=utf-8

ou se voce nao tiver precisando de todo aparato que o 1 profiler oferece pode usar o metodo caseiro:

long inicio = System.currentTimeMillis();
codigo();
long fim = System.currentTimeMillis();
System.out.println("levou "+(fim-inicio));

tem ainda a opcao de rodar o java com -Xprof.

se voce usa o eclipse: eclipsecolorer.sf.net
otimo profiler