HashMap与TreeMap总结
1. HashMap和TreeMap的初步定义
HashMap（比较常用）
- HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。
- HashMap 实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 null，不支持线程同步。
- HashMap 是无序的，即不会记录插入的顺序。
- HashMap 继承于AbstractMap，实现了 Map、Cloneable、java.io.Serializable 接口。
TreeMap
-
TreeMap存储K-V键值对，通过红黑树（R-B tree）实现；
-
TreeMap继承了NavigableMap接口，NavigableMap接口继承了SortedMap接口，可支持一系列的导航定位以及导航操作的方法，当然只是提供了接口，需要TreeMap自己去实现；
-
TreeMap实现了Cloneable接口，可被克隆，实现了Serializable接口，可序列化；
-
TreeMap因为是通过红黑树实现，红黑树结构天然支持排序，默认情况下通过Key值的自然顺序进行排序；
2. HashMap和TreeMap的方法
| 方法 | 描述 |
|---|---|
| clear() | 删除 hashMap 中的所有键/值对 |
| clone() | 复制一份 hashMap |
| isEmpty() | 判断 hashMap 是否为空 |
| size() | 计算 hashMap 中键/值对的数量 |
| put() | 将键/值对添加到 hashMap 中 |
| putAll() | 将所有键/值对添加到 hashMap 中 |
| putIfAbsent() | 如果 hashMap 中不存在指定的键，则将指定的键/值对插入到 hashMap 中。 |
| remove() | 删除 hashMap 中指定键 key 的映射关系 |
| containsKey() | 检查 hashMap 中是否存在指定的 key 对应的映射关系。 |
| containsValue() | 检查 hashMap 中是否存在指定的 value 对应的映射关系。 |
| replace() | 替换 hashMap 中是指定的 key 对应的 value。 |
| replaceAll() | 将 hashMap 中的所有映射关系替换成给定的函数所执行的结果。 |
| get() | 获取指定 key 对应对 value |
| getOrDefault() | 获取指定 key 对应对 value，如果找不到 key ，则返回设置的默认值 |
| forEach() | 对 hashMap 中的每个映射执行指定的操作。 |
| entrySet() | 返回 hashMap 中所有映射项的集合集合视图。 |
| keySet() | 返回 hashMap 中所有 key 组成的集合视图。 |
| values() | 返回 hashMap 中存在的所有 value 值。 |
| merge() | 添加键值对到 hashMap 中 |
| compute() | 对 hashMap 中指定 key 的值进行重新计算 |
| computeIfAbsent() | 对 hashMap 中指定 key 的值进行重新计算，如果不存在这个 key，则添加到 hasMap 中 |
| computeIfPresent() | 对 hashMap 中指定 key 的值进行重新计算，前提是该 key 存在于 hashMap 中。 |
-
注意其中加粗的方法是比较常见的方法，需要牢记。下面给出有关TreeMap的用法：
-
clear(); //清除集合中的所有元素
-
boolean containsKey(Object key); //如果此映射包含指定键的映射，则返回true
-
boolean containsValue(Object value); //如果此映射将一个或多个键映射到指定的值，则返回true
-
int size(); //返回集合长度
-
get(Object key); //返回指定键的值(value),若不存在则返回null
-
firstKey(); //返回当前映射中的第一个键
-
lastKey(); //返回当前映射中的最后一个键
-
3. HashMap和TreeMap的面试考题
HashMap和TreeMap的异同点？
- 相同点：
- 都是以key和value的形式存储；
- key不可以重复；
- 都是线程不安全的；
- 不同点：
- HashMap的key可以为空
- TreeMap的key值是有序的（使用了红黑树的二叉树结构存储的Entry）
如何决定使用HashMap还是TreeMap？
-
HashMap基于散列桶（数组和链表）实现；TreeMap基于红黑树实现。
-
HashMap不支持排序；TreeMap默认是按照Key值升序排序的，可指定排序的比较器，主要用于存入元素时对元素进行自动排序。
-
HashMap大多数情况下有更好的性能，尤其是读数据。在没有排序要求的情况下，使用HashMap。
后续再更新几道例题试试手~
