Java学习-Map

  Map 是一种用于存储键值对的集合类，主要用于快速查找、更新和删除与键关联的值。与 List 和 Set 不同，Map 是通过键（key） 来存取值（value），每个键只能映射到一个值，通常情况下，键不可重复，但是值可以重复，即没有完全相同的键值对。简单来说，Map 是一种映射关系，类似于字典或哈希表。Map中存储的数据类型可以是除了基本数据类型（int等）以外的所有数据类型（String，Inteager等）如下图创建map中加入int，其会提示报错

Map中常见的实现类有：

• HashMap
• TreeMap
•  LinkedHashMap
• Hashtable

 HashMap 是 Java 中最常用的 Map 实现，其底层数据结构是数组+链表（java1.7及以前）/数组，红黑树，链表（java1.8及以后）。虽然其线程不安全，但是效率高。其有且只能有一个null键，但可以有多个null值，如果在添加元素时添加了重复的键，则后添加的键值对会替换掉前面的键值对，键是无序的；其创建和添加元素过程如下： 

TreeMap 是只针对键来说元素唯一，不能为null，可自定义排序。底层数据结构为红黑树(是一种平衡的二叉树)，但是其线程不安全。其按照key来做排序，通常情况下key不能为null，value可以为null。其创建与添加过程如下：

LinkedHashMap 继承自 HashMap，其底层逻辑为链表。默认情况下，它会按照插入的顺序进行排序键。其允许多个null值和一个null键，也不是线程安全的。其创建和添加元素如下：