Java all the way. The basics are key, but once you understand the concepts themselves, every other languages just becomes syntax. Just like with learning to speak a second language, as soon as you develop the knowledge, each following one becomes easier. I think scripting is an excellent starting point since you can make some pretty neat things with the most basic concepts of programming, especially in java. However, do keep in mind that you should do all of this beginner learning and testing on alts that you can expect to get banned. When you've mastered the basic concepts of implementing methods, variables, arrays, etc. You'll be ready to at least get started into learning some of the more complicated concepts such as more advanced randomization in your scripts, mouse movements, etc.
For now, look into some good written or video tutorials (depending on preference) and get started there. While some of the super simple concepts might seem obvious, don't be tempted to skip over anything. It all ties together in the end after all. Good luck!