**A partir da API 11** você pode salvar os contatos usando `Set`.<br>
Com a lista de contatos em mãos basta fazer o seguinte:

    //Salvando
    private void saveContactList(ArrayList listaDeContatos){
        SharedPreferences sharedPreferences = getSharedPreferences(PREFS_NAME, MODE_PRIVATE);
        SharedPreferences.Editor editor = sharedPreferences.edit();
    
        Set<String> contactSet = new HashSet<>();
        contactSet.addAll(listaDeContatos);
    
        editor.putStringSet("lista_de_contatos_key", contactSet);
        editor.commit();
    }
    
    //Recuperando
    private ArrayList<Contatos> retrieveContactList(){
        SharedPreferences sharedPreferences = getSharedPreferences(PREFS_NAME, MODE_PRIVATE);
        Set<String> concatcSet = sharedPreferences.getStringSet("lista_de_contatos_key", null);
        
        return new ArrayList<Contatos>(contactSet);
    }

Referência: [stackoverflow.com/questions/7057845/save-arraylist-to-sharedpreferences][1]


  [1]: http://stackoverflow.com/questions/7057845/save-arraylist-to-sharedpreferences