Map集合

一、

（1）Map是双列集合的祖宗接口，它的功能是全部双列集合都可以继承使用

（2）Map集合的遍历方式

<1>键找值

先获取Map集合的全部键的set集合

遍历键的set集合，然后提取键以及提取值

<2>

先把Map集合转化成Set集合，Set集合每个元素都是键值对的实体类型

遍历Set集合，然后提取键以及提取值

<3>

得益于JDK8开始的新技术.Lambda表达式，提供了一种更简单、更便捷的遍历方式

二、

（1）HashMap

特点

<1>HashMap是Map里面的一个实现类，特点都是由键决定的、无顺序、不重复、无索引

<2>没有额外需要学习的特有方法，直接使用Map里面的方法就可以

<3>HashMap跟HashSet底层原理是一摸一样的，都是哈希表结构，只是HashMap每个元素都包含零两个值而已

注意：实际上，Set系列集合的底层就是Map实现的，只是Set集合中的元素只要键数据，不要值数据而已

HashMap的特点和底层原理

<1>由键决定，无序、不重复、无索引，HashMap底层是哈希表结构的

<2>依赖HashCode方法和equals方法保证键的唯一

<3>如果键要有存储的是自定义对象，需要重写HashCode和equals方法

<4>基于哈希表，增删改查性能都较好

（2）TreeMap

特点

<1>由键决定性、不重复、无索引、可排序

<2>可排序，按照键数据的大小，默认升序（由小到大）排序，只能对键排序

注意：TreeMap集合是一定要排序的，可以默认排序，也可以将键按照指定的规则进行排序

TreeMap和TreeSet原理一样

<3>TreeMap集合自定义排序规则有两种

1.类实现Comparable接口，重写比较规则

2.集合自定义Comparator比较器对象，重写比较规则