I am new to the programing world. I have been doing alot of research and have found that Java is the most stable still to have and once learned there are other avenues to branch to.
You'd better quote your source on that... I'd assert that Java is both A) nominally stable, not exceptional and B) only as stable as your programming skills in general, just as any language would be.
IMO, Java is NOT a good language to start with, because there are so very many different frameworks, methodologies and such that will take you in directions that seem important at the time, but do not really forward your programming skills much.
Since you are going xCode, I'd suggest Objective C, which is going to be just as hard/easy as Java, but will bind to the OS more easily and quickly. Remember: Java is a language that operates inside of a virtual machine on your computer - so there is a whole 'nuther layer between you, your code, and the OS. As an additional cherry, learning Objective C on the Mac gives you the capability to instantly extend your knowledge to coding for the iPhone. By registering yourself as a developer at Mac, you can get the entire iPhone development set (it plugs into xCode) and the emulator, so even if you don't have an iPhone you can write code for it and see it work in the emulator. It's pretty sweet.
If you really do want to go Java, then the Head First books are good (that's how I started) and there are several variations of the For Dummies and Learn In 24 Hours variety, which will be the most simplified and get you to code as quickly as possible. You may find the O'Reilly style appeals to you, it does not appeal to me and I use them only when they are the only option.
All that said, welcome to The Cache sully, and good luck with this journey - it's a great one.