面试官：说一说Map不同实现类的对比以及使用场景。

  在Java中，Map是一个键值对的集合接口，不同的Map实现类有不同的特点和适用场景。

1. HashMap

• 使用哈希表实现，允许null键和null值。
• 不保证元素的顺序，即遍历时的顺序不固定。
• 查找、插入和删除操作的时间复杂度为O(1)。

import java.util.*;

public class MapExample {
  public static void main(String[] args) {
      // 使用HashMap
      Map<String, Integer> hashMap = new HashMap<>();
      hashMap.put("Alice", 25);
      hashMap.put("Bob", 30);
      hashMap.put("Charlie", 28);
         System.out.println("HashMap:");
      for (Map.Entry<String, Integer> entry : hashMap.entrySet()) {
          System.out.println(entry.getKey() + ": " + entry.getValue());
      }
  }
}

2. LinkedHashMap

• 继承自HashMap，内部使用双向链表维护插入顺序或访问顺序。
• 遍历顺序可以按照插入顺序或访问顺序进行。
• 适用于需要保持插入顺序或访问顺序的场景。

import java.util.*;

public class MapExample {
  public static void main(String[] args) {
     // 使用LinkedHashMap
      Map<String, Integer> linkedHashMap = new LinkedHashMap<>();
      linkedHashMap.put("Apple", 10);
      linkedHashMap.put("Banana", 20);
      linkedHashMap.put("Orange", 15);

      System.out.println("\nLinkedHashMap:");
      for (Map.Entry<String, Integer> entry : linkedHashMap.entrySet()) {
          System.out.println(entry.getKey() + ": " + entry.getValue());
      }
  }
}

3. TreeMap

• 基于红黑树实现，元素按照自然顺序或指定Comparator进行排序。
• 查找、插入和删除操作的时间复杂度为O(log n)。
• 适用于需要按照键的顺序进行排序的场景。

import java.util.*;

public class MapExample {
 public static void main(String[] args) {
    // 使用TreeMap
     Map<String, Integer> treeMap = new TreeMap<>();
     treeMap.put("January", 31);
     treeMap.put("February", 28);
     treeMap.put("March", 31);

     System.out.println("\nTreeMap:");
     for (Map.Entry<String, Integer> entry : treeMap.entrySet()) {
         System.out.println(entry.getKey() + ": " + entry.getValue());
     }
 }
}

4. Hashtable

• 线程安全的Map实现类，使用synchronized关键字保证线程安全。
• 不允许存储null键和null值。
• 查找、插入和删除操作的时间复杂度为O(1)。

5. ConcurrentHashMap

• 线程安全的Map实现类，采用分段锁机制提高并发性能。
• 允许高并发访问，性能比Hashtable更好。
• 不保证元素的顺序。

上一篇 Java八种常见的排序算法的原理及相应的实现代码。

欢迎点赞、收藏、评论！！！

下一篇 StringBuffer与StringBuilder的常用方法及源码分析。