Map系列集合的底层原理及集合嵌套

HashMap集合的底层原理

HashMap跟HashSet的底层原理是一模一样的，都是基于哈希表实现的。
实际上:原来学的Set系列集合的底层就是基于Map实现的，只是Set集合中的元素只要键数据，不要值数据而已。

public HashSet()f{
map=new HashMap<>(); 

}

哈希表

JDK8之前，哈希表=数组+链表
JDK8开始，哈希表=数组+链表+红黑树
哈希表是一种增删改查数据，性能都较好的数据结构。

HashMap底层是基于哈希表实现的

*HashMap集合是一种增删改查数据，性能都较好的集合

*但是它是无序的，不能重复，没有索引支持的（由键决定特点）

*HashMap的键依赖Hashcode方法和equals方法保证键的唯一

*如果键存储的是自定义类型的对象，可以通过重写HashCode方法和equals方法，这样可以保证多个对象内容一样时,HashMap集合就能认为是重复的

LinkedHashMap底层原理

底层的数据结构依然是基于哈希表实现的，只是每个键值对又额外多了一个双链表的机制来记录元素顺序，保证有序。

实际上，原来学习的LinkedHashSet集合的底层原理就是LinkedHashMap.

TreeMap 

特点:不重复、无索引、可排序(按照键的大小默认升序排序，只能对键排序) 
原理:TreeMap跟TreeSet集合的底层原理是一样的，都是基于红黑树实现的排序。
TreeMap集合同样也支持两种方式来指定排序规则
让类实现Comparable接口，重写比较规则。
TreeMap集合有一个有参数构造器，支持创建Comparator比较器对象，以便用来指定比较规则。

集合嵌套

集合嵌套指的是集合中的元素又是一个集合

案例：Map集合案例-省和市
需求
要求在程序中记住如下省份和其对应的城市信息，记录成功后，要求可以查询出湖北省的城市信息。
江苏省=南京市，扬州市，苏州市，无锡市，常州市
湖北省=武汉市，孝感市，十堰市，宜昌市，鄂州市

河北省=石家庄市，唐山市，邢台市，保定市，张家口市
分析
.定义一个Map集合，键用表示省份名称，值表示城市名称，注意:城市会有多个。
·根据“湖北省”这个键获取对应的值展示即可。