J2ME is a set of Java API's to create applications that run on the phone. It works in a sandbox, so that you don't have access to the phone so that you can't harm the phone. It has a Game API, a GUI API, and a smaller subset of J2SE.
WAP is kind of like a browser. So it is like the difference between a stand-alone application on your computer versus visiting a web site through your browser.