java map的几种分类

 

java为数据结构中的映射定义了一个接口java.util.Map,他实现了四个类，分别是：HashMap，HashTable，LinkedHash，MapTreeMap

Map不允许键重复，但允许值重复

 

1.HashMap：

最常用的Map，根据键的hashcode值来存储数据，根据键可以直接获得他的值（因为相同的键hashcode值相同，在地址为hashcode值的地方存储的就是值，所以根据键可以直接获得值），具有很快的访问速度，遍历时，取得数据的顺序完全是随机的，HashMap最多只允许一条记录的键为null，允许多条记录的值为null，HashMap不支持线程同步，即任意时刻可以有多个线程同时写HashMap，这样对导致数据不一致，如果需要同步，可以使用synchronziedMap的方法使得HashMap具有同步的能力或者使用concurrentHashMap

 

2.HashTable：

与HashMap类似，不同的是，它不允许记录的键或值为空，支持线程同步，即任意时刻只能有一个线程写HashTable，因此也导致HashTable在写入时比较慢!

 

3.LinkedHashMap：

是HahsMap的一个子类，但它保持了记录的插入顺序，遍历时先得到的肯定是先插入的，也可以在构造时带参数，按照应用次数排序，在遍历时会比HahsMap慢，不过有个例外，当HashMap的容量很大，实际数据少时，遍历起来会比LinkedHashMap慢（因为它是链啊），因为HashMap的遍历速度和它容量有关，LinkedHashMap遍历速度只与数据多少有关

 

4.TreeMap：

实现了sortMap接口，能够把保存的记录按照键排序（默认升序），也可以指定排序比较器，遍历时得到的数据是排过序的，TreeMap底层是红黑树

 

package zhengze;

import java.util.*;

public class mapTest {
    public static void main(String[] args) {
        Map<Integer, Integer> linkedHashMap = new LinkedHashMap<>();
        linkedHashMap.put(1,2);
        linkedHashMap.put(3,4);
        linkedHashMap.put(4,5);
        linkedHashMap.put(2,3);

        for(var m: linkedHashMap.entrySet() )
        {
            System.out.println(m.getKey()+" "+m.getValue());
        }
        Map<Integer, Integer>  HashMap = new HashMap<>();

        HashMap.put(1,2);
        HashMap.put(3,4);
        HashMap.put(4,5);
        HashMap.put(2,3);
        System.out.println("hashMap");
        for(var m: HashMap.entrySet() )
        {
            System.out.println(m.getKey()+" "+m.getValue());
        }
        Map<Integer, Integer> treeMap = new TreeMap<>((a,b)->b-a);
        treeMap.put(1,2);
        treeMap.put(3,4);
        treeMap.put(4,5);
        treeMap.put(2,3);
        System.out.println("treeMap");
        for(var m: treeMap.entrySet() )
        {
            System.out.println(m.getKey()+" "+m.getValue());
        }
    }
}

什么情况用什么类型的Map：

在Map中插入，删除，定位元素：HashMap

要按照自定义顺序或自然顺序遍历：TreeMap

要求输入顺序和输出顺序相同：LinkedHashMap

参考：https://www.cnblogs.com/yinbiao/p/10543087.html