When I reformat code with Eclipse, it turns method headers like this:
public void myMethod(String param) {
into method headers like this:>
The best way to change your format is to go to Window-> Preferences-> Java-> Code Style-> Formatter. Inside the formatter window, eclipse has a couple of built in styles, but the best way is create a new profile of your own by pressing on New. You can change the format as you please on the edit tab

You can change parentheses and curly braces positioning along with other stuff.