1.插入无序
public class HashMapTest {
public static void main(String[] args) {
HashMap<String, String> map = new HashMap<>();
map.put("Liyuanfang", "射手");
map.put("Yuange", "刺客");
map.put("Zhugeliang", "法师");
map.put("Xiahoudun", "坦克");
map.put("Guiguzi", "辅助");
System.out.println("第一次输出:");
for (Map.Entry<String, String> entry : map.entrySet()) {
System.out.println(entry.getKey());
}
System.out.println("\n第二次输出:");
for (Map.Entry<String, String> entry : map.entrySet()) {
System.out.println(entry.getKey());
}
}
}
自己运行一下就能看到,输出顺序与插入顺序无关。
2.遍历有序
public class HashMapTest {
public static void main(String[] args) {
HashMap<String, String> map1 = new HashMap<>();
map1.put("Liyuanfang", "射手");
map1.put("Yuange", "刺客");
map1.put("Zhugeliang", "法师");
map1.put("Xiahoudun", "坦克");
map1.put("Guiguzi", "辅助");
System.out.println("map1循环遍历:");
for (map1.Entry<String, String> entry : map1.entrySet()) {
System.out.println(entry.getKey());
}
HashMap<String, String> map2 = new HashMap<>();
map2.put("Liyuanfang", "射手");
map2.put("Yuange", "刺客");
map2.put("Zhugeliang", "法师");
map2.put("Xiahoudun", "坦克");
map2.put("Guiguzi", "辅助");
System.out.println("map2循环遍历:");
for (map2.Entry<String, String> entry : map2.entrySet()) {
System.out.println(entry.getKey());
}
}
}
两个Map,put的key值相同,但是两个Map最后循环遍历输出的key顺序却不一样。
3.HashMap的一些特性
- HashMap的数据结构:数组+单链表,当存在hashCode相同的不同对象时,会将value以单链表的形式,往后追加。数组加快访问速度,单链表解决hash值冲突
- 调用put方法时,发生了什么:根据key的hashCode,计算出将key放入数组的index下标,index= (数组长度 - 1) & hashCode
- HashMap循环遍历的顺序:根据数组顺序+单链表顺序进行输出。虽然遍历时,用的EntrySet,但是可以简单理解为,两层循环输出数据,外层循环为遍历数组,内层循环为遍历单链表
- HashMap在初始化时,默认初始容量为16,以及默认的扩容因子0.75
4.分析
基于HashMap的特性:
HashMap<String, String> map2 = new HashMap<>(map1.size());
即:map2的初始化容量=map1.size()。
这个设置,导致相同的key,在put到map2时,计算出的index值,与map1中的不一样
因为计算index时,依赖于数组的长度(参考上面:put方法调用说明)
5.结论
- 若两个Map的初始化容量不一致,就算同时插入相同的key,最后输出的顺序,不一定一致
- 想要依赖Map保持有序性,请使用LinkedHashMap 或 直接new HashMap<>()
第二个代码段,如果将:
HashMap<String, String> map2 = new HashMap<>(map1.size());
修改成:
HashMap<String, String> map2 = new HashMap<>();
那么 map1 和 map2的输出顺序是一致的。