its much better to spay before their first heat.

every heat they go through, the more they are at chance of certain cancers.
and yes it can and usually does change their temperment