Preserve account list in order of creation in the database.

This makes it possible to retrieve the account list in the order of creation,
if we want to display them in the account settings screen in that order.

Bug: 6579937

Change-Id: I2025aaa8b770fbb78be978dfde64ef95823fd5aa

Author: Amith Yamasani

core/java/android/accounts/AccountManagerService.java

@@ -163,7 +163,8 @@ static class UserAccounts {
                 new HashMap<Account, Integer>();
         private final Object cacheLock = new Object();
         /** protected by the {@link #cacheLock} */
-        private final HashMap<String, Account[]> accountCache = new HashMap<String, Account[]>();
+        private final HashMap<String, Account[]> accountCache =
+                new LinkedHashMap<String, Account[]>();
         /** protected by the {@link #cacheLock} */
         private HashMap<Account, HashMap<String, String>> userDataCache =
                 new HashMap<Account, HashMap<String, String>>();
@@ -296,7 +297,7 @@ private void validateAccountsAndPopulateCache(UserAccounts accounts) {
             try {
                 accounts.accountCache.clear();
                 final HashMap<String, ArrayList<String>> accountNamesByType =
-                        new HashMap<String, ArrayList<String>>();
+                        new LinkedHashMap<String, ArrayList<String>>();
                 while (cursor.moveToNext()) {
                     final long accountId = cursor.getLong(0);
                     final String accountType = cursor.getString(1);