一.map体系图
二Map的常用实现类:
HashMap: 采用哈希表算法, 此时Map中的key不会保证添加的先后顺序,key也不允许重复.
key判断重复的标准是: key1和key2是否equals为true,并且hashCode相等.
TreeMap: 采用红黑树算法,此时Map中的key会按照自然顺序或定制排序进行排序,key也不允许重复.
key判断重复的标准是: compareTo/compare的返回值是否为0.
LinkedHashMap: 采用链表和哈希表算法,此时Map中的key会保证先后添加的顺序,key不允许重复.
key判断重复的标准和HashMap中的key的标准相同.
Hashtable: 采用哈希表算法,是HashMap的前身(类似于Vector是ArrayList的前身)…
在Java的集合框架之前,表示映射关系就使用Hashtable.
所有的方法都使用synchronized修饰符,线程安全的,但是性能相对HashMap较低.
Properties: Hashtable的子类,此时要求key和value都是String类型.
用来加载资源文件(properties文件).
一般的,我们定义Map,key都使用不可变的类(String),把key作为value的唯一名称.
区别:
HashMap和TreeMap以及LinkedHashMap都是线程不安全的,但是性能较高:
解决方案: Map m = Collections.synchronizedMap(Map对象);
Hashtable类实现线程安全的,但是性能较低.
哈希表算法:做等值查询最快.
数结构算法:做范围查询最快–>应用到索引上.
三.常见面试题:
(1)Set和Map有什么区别？
Set仅包含值，而Map包含键和值。
Set包含唯一值，而Map可以包含具有重复值的唯一键。
Set保存单个数量的null值，而Map可以包含n个null值和一个null键。
(2)HashSet和HashMap有什么区别？
HashSet仅包含值，而HashMap包含条目（键，值）。 HashSet可以迭代，但HashMap需要转换为Set迭代。HashSet实现了Set接口，而HashMap实现了Map接口。HashSet不能包含任何重复值，而HashMap可以包含具有唯一键的重复值。HashSet只能包含唯一的null值，而HashMap可以包含有n个null
(3)HashMap和TreeMap有什么区别？
HashMap不保持顺序，但TreeMap维持升序。HashMap由哈希表实现，而TreeMap由树结构实现。HashMap可以按键或值排序，而TreeMap可以按键排序。HashMap可能包含具有多个null值和一个null键，而TreeMap不能包含null键但可以具有多个null值。
(4)hashmap底层是数组+链表,数组是用来干嘛的?链表是用来干嘛的?
数组：存储区间连续，占用内存严重，寻址容易，插入删除困难
链表：存储区间离散，占用内存比较宽松，寻址困难，插入删除容易
hashmap综合应用了这两种数据结构，实现了寻址容易，插入删除也容易
(5)一个类往hashmap里面放回引起什么问题?
如果你直接将你自定义类的对象存入上面的map中，那么map会将你的对象以Object类型对象存入，当需要使用时，可以强制转换为你需要的类类型
这种方法当你存入的不是你定义的这个对象的时候就会报错。
解决方案:或者你可以使用泛型定义HashMap
