相同的代码
Map<String,String> map = new HashMap<String, String>();
for(int i = 0; i < 16; i++) {
map.put(i+"", i+"");
}
java HashMap
循环16次 有16个
先从第四个开始放 倒叙插入 3 2 1 0
然后再从第八个倒叙 7 6 5 4 依次。。
然后从第12个开始插入 11 10
然后跳转到第15个 14 然后扩容一倍之前插入的12个值 key全部改变变为14-23 26-27
然后从第12个开始插入 13 10 11 8 9 6 。。。。然后可能会继续扩容改变key 的值
java中的hashmap 个人觉得有点诡异。。。
Android中的HashMap
同样是循环16次 Android一开始先开辟两个内存空间
,当执行第一次插入操作时先扩容一倍然后从第四个位置插入,然后一次 3 2 1 0 进行插入
当插入满以后,再次扩容一倍以相同方式插入。。。。
直到将所有数据插入完毕。(内存不足扩容一倍,倒叙插入)
android是移动产品内存有限,为了省内存,android虚拟机与java虚拟机对代码带做了不同的处理。