List<String> list = new ArrayList<>();
~~~~~~~~
System.out.println(list);//到这里list的打印结果为[0, 1, 9, 5, 3, 4, 6]
~~~~~~~
Map<String,Integer> map = new HashMap<String,Integer>(list1.size() + list2.size());
for (String string : list) {
        map.put(string,1);
}
System.out.println(map);//{3=1, 1=1, 0=1, 6=1, 5=1, 4=1, 9=1}

打印Map为什么会有这个顺序呢，他的HashCode也不是这个顺序啊

你多打印几遍就明白了...