I am looking for a tutorial that shows step by step how to develop an odata service using Java.
The odata4j docs about deploying a service in Tomcat look decent: http://code.google.com/p/odata4j/wiki/Tomcat
Also see answers to a similar question: How do I interact with OData from Java?. That question covers odata clients in Java, but several of the links are relevant.