You have to write a class to do "hello world" in Java, but you don't have to understand OO. If you just treat the class syntax as meaningless boilerplate you can learn a lot of programming concepts before needing to touch messaging.

Having seen 3000-line single-class Java monstrosities, I can assure you that this is not only true in theory.