I am using java + AndEngine in my game.
During the game i have some freezes, i looked for the information and found some steps how to optimize game performance:
You can increase performance using AndEngine: Using the Object Pool http://c0deattack.wordpress.com/2011/01/06/andengine-using-the-object-pool/