Android 5.0之后对HashMap的修改

最新推荐文章于 2021-05-31 13:27:35 发布

libeyond_

最新推荐文章于 2021-05-31 13:27:35 发布

阅读量461

点赞数

分类专栏： Java Android 文章标签： android

Java Android 专栏收录该内容

162 篇文章

订阅专栏

本文探讨了Android5.0中HashMap实现的变化，特别是针对key的HashCode计算方式的更新，这一变动导致了数据顺序在不同版本间出现差异。对于需要保持数据顺序的应用场景，建议改用TreeMap。

转自：http://blog.youkuaiyun.com/l2show/article/details/46970507

之前发现在Android 5.0的机子上放在HashMap里面的数据取出后跟Android 5.0之下的机子不一样,导致项目里面一个接口出了问题(接口做了缓存,request参数顺序变化的话就会导致一些数据拿不到),然后去查看了一下Android 5.0和Android 4.4 关于HashMap的源码,使用meld查看差异能够看到果然google对HashMap的实现做了修改.

下图左边为Android 5.0的源码,右边为Android 4.4的源码

这里写图片描述

从源码中可以看到,Android 5.0 在计算key的HashCode使用的是下面的算法.
[java] view plain copy

private static int secondaryHash(int h) {  
    // Spread bits to regularize both segment and index locations,  
    // using variant of single-word Wang/Jenkins hash.  
    h += (h <<  15) ^ 0xffffcd7d;  
    h ^= (h >>> 10);  
    h += (h <<   3);  
    h ^= (h >>>  6);  
    h += (h <<   2) + (h << 14);  
    return h ^ (h >>> 16);  
}

而Android 4.4中计算Key的HashCode的算法明显跟Android 5.0中不同,所以这也导致了在get之后,在两个系统上同样的数据不同的顺序。如果对存储的数据有顺序需求的话改为使用红黑树构建的TreeMap就OK了.
[java] view plain copy

static int secondaryHash(Object key) {  
    int hash = key.hashCode();  
    hash ^= (hash >>> 20) ^ (hash >>> 12);  
    hash ^= (hash >>> 7) ^ (hash >>> 4);  
    return hash;  
}