做LeeCode上的题目，发现关于数组的题目用HashMap后简化运算，包括在之前的工作中，也多次用到HashMap而我对它的了解却不多，现在来总结一下。
在算法中的用处，暂时的理解是，当数组中两个数据有联系时，可以将一个存储在HashMap中寻找下一个，
public class HashMap extends AbstractMap implements Map
AbstractMap 实现了 Map 此处又加上 implements Map 目前认为是为了结构清晰
Map接口的四个实现：HashMap,Hashtable,TreeMap,WeakHashMap
HashMap 用来存储被称为表项的 key/value 的收集，提供所有可选操作，允许 key/value 为 null 。关键字必须唯一，值可以不唯一。如果添加一个具有相同关键字的表项，这个映射表将用新的表项替换旧的表项。
关键字在映射表中不能被修改。// 这句话不能理解-->映射表是啥,网上没查到，求路过的大神解释
HashMap 内部使用哈希表存储表项，这些表项的 存取和添加 和数组的一样快。当需要确定一个表项集合并判断某个表项是否已经存在于集合中时，HashMap是非常有用的，而且不用考虑表项的顺序（使得其在写算法时常被用到）。
使用：
可以创建一个空的 HashMap 或由映射表初始化一个 HashMap，
HashMap map;
map = new HashMap;
map = new HashMap(map);
容量和装载因子：
通常容量为映射表中表项数量的两倍比较合适。
构造函数：
HashMap() 构造一个新的HashMap实例
值检索方法：
get 检索与一个关键字关联的值
value = get(key);
查询方法：
containsKey 确定此映射表是否包含特定的关键字
containsValue() 确定此映射表是否包含特定的值
isEmpty() 确定此映射表是否有表项
size() 返回映射表中表项的个数
修改方法:
clear() 清空映射表
put() 添加一个键值对
putAll() 添加一个来自另一个映射表中的键值对
remove() 从映射表中删除一个表项
收集视图方法：
entrySet() 返回包含映射表中所有键值对的集合
keySet() 返回包含映射表中所有关键字的集合
values() 返回包含映射表中所有值的集合
对象方法
clone() 创建此映射表的一个拷贝