Same thing in Clementine, except you don't even have to press J. Just type your search when the window is focused and the filter bar will catch the keys.

This can be disabled too.