HashSet()和HashMap()实现原理！

HashMap 的实现原理：

HashMap是基于Hash算法实现的，
我们通过put（key，value）存储数据，通过get（key）来获取数据

当传入key时，HashMap会根据Key.hashCode()计算出Hash值，根据Hash值将value保存在bucket里 ，。

当计算出相同的Hash值时，我们称之为Hash冲突，HashMap 的做法是用链表和红黑树存储相同Hash值的value，
当hash冲突的个数比较少时，使用链表存储，
否则使用红黑树。

HashSet 的实现原理：

HashSet是基于HashMap实现的，HashSet 底层使用HashMap来保存所有元素，

因此HashSet 的实现比较简单，相关HashSet 的操作，基本上都是直接调用底层HashMap的相关方法来完成，HashSet不允许有重复的值，并且元素是无序的。