HashMap和TreeMap的区别

HashMap：数组方式存储key/value，线程非安全，允许null作为key和value，key不可以重复，value允许重复，不保证元素迭代顺序是按照插入时的顺序，key的hash值是先计算key的hashcode值，然后再进行计算，每次容量扩容会重新计算所以key的hash值，会消耗资源，要求key必须重写equals和hashcode方法。

注意：HashMap中是通过比较hashCode()和equals()方法来判断key值是否会重复，如果重复，则会覆盖先前的value。这里如果是HashSet集合，向其中添加重复的元素（返回false），则添加失败，不会覆盖。

TreeMap：基于红黑二叉树的NavigableMap的实现，线程非安全，不允许null，key不可以重复，value允许重复，存入TreeMap的元素应当实现Comparable接口或者实现Comparator接口，会按照排序后的顺序迭代元素，两个相比较的key不得抛出classCastException。主要用于存入元素的时候对元素进行自动排序，迭代输出的时候就按排序顺序输出。

示例：

public static void testhashMap() {
		Map<Integer, List<String>> map = new HashMap<Integer, List<String>>();

		List<String> list = new ArrayList<>();
		list.add("今天");
		map.put(22, list);

		List<String> list2 = new ArrayList<>();
		list2.add("明天");
		map.put(12, list2);

		map.put(null, list2);
		System.out.println(map);
	}

	public static void testtreeMap() {
		Map<Integer, List<String>> map = new TreeMap<Integer, List<String>>();

		List<String> list = new ArrayList<>();
			list.add("今天");
		map.put(115, list);

		List<String> list2 = new ArrayList<>();
			list2.add("明天");
			map.put(12, list2);

		List<String> list3 = new ArrayList<>();
		list3.add("后天");
		map.put(11, list3);
		System.out.println(map);
	}

打印结果：

{null=[明天], 22=[今天], 12=[明天]}
{11=[后天], 12=[明天], 115=[今天]}