If you use iCloud to back up your contacts, you can quickly bring them down to a new iPhone or iPad in a matter of seconds. There have also been reports of contacts mysteriously disappearing completely, which may require you to push them back down from iCloud again. Regardless of the situation, you can restore contacts from your latest iCloud backup in just a few taps.
Full story from the iMore Blog...