Есть несколько способов сделать это. Я обычно возвращаюсь к тому, чтобы просто использовать что-то вроде этого:
long start = System.currentTimeMillis();
// ... do something ...
long end = System.currentTimeMillis();
или то же самое с System.nanoTime ();
Что-то большее на сравнительной стороне вещей кажется также должен быть следующим: http://jetm.void.fm/ Никогда не пробовал.