Da du kein Stück Code zeigst kann man da nicht viel zu sagen ...
Zur Kollision: Prüfe nicht auf Top des Figurbildes, sondern auf zB Top - Height + 2 oder so bei der Auwärtsbewegeung oder so öhnlich. Damit sollte das gehen.
Zur Speicherung ... wie haste denn dei Spielfeld aufgeteilt?
MfG
freak