前言

这周QA报了一个小bug，页面A传给页面B的数据顺序不对，查了一下代码，原来页面A中数据存储容器用的是HashMap，而HasMap存取是无序的，所以传给B去读数据的时候，自然顺序不对。

解决

既然HashMap是无序的，那我直接用LinkedHashMap来代替不就行了，大多数人估计看到这个bug时，开始都是这么想的。于是我就顺手在HashMap前加了一个Linked，点了一下run，泯上一口茶，静静等待着奇迹的发生。

然而奇迹没有来临，奇怪的事反倒是发生了，B页面收到数据后，居然报了一个类型强转错误，B收到的是HashMap，而不是LinkedHashMap，怎么可能！！！！我赶紧放下茶杯，review了一下代码，没错啊，A页面传递的确实是LinkedHashMap，但是B拿到就是HashMap，真是活见鬼了。

我立马Google了一下，遇到这个错误的人还真不少，评论区给出的一种解决方案就是用Gson将LinkedHashMap序列化成String，再进行传递。。。由于bug催的紧，我也没有去尝试这种方法了，直接就放弃了传递Map，改用ArrayList了。不过后来看源码，又发现了另外一种方式，稍后再说。

原因

Bug倒是解决了，但是Intent无法传递LinkedHashMap的问题还在我脑海里萦绕，我就稍微翻看了一下源码，恍然大悟！

HashMap实现了Serializable接口，而LinkedHashMap是继承自HashMap的，所以用Intent传递是没有问题的，我们先来追一下A页面传递的地方：

intent.putExtra("map",new LinkedHashMap<>());

接着往里看：

public Intent putExtra(String name, Serializable value) {
    if (mExtras == null) {
        mExtras = new Bundle();
    }
    mExtras.putSerializable(name, value);
    return this;
}

intent是直接构造了一个Bundle，将数据传递到Bundle里，Bundle.putSerializable（）里其实也是直接调用了父类BaseBundle.putSerializable（）：

void putSerializable(@Nullable String key, @Nullable Serializable value) {
    unparcel();
    mMap.put(key, value);
}

这里直接将value放入了一个ArrayMap中，并没有做什么特殊处理。

事情到这似乎没有了下文，那么这个LinkedHashMap又是何时转为HashMap的呢？有没有可能是在startActivity（）中做的处理呢？

了解activity启动流程的工程师应该清楚，startActivity（）最后调的是：

 ActivityManagerNative.getDefault().startActivity()

ActivityManagerNative是个Binder对象，其功能实现是在ActivityManagerService中，而其在app进程中的代理对象则为ActivityManagerProxy。所以上面的startActivity（）最后调用的是ActivityManagerProxy.startActivity（）,我们来看看这个方法的源码：

public int startActivity(IApplicationThread caller, String callingPackage, Intent intent,
        String resolvedType, IBinder resultTo, String resultWho, int requestCode,
        int startFlags, ProfilerInfo profilerInfo, Bundle options) throws RemoteException {
    Parcel data = Parcel.obtain();
    Parcel reply = Parcel.obtain();
    ......
    intent.writeToParcel(data, 0);
    ......
    int result = reply.readInt();
    reply.recycle();
    data.recycle();
    return result;
}

注意到方法中调用了intent.writeToParcel(data, 0)，难道这里做了什么特殊处理？

public void writeToParcel(Parcel out, int flags) {
    out.writeString(mAction);
    Uri.writeToParcel(out, mData);
    out.writeString(mType);
    out.writeInt(mFlags);
    out.writeString(mPackage);
    ......
    out.writeBundle(mExtras);
}

最后一行调用了Parcel.writeBundle（）方法，传参为mExtras，而之前的LinkedHashMap就放在这mExtras中。

    public final void writeBundle(Bundle val) {
    if (val == null) {
        writeInt(-1);
        return;
    }

    val.writeToParcel(this, 0);
}

这里最后调用了Bundle.writeToParcel（）,最终会调用到其父类BaseBundle的writeToParcelInner（）：

void writeToParcelInner(Parcel parcel, int flags) {
    // Keep implementation in sync with writeToParcel() in
    // frameworks/native/libs/binder/PersistableBundle.cpp.
    final Parcel parcelledData;
    synchronized (this) {
        parcelledData = mParcelledData;
    }
    if (parcelledData != null) {
       ......
    } else {
        // Special case for empty bundles.
        if (mMap == null || mMap.size() <= 0) {
            parcel.writeInt(0);
            return;
        }
        ......
        parcel.writeArrayMapInternal(mMap);
        ......
    }
}

可见最后else分支里，会调用Parcel.writeArrayMapInternal(mMap)，这个mMap即为Bundle中存储K-V的ArrayMap，看看这里有没有对mMap做特殊处理：

void writeArrayMapInternal(ArrayMap<String, Object> val) {
    if (val == null) {
        writeInt(-1);
        return;
    }
    // Keep the format of this Parcel in sync with writeToParcelInner() in
    // frameworks/native/libs/binder/PersistableBundle.cpp.
    final int N = val.size();
    writeInt(N);
    if (DEBUG_ARRAY_MAP) {
        RuntimeException here =  new RuntimeException("here");
        here.fillInStackTrace();
        Log.d(TAG, "Writing " + N + " ArrayMap entries", here);
    }
    int startPos;
    for (int i=0; i<N; i++) {
        if (DEBUG_ARRAY_MAP) startPos = dataPosition();
        writeString(val.keyAt(i));
        writeValue(val.valueAt(i));
        if (DEBUG_ARRAY_MAP) Log.d(TAG, "  Write #" + i + " "
                + (dataPosition()-startPos) + " bytes: key=0x"
                + Integer.toHexString(val.keyAt(i) != null ? val.keyAt(i).hashCode() : 0)
                + " " + val.keyAt(i));
    }
}

在最后的for循环中，会遍历mMap中所有的K-V对，先调用writeString（）写入Key，再调用writeValue（）来写入Value。真相就在writeValue（）里：

public final void writeValue(Object v) {
    if (v == null) {
        writeInt(VAL_NULL);
    } else if (v instanceof String) {
        writeInt(VAL_STRING);
        writeString((String) v);
    } else if (v instanceof Integer) {
        writeInt(VAL_INTEGER);
        writeInt((Integer) v);
    } else if (v instanceof Map) {
        writeInt(VAL_MAP);
        writeMap((Map) v);
    } 
    ......
    ......
}

这里会判断value的具体类型，如果是Map类型，会先写入一个VAL_MAP的类型常量，紧接着调用writeMap（）写入value。writeMap（）最后走到了writeMapInternal（）：

void writeMapInternal(Map<String,Object> val) {
    if (val == null) {
        writeInt(-1);
        return;
    }
    Set<Map.Entry<String,Object>> entries = val.entrySet();
    writeInt(entries.size());
    for (Map.Entry<String,Object> e : entries) {
        writeValue(e.getKey());
        writeValue(e.getValue());
    }
}

可见，这里并没有直接将LinkedHashMap序列化，而是遍历其中所有K-V，依次写入每个Key和Value，所以LinkedHashMap到这时就已经失去意义了。

那么B页面在读取这个LinkedHashMap的时候，是什么情况呢？从Intent中读取数据时，最终会走到getSerializable（）：

Serializable getSerializable(@Nullable String key) {
    unparcel();
    Object o = mMap.get(key);
    if (o == null) {
        return null;
    }
    try {
        return (Serializable) o;
    } catch (ClassCastException e) {
        typeWarning(key, o, "Serializable", e);
        return null;
    }
}

这里乍一看就是直接从mMap中通过key取到value，其实重要的逻辑全都在第一句unparcel（）中：

synchronized void unparcel() {
    synchronized (this) {
        final Parcel parcelledData = mParcelledData;
        if (parcelledData == null) {
            if (DEBUG) Log.d(TAG, "unparcel "
                    + Integer.toHexString(System.identityHashCode(this))
                    + ": no parcelled data");
            return;
        }

        if (LOG_DEFUSABLE && sShouldDefuse && (mFlags & FLAG_DEFUSABLE) == 0) {
            Slog.wtf(TAG, "Attempting to unparcel a Bundle while in transit; this may "
                    + "clobber all data inside!", new Throwable());
        }

        if (isEmptyParcel()) {
            if (DEBUG) Log.d(TAG, "unparcel "
                    + Integer.toHexString(System.identityHashCode(this)) + ": empty");
            if (mMap == null) {
                mMap = new ArrayMap<>(1);
            } else {
                mMap.erase();
            }
            mParcelledData = null;
            return;
        }

        int N = parcelledData.readInt();
        if (DEBUG) Log.d(TAG, "unparcel " + Integer.toHexString(System.identityHashCode(this))
                + ": reading " + N + " maps");
        if (N < 0) {
            return;
        }
        ArrayMap<String, Object> map = mMap;
        if (map == null) {
            map = new ArrayMap<>(N);
        } else {
            map.erase();
            map.ensureCapacity(N);
        }
        try {
            parcelledData.readArrayMapInternal(map, N, mClassLoader);
        } catch (BadParcelableException e) {
            if (sShouldDefuse) {
                Log.w(TAG, "Failed to parse Bundle, but defusing quietly", e);
                map.erase();
            } else {
                throw e;
            }
        } finally {
            mMap = map;
            parcelledData.recycle();
            mParcelledData = null;
        }
        if (DEBUG) Log.d(TAG, "unparcel " + Integer.toHexString(System.identityHashCode(this))
                + " final map: " + mMap);
    }

这里主要是读取数据，然后填充到mMap中，其中关键点在于parcelledData.readArrayMapInternal(map, N, mClassLoader)：

void readArrayMapInternal(ArrayMap outVal, int N,
    ClassLoader loader) {
    if (DEBUG_ARRAY_MAP) {
        RuntimeException here =  new RuntimeException("here");
        here.fillInStackTrace();
        Log.d(TAG, "Reading " + N + " ArrayMap entries", here);
    }
    int startPos;
    while (N > 0) {
        if (DEBUG_ARRAY_MAP) startPos = dataPosition();
        String key = readString();
        Object value = readValue(loader);
        if (DEBUG_ARRAY_MAP) Log.d(TAG, "  Read #" + (N-1) + " "
                + (dataPosition()-startPos) + " bytes: key=0x"
                + Integer.toHexString((key != null ? key.hashCode() : 0)) + " " + key);
        outVal.append(key, value);
        N--;
    }
    outVal.validate();
}

这里其实对应于之前所说的writeArrayMapInternal（），先调用readString读出Key值，再调用readValue（）读取value值，所以重点还是在于readValue（）：

public final Object readValue(ClassLoader loader) {
    int type = readInt();

    switch (type) {
    case VAL_NULL:
        return null;

    case VAL_STRING:
        return readString();

    case VAL_INTEGER:
        return readInt();

    case VAL_MAP:
        return readHashMap(loader);

    ......
    }
}

这里对应之前的writeValue（），先读取之间写入的类型常量值，如果是VAL_MAP，就调用readHashMap（）：

public final HashMap readHashMap(ClassLoader loader){
    int N = readInt();
    if (N < 0) {
        return null;
    }
    HashMap m = new HashMap(N);
    readMapInternal(m, N, loader);
    return m;
}

真相大白了，readHashMap（）中直接new了一个HashMap，再依次读取之前写入的K-V值，填充到HashMap中，所以B页面拿到就是这个HashMap，而拿不到LinkedHashMap了。

一题多解

虽然不能直接传LinkedHashMap，不过可以通过另一种方式来传递，那就是传递一个实现了Serializable接口的类对象，将LinkedHashMap作为一个成员变量放入该对象中，再进行传递。如：

public class MapWrapper implements Serializable {

  private HashMap mMap;

  public void setMap(HashMap map){
      mMap=map;
  }

  public HashMap getMap() {
      return mMap;
  }
}

那么为什么这样传递就行了呢？其实也很简单，因为在writeValue（）时，如果写入的是Serializable对象，那么就会调用writeSerializable（）：

public final void writeSerializable(Serializable s) {
    if (s == null) {
        writeString(null);
        return;
    }
    String name = s.getClass().getName();
    writeString(name);

    ByteArrayOutputStream baos = new ByteArrayOutputStream();
    try {
        ObjectOutputStream oos = new ObjectOutputStream(baos);
        oos.writeObject(s);
        oos.close();

        writeByteArray(baos.toByteArray());
    } catch (IOException ioe) {
        throw new RuntimeException("Parcelable encountered " +
            "IOException writing serializable object (name = " + name +
            ")", ioe);
    }
}

可见这里直接将这个对象给序列化成字节数组了，并不会因为里面包含一个Map对象而再走入writeMap（），所以LinkedHashMap得以被保存了。

结论：

一句话，遇到问题就多看源码！