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底层是红黑树
 

public classmapTest {
    public static voidmain(String[] args) {

        Map 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 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 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