Java集合之Map

Map的基本介绍

说到Map，和我们数学中的函数很相似

1、Map的结构

相对于collection单列数据来说，Map是双列数据。

结构Key-Value<k,v>

Map中的Key：无序的，不可重复的，可以理解为使用set存储key

Map中的value：无序的，可重复的，list存储value，

entry<key,value>：无序的，不可重复的，

2、常用方法

添加 删除修改操作

Object put（Object key,Object value):将指定key-value添加到（或修改）当前map对象中

void putAll(Map m)将m中的所有key-value对存放到当前map中

Object remove（Object key）:移除指定key的key-value对，并返回value

void clear():清空当前map中的所有数据

元素查询的操作

Object get（Object key）

boolean containsKey(Object key）

boolean containsValue(Object value)

int size（）

boolean isEmpty()

boolean equals(Object obj)判断当前map和参数对象obj是否相等

元视图操作方法``

Set setKey（）;

Collection values（）;

Set entrySet()；

3、HashMap底层：

jdk7及以前：数组＋链表（饿汉式）

HashMap map=new HashMap()；

实例化以后，底层创建了长度是16的一维数组，Entry<>[] table

---

jdk8及以后：数组+链表+红黑树

创建之后底层数组是node[]，

只是先声明，并不真正的开辟空间，只有第一次调用put（）的时候，才分配（类似与单例模式中懒汉式）

---

当扩容的时候，HashMap扩容为原来的2倍，并将原有的数据clone。

jdk8以后，当某一条链表的数据超过8个，并且此时数组的长度大于64，会将原有的数据存储格式转换为红黑树进行存储。

4、向Map中存数据

HashMap：要求key（特别是自定义类的对象）所在的类重写equals()和hashCode()方法

要求value（特别是自定义类的对象）所在的类重写equals()方法

向Map中存储数据的时候，

调用map.put()方法，首先计算key的哈希值，经过某种算法计算后，确定存储在数组的下表位置，

1、当该位置为空的时候，直接放入就可以。

2、不为空，先判断hashCode是否相等（以数据链表的形式存在）

​ i> hashCode不等，数据以链表的方式存储。

​ ii>hashCode相等，继续调用equals（）方法判断

​ a>equals不相等，添加成功。

​ b>equals相等，修改原来的value。

---

以上是我们Map的基本介绍，蟹蟹~~