【零基础学java】（Map集合）

HashMap

键与值的形象解释

HashMap的特点

HashMap在查找时，只比较key，不比较value

是Map里面的一个实现类

没有额外需要学习的特有方法，直接使用Map里面的方法

特点都是由键决定的，无序，不重复，无索引

底层原理和HashSet一样，是哈希表结构

重写的解释

hashCode() 决定对象存储在哪个桶（数组位置）

equals() 决定在同一个桶中如何精确匹配

两者必须一致：相等的对象必须有相同的 hashCode

为了性能：好的 hashCode 应该尽量减少碰撞

这就是为什么在 Java 中有一句经典的话：

"重写 equals() 时一定要重写 hashCode()，这是一条必须遵守的约定！"ALT+insert

默认的 hashCode() 是 native 方法，为每个对象生成唯一值

即使内容相同，两个对象的 hashCode 也不同

导致 HashMap 认为这是两个不同的 key

LinkedHashMap 由键决定，有序，不重复，无索引 原理：底层数据结构依然是哈希表，只是每个键值对元素又额外的多了一个双链表的机制记录存储的顺序

TreeMap

TreeMap跟TreeSet底层原理是一样的，都是红黑树结构 由键决定特性：不重复，无索引，可排序 可排序：对键进行排序 注意：默认按照键的从小到大进行排序，也可以自己规定键的排序规则（自定义对象时，需要自己在javabean中指定规则）

代码书写两种排序规则  1.实现Comparable接口，指定比较规则 2.创建集合时传递Comparator比较器对象，指定比较规则

新的统计思想，利用map集合进行统计 如果题目如果没有要求对结果进行排序，默认使用HashMap 如果题目中要求对结果进行排序，请使用TreeMap 键：表示要统计的内容，调用集合中的方法，比对元素是否存在，若存在，则次数加一 值：表示要统计的次数

遍历集合并按照指定的格式进行拼接 StringBuild/StringJoiner