Map集合各子类区别分析

Map集合各子类区别分析

---

Map集合下各子类存取方法

其实不管是哪个子类，其存取方法都是一样的

import java.util.*;
public calss Demo{
    
    
    //Map
    //HashMap,Hashtable,ConcurrentHashMap
    //TreeMap
    //LinkedHashMap
    public static void main(String[] args) throws IOException{
    
    
        HashMap<String,String> data = new HashMap();
        //存数据
        data.put("key1","窗前明月光");
        data.put("key2","疑是地上霜");
        //取数据：有三种方法
        //通过get取出数据
        String vaule1 = data.get("key1");
        String vaule2 = data.get("key2");
        //遍历keySet集合
        Set<String> set = data.keySet();
        for(String key : set){
    
    
            System.out.println(data.get(key));
        //遍历values的Collection集合
            Collection<String> values = data.values();
            for(String value : values){
    
    
                System.out.println(value);
            }
        }
    }
}

import java.util.*表示导入util下所有的包；

Map集合下所有的子类都是以上的存取数据方法：

如果是TreeMap，则要注意支持接口compareable；

---

HashMap,Hashtable,ConcurrentHashMap的区别

提到它们的区别，首先就得提到多线程；它们的区别就是线程安全与否

HashMap,Hashtable,ConcurrentHashMap都是存数据的容器；作用在于：

1. 存
2. 取
3. 删

多线程可以理解为程序的多条路径；

一个容器里面存储了数据，如果是多线程，则会有多条路径操作容器里的数据，虽然效率高，但是路径因为互不知道对方是否操作了数据，所以容易发生错乱；

如果多条路径排着队操作容器里的数据，就是线程安全，但是效率低

HashMap：线程不安全

Hashtable：线程安全

ConcurrentHashMap：采用分段锁机制，保证线程安全，效率又比较高

分段锁机制：排队的入口是哈希桶，只有操作同一个哈希桶时才需要排队；

而Hashtable排队的入口是集合。

它们的内部实现

HashMap在上面代码中已经举例过；

Hashtable和HashMap内部实现差不多，只不过线程安全；

ConcurrentHashMap和HashMap内部实现差不多，只不过是分段锁机制，保证线程安全同时兼顾效率；

TreeMap：有序存储的Map集合；根据键把数据从小到大排序；

LinkedHashMap：和HashMap不同的只在于，LinkedHashMap是能保证存储先后顺序的HashMap集合；实现原理就是数据除了出入HashMap集合中，还会存入双向链表中；这是两个集合实现的哈希表；