书上说HashMap是无序的,TreeMap是有序的(有序无序是针对key的),但是实际去敲的时候发现不是这样,有时HashMap是有序的,有时TreeMap是无序的。
于是就做了以下测试来探究:
//第一组测试:HashMap和TreeMap的key都是String类型的 Map<String, Integer> hashMap = new HashMap<String, Integer>(); hashMap.put("8", 3); hashMap.put("9", 2); hashMap.put("10", 6); hashMap.put("11", 2); hashMap.put("12", 6); System.out.println("第一组测试:HashMap和TreeMap的key都是String类型的"); System.out.println("HashMap:"); System.out.println(hashMap); Map<String, Integer> treeMap = new TreeMap<String, Integer>(); treeMap.put("8", 399); treeMap.put("9", 67); treeMap.put("10", 2); treeMap.put("11", 67); treeMap.put("12", 2); System.out.println("TreeMap:"); System.out.println(treeMap); System.out.println(); //第二组测试:HashMap和TreeMap的key都是Integer类型的 Map<Integer, Integer> hashMap2 = new HashMap<Integer, Integer>(); hashMap2.put(9, 67); hashMap2.put(10, 2); hashMap2.put(8, 399); hashMap2.put(11, 67); hashMap2.put(12, 2); System.out.println("第二组测试:HashMap和TreeMap的key都是Integer类型的"); System.out.println("HashMap:"); System.out.println(hashMap2); Map<Integer, Integer> treeMap2 = new TreeMap<Integer, Integer>(); treeMap2.put(9, 67); treeMap2.put(10, 2); treeMap2.put(8, 399); treeMap2.put(11, 67); treeMap2.put(12, 2); System.out.println("TreeMap:"); System.out.println(treeMap2); System.out.println(); //第三组测试:HashMap和TreeMap的key都是String类型的,但是都是英文字母 Map<String, Integer> hashMap3 = new HashMap<String, Integer>(); hashMap3.put("apple", 1); hashMap3.put("orange", 2); hashMap3.put("pear", 3); System.out.println("第三组测试:HashMap和TreeMap的key都是String类型的,但是都是英文字母"); System.out.println("HashMap:"); System.out.println(hashMap3); Map<String, Integer> treeMap3 = new TreeMap<String, Integer>(); treeMap3.put("apple", 1); treeMap3.put("orange", 2); treeMap3.put("pear", 3); System.out.println("TreeMap:"); System.out.println(treeMap3);
运行结果:
第一组测试:HashMap和TreeMap的key都是String类型的 HashMap: {11=2, 12=6, 8=3, 9=2, 10=6} TreeMap: {10=2, 11=67, 12=2, 8=399, 9=67} 第二组测试:HashMap和TreeMap的key都是Integer类型的 HashMap: {8=399, 9=67, 10=2, 11=67, 12=2} TreeMap: {8=399, 9=67, 10=2, 11=67, 12=2} 第三组测试:HashMap和TreeMap的key都是String类型的,但是都是英文字母 HashMap: {orange=2, apple=1, pear=3} TreeMap: {apple=1, orange=2, pear=3}
通过测试可以总结出:
当key值是Integer类型时,HashMap和TreeMap都是“有序”的; 当key值是String类型的数字时,HashMap和TreeMap都是“无序”的; 当key值是String类型的字母时,HashMap是“无序”的,TreeMap是有序的。
后来又去查了一下TreeMap是按照什么来排序的,结果:TreeMap按照key的字典顺序来排序(升序)
这样就对上了,之前感觉当key值是String类型的数字时,HashMap和TreeMap都是“无序”的,是因为如果按照数字排序的话确实是无序的,但是TreeMap所谓的有序并不是按照数字顺序,而是字典顺序
标签:JAVA,HashMap,++,System,TreeMap,println,put,out From: https://www.cnblogs.com/codingmode/p/16851543.html