谈谈你理解的Map

一.Map的使用

 

用途：Map和Set是一种专门用来搜索的容器（也是一种数据结构），搜索效率与其实例的子类有关，经常用来存放键值对，可以在查找时候进行插入和删除操作。map和set中key都不能直接修改，要想修改需要删除key,在重新插入

实现细节：

Map：

 1） Map是一个接口，不能直接实例化对象（要实例化对象要实现类TreeMap和HashMap）

2）   Map是key，value结构，并且key是唯一的，value可以重复，他可以存放自定义类型，但是需要实现比较规则

3）TreeMap底层是红黑树，插入，查询复杂度O(log2N)，并且关于key有序，线程不安全，每次插入删除都要进行元素比较，适用于key有序的情况

4）HashMap底层是哈希桶，插入，查询复杂度O1，线程不安全，是通过哈希函数计算出哈希地址来存储，存储时不会进行排序

Set:

set继承于Collection,类似于map,有俩个实例类，

但是不同的是

1)set添加元素的时候，是不允许重复的，所以set常用于去重

2）set底层是Map实现，但是set只存储key，并且key唯一并且不能为null