Your original question (
Java Editions SE, EE, and ME[
^]), did not mention that you were interested in Android. However, the answer is still the same: use Java SE and work through the tutorials. When you feel comfortable with Java you can go to
http://www.codeproject.com/KB/android/[
^] and learn Android programming.
Alternatively, with your C# background, you could go to
http://xamarin.com/[
^] and use that framework.