Java HashMap 和 TreeMap区别

「爱情、让人受尽委屈。」 2023-09-23 23:29 187阅读 0赞

# 1. HashMap #

> java.util.HashMap 类是基于哈希的实现。在 HashMap 中，我们有一个键和一个值对 <Key, Value>。  
> `HashMap<K, V> hmap = new HashMap<K, V>();`

public class Test2 {
        
        public static void main(String[] args) {
        
            String[] names={
        "Mary","John","Emma"};
            int[] heights ={
        180,165,170};
    
            int length = names.length;
            String[] result = new String[names.length];
            Map<Integer, String> map = new HashMap<Integer, String>();
            for (int i = 0; i < names.length; i++) {
        
                map.put(heights[i], names[i]);
            }
            System.out.println(map);
            
        }
    }

{
        180=Mary, 165=John, 170=Emma}

>  *  HashMap 不维护任何顺序，既不基于键也不基于值，如果我们希望键按照排序的顺序维护，我们需要使用 TreeMap。
>  *  复杂性：get/put/containsKey() 操作在平均情况下是 O(1)，但完全取决于计算哈希值需要多少时间。

# 2.TreeMap #

> 只需要按排序顺序存储唯一元素时，TreeMap 会有点方便。 Java.util.TreeMap 在后台使用红黑树确保没有重复；此外，它还按排序顺序维护元素。  
> `TreeMap<K, V> hmap = new TreeMap<K, V>();`

public class Test2 {
        
        public static void main(String[] args) {
        
            String[] names={
        "Mary","John","Emma"};
            int[] heights ={
        180,165,170};
    
            int length = names.length;
            String[] result = new String[names.length];
            TreeMap<Integer, String> map = new TreeMap<Integer, String>();
            for (int i = 0; i < names.length; i++) {
        
                map.put(heights[i], names[i]);
            }
            System.out.println(map);
    
        }
    }

{
        165=John, 170=Emma, 180=Mary}

> 对于 add、remove、containsKey 等操作，时间复杂度为 O(log n，其中 n 是 TreeMap 中存在的元素数。  
> TreeMap 始终使元素保持排序（递增）的顺序，而 HashMap 中的元素没有顺序。 TreeMap 还为键的 first、last、floor 和 ceiling 提供了一些方法。

# 3.HashMap 和 TreeMap区别 #

> 1.HashMap 实现了 Map 接口，而 TreeMap 实现了 SortedMap 接口。 Sorted Map 接口是 Map 的子接口。  
> 2.HashMap 实现了哈希，而 TreeMap 实现了红黑树（一种自平衡二叉搜索树）。因此，散列和平衡二叉搜索树之间的所有差异都适用于此。  
> 3.HashMap 和 TreeMap 都有对应的 HashSet 和 TreeSet。 HashSet 和 TreeSet 实现了 Set 接口。在 HashSet 和 TreeSet 中，我们只有键，没有值，这些主要用于查看集合中的存在/不存在。

![在这里插入图片描述][54d3faab0be44c44a909767aaa32e3a4.png]

[54d3faab0be44c44a909767aaa32e3a4.png]: https://img-blog.csdnimg.cn/54d3faab0be44c44a909767aaa32e3a4.png