Als erstes brauchst du das SDK... Denn auch ohne Eclipse kannst du Java-Programme programmieren. Ein einfacher Texteditor würde auch reichen....
Aber ohne das SDK kann Eclipse nicht, da Eclipse eine Java IDE ist.
Du installierst ja auch nicht erst ein Office und danach erst dein Windows, oder?!
Ich würde eh sagen, fang erstmal an dich in die Syntax von Java einzuarbeiten und das macht man am besten mit nem einfachen Texteditor (mit Syntaxhighlightning).
Aber das ist dann auch wieder Geschmackssache. Meine Meinung ist es, sich erstmal auf der "kleinsten" Ebene mit etwas (Java) auseinander zu setzen und dann solche Hammer-IDE's wie Eclipse zu nutzen.