Java: Synchronize an ExecutorService necessary?

ExecutorService has to use a thread safe queue (Which it does by default). This is all that is needed.

No, there is no need to synchronize calls to add() method.