Java中treemap和hashmap的区别是什么

1. TreeMap是基于红黑树实现的有序映射表，而HashMap是基于哈希表实现的无序映射表。

2. TreeMap中的键值对是按照键的自然顺序或者通过Comparator进行排序的，而HashMap中的键值对是无序存放的。

3. TreeMap的键不允许为null，值可以为null；HashMap的键值对都可以为null。

4. TreeMap在进行遍历时，会按照键的顺序进行遍历，而HashMap的键值对是无序的，遍历顺序不确定。

5. TreeMap的插入、删除和查找操作的时间复杂度为O(log n)，而HashMap的时间复杂度为O(1)。

因此，根据具体的需求可以选择使用TreeMap或者HashMap。如果需要保持键值对的有序性，可以选择TreeMap；如果对键值对的顺序没有要求，可以选择HashMap。