samsung galaxy s4?

In fact, Android doesn't have a trash bin to store your deleted contacts. Fortunately, all you lost contacts are still placed on your Samsung Galaxy. And you are able to get your deleted data back if you own a professional and powerful recovery software to help you.

Simple Guide to Recover Deleted Contacts from Samsung Galaxy

http://www.amacsoft.com/android-recovery/how-to-re...

Don't worry about that.my friend. It is a situation common to see. I know there are 2 ways to get your deleted contact back. One way is provided that you have logged into your Google account before you deleted/lost all the contacts. Google will automatically store your contacts in your Gmail account. You can retrieve S4 lost contacts by simply syncing your Gmail with your phone. This way is free and quite simple. But if you haven't logged into Google by phone, then the second way is available for you. I heard that a phone data recovery tool is pretty useful,which offers a simple and safe way to recover lost contacts, text messages, photos, videos, audio files, and documents from Android devices.Here is the hyperlink and you can download the trial version and have a try to see if it suits your needs. Good Luck !

http://www.jihosoft.com/android/android-phone-reco...

You may try this solution that helped me before

http://tinyurl.com/samsung-phone-file-recovery

hope this helps.