HashMap原理，Hash冲突，同步集合和并发集合及实现原理

1. HashMap的原理

通过hash的方法，通过put和get存储和获取对象。

存储对象时：我们将K/V传给put方法时，它调用hashCode计算hash从而得到bucket位置，进一步存储，HashMap会根据当前bucket的占用情况自动调整容量(超过LoadFacotr则resize为原来的2倍)。
获取对象时：我们将K传给get，它调用hashCode计算hash从而得到bucket位置，并进一步调用equals()方法确定键值对。
发生碰撞的时候：Hashmap通过链表将产生碰撞冲突的元素组织起来，在Java8中，如果一个bucket中碰撞冲突的元素超过某个限制(默认是8)，则使用红黑树来替换链表，从而提高速度。

参数说明： 简单的说，Capacity就是buckets的数目，Loadfactor就是buckets填满程度的最大比例。如果对迭代性能要求很高的话不要把capacity设置过大，也不要把loadfactor设置过小。当bucket填充的数目（即hashmap中元素的个数）大于capacity*loadfactor时就需要调整buckets的数目为当前的2倍。

2. Hash冲突

通过哈希函数把键映射成索引，而在多个键映射的索引值可能相同，这就是Hash冲突也叫哈希碰撞。

哈希冲突解决办法

• 拉链法 (Sepa