HashMap原理，Hash冲突，同步集合，并发集合，线程安全集合及实现原理

HashMap原理

HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。HashMap储存的是键值对，HashMap很快。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。
通过hash的方法，put、get存储和获取对象。

HashMap加载因子

若加载因子越大,填满的元素越多,好处是,空间利用率高了,但冲突的机会加大了.链表长度会越来越长,查找效率降低。
反之,加载因子越小,填满的元素越少,好处是冲突的机会减小了,但空间浪费多了.表中的数据将过于稀疏（很多空间还没用，就开始扩容了）
冲突的机会越大,则查找的成本越高. 因此,必须在 "冲突的机会"与"空间利用率"之间寻找一种平衡与折衷.
这种平衡与折衷本质上是数据结构中有名的"时-空"矛盾的平衡与折衷.
如果机器内存足够，并且想要提高查询速度的话可以将加载因子设置小一点；相反如果机器内存紧张，并且对查询速度没有什么要求的话可以将加载因子设置大一点。不过一般我们都不用去设置它，让它取默认值0.75就好了。

在构造HashMap的时候可以指定加载因子和初始容量，默认初始容量为16，默认加载因子为0.75，每次扩容为当前的2倍。
提前预知HashMap的大小能够提升性能，因为自动扩容的时候会暂用资源。

Hash冲突

通过哈希函数把键映射成索引，在多个键映射的索