1.HashMap内部是无序的，所以是通过HashCode()来进行查询。
TreeMap的内部元素是有序的。
所以如果需要得到有序的结果，建议使用treeMap。
2.HashMap与TreeMap都是线程不安全的。
3.HashMap覆盖了equal()和HashCode()方法，需要确保两者返回映射的哈希值一致。
4.HashMap是基于hash实现，TreeMap是基于红黑树实现的。
5.HashMap适用于插入，删除，TreeMap适用于有序的遍历。
原文：https://www.cnblogs.com/zyhxiaochen/p/12157516.html