【Java】Map 映射接口 概述

Map 映射接口 概述

Map是一个双列数据，存储K-V类型的数据　JDK1.2　　

- HashMap　　是目前Map的主要实现类 JDK1.2　　线程不安全的，效率高，可存储null的key和value

- LinkedHashMap　　是HashMap的子类 JDK1.4　　遍历Map元素，可以按照添加的顺序实现遍历，在原有的HashMap上添加了一对指针，可指向前一个&后一个对象，如果要频繁遍历适用

- TreeMap　　树形映射实现类 JDK1.2　　保证按照添加的顺序进行排序，考虑Key的自然排序或定制排序，底层使用红黑树

- HashTable　　哈希表，初代目的Map JDK1.0　　线程安全，但是效率低，不可存储null的key&value

- Properties　　哈希表的子类，处理配置文件，Key&Value必须都是String类型

HashMap底层：

数组 + 链表 （JDK7 -）

数组 + 链表 + 红黑树 （JDK8 +）

Map结构的理解：

Key　　无序且不可重复的，使用Set存储所有的Key　　Key所在的类要重写equals & hashCode方法

Value　　无序但可重复的，使用Collection存储所有的Value　　Value所在的类要重写equals方法

一个键值对：key-value构成了一个Entry对象

Entry　　也是无序的不可重复，Entry == Set，所以Set存储了所有的Entry

Map的常用方法：