各种Map类型有何区别？ --《JAVA编程思想》72

今天和大家简单介绍 JAVA 中常见的 Map 类型，可以根据业务场景选择适合自己的 Map，每种 Map类型的详细用法请参考 JDK 文档。

1.HashMap

查找效率高，但容器内部的元素是无序的，在取出的时候无法保证其插入顺序。

    public static void main(String[] args) {
     
        HashMap<String, Integer> hashMap = new HashMap<>();
        hashMap.put("Tom", 1);
        hashMap.put("Bob", 2);
        hashMap.put("Jack", 3);
        hashMap.put("Andy", 4);
        hashMap.put("Lucy", 5);
        Set<String> strings = hashMap.keySet();
        for (String str : strings) {
     
            System.out.println(str + " " + hashMap.get(str));
        }
    }

Tom 1
Bob 2
Lucy 5
Jack 3
Andy 4

2.HashTable

HashTable 用法与 HashMap 基本一致，是 JDK 早期提供的 Hash 算法容器结构，其内部的方法都实现了同步机制，在性能上不及 HashMap 。当不需要考虑线程安全的前提下，更推荐使用 HashMap 。

    public static void main(String[] args) {
     
        Hashtable<String, Integer> hashtable = new Hashtable<>();
        hashtable.put("Tom", 1);
        hashtable.put("Bob", 2);
        hashtable.put("Jack", 3);
        hashtable.put("Andy", 4);
        hashtable.put("Lucy", 5);
        Set<String> strings = hashtable.keySet();
        for (String str : strings) {
     
            System.out.println(str + " " + hashtable.get(str));
        }
    }

Bob 2
Andy 4
Lucy 5
Tom 1
Jack 3

3.TreeMap

TreeMap 可以保证遍历时根据 Key 来排序，Key 必须实现 Comparable 接口，下例中的 String 已经默认实现了 Compare 接口。

    public static void main(String[] args) {
     
        TreeMap<String, Integer> treeMap = new TreeMap<>();
        treeMap.put("Tom", 1);
        treeMap.put("Bob", 2);
        treeMap.put("Jack", 3);
        treeMap.put("Andy", 4);
        treeMap.put("Lucy", 5);
        Set<String> strings = treeMap.keySet();
        for (String str : strings) {
     
            System.out.println(str + " " + treeMap.get(str));
        }
    }

Andy 4
Bob 2
Jack 3
Lucy 5
Tom 1

4.LinkedHashMap

LinkedHashMap 可以保证元素的插入顺序，遍历效率高，但在插入方面的性能不及 HashMap。

    public static void main(String[] args) {
     
        LinkedHashMap<String, Integer> linkedHashMap = new LinkedHashMap<>();
        linkedHashMap.put("Tom", 1);
        linkedHashMap.put("Bob", 2);
        linkedHashMap.put("Jack", 3);
        linkedHashMap.put("Andy", 4);
        linkedHashMap.put("Lucy", 5);
        Set<String> strings = linkedHashMap.keySet();
        for (String str : strings) {
     
            System.out.println(str + " " + linkedHashMap.get(str));
        }
    }

Tom 1
Bob 2
Jack 3
Andy 4
Lucy 5

5.IdentityHashMap

IdentityHashMap 使用 == 来比较 key 是否重复（比较内存地址），而其他的 Map 是比较 equals() 和 hashCode() 的返回值，两个方法返回值相同，才认为元素相等。

下例中重写了 Fruit 的 equals() 和 hashCode()，名字相同的对象则认为相等，故 HashMap 中无法放入名字相同的 Fruit，而 IdentityHashMap 使用 == 比较内存地址，故不受此影响。

public class MapDemo {
     

    private static class Fruit {
     

        private int id;

        private String name;

        public Fruit(int id, String name) {
     
            this.id = id;
            this.name = name;
        }

        public String getName() {
     
            return name;
        }

        public void setName(String name) {
     
            this.name = name;
        }

        @Override
        public boolean equals(Object obj) {
     
            //名字相等则认为对象相等
            Fruit fruit = (Fruit) obj;
            return getName().equals(fruit.getName());
        }

        @Override
        public int hashCode() {
     
            //重新方法，相同的名字返回相同的hash值
            int result = 17;
            result = 31 * result + getName().hashCode();
            return result;
        }
    }

    public static void main(String[] args) {
     
        Fruit f1 = new Fruit(1, "apple");
        Fruit f2 = new Fruit(2, "apple");
        HashMap<Fruit, String> hashMap = new HashMap<>();
        hashMap.put(f1, f1.getName());
        hashMap.put(f2, f2.getName());
        System.out.println(hashMap);
        IdentityHashMap<Fruit, String> identityHashMap = new IdentityHashMap<>();
        identityHashMap.put(f1, f1.getName());
        identityHashMap.put(f2, f2.getName());
        System.out.println(identityHashMap);
    }

}

{
     mtn.baymax.charpter17.MapDemo$Fruit@58b8569=apple}
{
     mtn.baymax.charpter17.MapDemo$Fruit@58b8569=apple, mtn.baymax.charpter17.MapDemo$Fruit@58b8569=apple}

6.WeakHashMap

WeakHashMap 中的 key 是弱引用，当其引用的 key 被置为 null 后，一旦垃圾回收机制触发，其内部存储的弱引用 key 就会被自动移除，WeakHashMap 适合用作缓存。

    public static void main(String[] args) {
     
        String a = new String("A");
        String b = new String("B");
        HashMap<String, Integer> hashMap = new HashMap<>();
        hashMap.put(a, 1);
        hashMap.put(b, 2);
        System.out.println(hashMap);
        WeakHashMap<String, Integer> weakHashMap = new WeakHashMap<>();
        weakHashMap.put(a, 1);
        weakHashMap.put(b, 2);
        System.out.println(weakHashMap);
        hashMap.remove(a);
        a = null;
        //手动执行垃圾回收
        System.gc();
        System.out.println(weakHashMap);
    }

{
     A=1, B=2}
{
     B=2, A=1}
{
     B=2}

本次分享至此结束，希望本文对你有所帮助，若能点亮下方的点赞按钮，在下感激不尽，谢谢您的【精神支持】。

若有任何疑问，也欢迎与我交流，若存在不足之处，也欢迎各位指正！