Can a guy get over you fast?

Yes. That doesn't mean that any given one will, but it's certainly possible that they didn't like you all that much in the first place, and can "get over you" in the time it takes them to turn around.