java集合中的Map集合

1.Map集合的概述

概述：interface Map<K,V> 其中K是键的类型，键是唯一的，不重复。V是值的类型，是可以重复。且每个键可以映射最多一个值。注意的是如果存在两个相同的键时，则会将现在的值替换之前的值。
创建方式：以多态的形式创建对象。
特点：

• 键值对映射关系
• 一个键对应一个值
• 键不能重复，值可以重复
• 元素存取无序

常用方法：

(put(K,V) 将指定的值与该映射中的指定健相关联，用于添加，返回类型V);
其中获取功能：

其中：KeySet()返回为Set类型，所以键是唯一的，不重复。

遍历方式：

第一种：

通过获取键的集合，再用get方法获取到对应的值。
第二种：

Map的实现类：

HashMap
存储方式：
采用了 Key-value键值对映射的方式进行存储。
底层结构：采用哈希表的存储结构所以里面的数据是无序但是唯一的。(实现唯一的方式就是重写 Hashcode和equals方法)
TreeMap
底层结构：采用的是二叉树的存储方式里面的数据是唯一而且有序的而且一般是按升序的方式排列 （要实现comparable接口并且重写compareTo的方法用来实现它的排序）。
集合嵌套(补充知识)：
类似这种形式为：
ArrayList<HashMap<String, String>> array = new ArrayList<HashMap<String, String>>();
为集合嵌套，主要注意的就是：在集合中嵌套集合的类型和方法使用。

高频面试题

1.Map

HashMap： JDK1.8之前HashMap由数组+链表组成的，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的（“拉链法”解决冲突）.JDK1.8以后在解决哈希冲突时有了较大的变化，当链表长度大于阈值（默认为8）时，将链表转化为红黑树，以减少搜索时间。
LinkedHashMap: LinkedHashMap 继承自 HashMap，所以它的底层仍然是基于拉链式散列结构即由数组和链表或红黑树组成。另外，LinkedHashMap 在上面结构的基础上，增加了一条双向链表，使得上面的结构可以保持键值对的插入顺序。同时通过对链表进行相应的操作，实现了访问顺序相关逻辑。详细可以查看：《LinkedHashMap 源码详细分析（JDK1.8）》。
HashTable: 数组+链表组成的，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突而存在的。
TreeMap: 红黑树（自平衡的排序二叉树）。

2、HashMap的底层实现

JDK1.8 之前 HashMap 由 数组+链表 组成的(“链表散列” 即数组和链表的结合体)。
JDK1.8之后在解决哈希冲突时有了较大的变化，当链表长度大于阈值（默认为8）时，将链表转化为红黑树，以减少搜索时间，所以有数组+链表+红黑树组成。