JavaVMのGCについては詳しく無いのだけど、dalvikのGCはGCを繰り返すと同じメモリサイズを確保するのにでも、GC時間がかかるようになる傾向がある。DDMSのevent logを眺めた感触。
メモリ領域のフラグメントが発生してそうなるのか...？
Activityではなくて、ずっと常駐するようなServiceを作る場合は使ってるうちに性能が落ちるということが発生しうるので気をつけたほうがいいかも。
ネット上の情報を見る感じだとdalvikのGCアルゴリズムはあまり性能が良くないらしい。つまりはできるだけGCを発生させないような設計にしたほうが良さそう。staticやsingletonをベースにということになるのかな。
