[数据结构与算法]Map接口框架 [java]

Map接口框架

/----Map : 双列数据,存储key ---- value(键值对)这样的数据 ----- 类似于高中时我们讲过的函数 y = f(x);

? /----HashMap: 作为Map接口的主要是实现类,是线程不安全的,效率高,可以存储为null的key — value,在jdk7.0中是通过数组加链表实现的,在jdk8中通过数组加链表加红黑树实现的

? /----LinkedHashMap:保证遍历Map元素时,可以按照添加顺序进行遍历,在HashMap的基础上加了一对引用(before,after),一个引用指向上一个元素,一个引用指向后一个元素

? /----TreeMap:会自动对添加的key — value(键值对)进行排序,是根据键值对中的key进行排序的,也就是此时考虑key的自然排序和定制排序

? /----Hashtable: 作为Map接口的古来实现类,是线程安全的,效率低,不可以存储null值的key和value

? /----Properties: 常用来处理和配置文件,key和value都是String类型