HashMap和TreeMap的区别

HashMap：①数组加链表方式存储key/value,  ②线程非安全，③允许null作为key和value，④key不可以重复，value允许重复，⑤不保证元素迭代顺序是按照插入时的顺序；

TreeMap：①基于红黑树，②线程非安全，③不允许null作为key，④key不可以重复，value允许重复，⑤存入TreeMap的元素应当实现Comparable接口或者实现Comparator接口才能按照排序后的顺序遍历元素