One very simple way to optimize collision detection is to sort the objects by pos.x (or y) first. Now you know a lot more about which objects are in proximity.

I'm sure there are really clever rocket science grade algorithms for this too :)

/J