Map 详细解析

Map

Map接口以及实现类的关系图

HashMap

HashMap底层是用数组+链表+红黑树来存放数据，map.entrySet可以返回一个集合并用Set接口来接收。EntrySet对象中的每个元素类型为Map.Entry指向HashMap&Node对象。遍历EntrySet的每个Entry，就像遍历每个Node对象一样。

HashSet底层机制其实就是HashMap，存放的数据也是以Node结点存放在HashMap对象的Node[] Table中。只不过每个Node结点只存放了Key值，Value值存放的是一个默认的Object对象。

HashMap扩容机制和HashSet一样： 初始为16个 ，临界值为12 。

1.如果超过临界值，也就是在添加第13个元素时候进行扩容，table扩容为32，临界值变成24。

2.如果某条链超过8个，当某条单链添加在第九个，并且添加完成后会进行是否红黑树化；如果table长度大于等于64，将该链进行红黑树化，否则不进行红黑树话，只是进行扩容

LinkedHashMap

LinkedHashMap的底层还是HashMap,与HashMap不同的是，LinkedHashMap在HashMap原有的结构上增加双链结构，实现数据的有序（添加顺序和取出顺序相同），在进行添加新的node结点的时候，新的node结点会与双链表连接（连接在末端）。
LinkedHashMap 底层调用的仍是HashMap.put方法（），只不过在加入新的结点时候，调用的是自己重写的newNode（）方法，返回 的是LinkedHashMap$Entry结点，并在方法中会把该结点添加到双链表末尾

Hashtable

初始扩容为 11个， 临界值为11x0.75=8个，在添加第9个元素时候会进行扩容为2倍+1 个， 即23个， 临界值也会变成 23x0.75= 17

Hashtable不允许添加空值，无论是键还是值，都不允许为空，否则会报空指针异常。

Properties

用法和Hashtable差不多，以后可以用在读取.properties中的内容存放在Properties对象中，比如数据库的用户名和密码信息的读取

TreeMap

TreeMap如果调用默认的构造函数，在添加元素比较过程中调用的是对象实现的Comparable接口中的ToCompare方法进行元素比较。如果在遍历比较过程中返回值为0，表示元素相同，key不变，value覆盖。
也可以调用TreeMap的有参构造函数，传入一个实现了Comparator接口的匿名内部类，在遍历比较的过程中则会调用匿名实现类中的compare方法进行比较，如果遍历比较过程中返回值为0，表示相同元素，key不变，value覆盖。
TreeMap实现了对添加元素的默认排序，同时也可以根据用户需要传入一个实现Comparator接口的匿名内部类，按照所需进行排序

使用顺序

Map实现类的使用顺序（要存放键值对才使用map，如果存放单列值使用collection的实现类）
多线程：hashTable，有线程安全，效率低
单线程：
需要排序 treeMap
无须排序：1.要求存储顺序和取出顺序一致LinkedHashMap
2.无要求 HashMap

以上的图全都出自韩顺平老师的java基础教学视频中