HASH GAME - Online Skill Game GET 300

　　对于HashMap桶结构采用什么样的数据结构来存储数据上面提到需要满足一定的条件，那么这个条件是什么呢？自然就是存储数据的多少了。这个转换操作是从Java8之后开始引入的，在HashMap处理哈希冲突的时候，会将哈希值相同的数据存储到同一个桶bucket中，在早期的版本中，当桶中需要存储多个元素的时候，这些元素就会以链表的形式存储到桶中。但是这样一来，随着哈希冲突增加，桶中的元素过多的时候，就会导致查找数据的时间复杂度变成O(n)，也就是说时间复杂度与链表长度成正比了。

　　值的时候，默认情况下这个值为8，也就是说桶中的元素超过了8个元素之后那么HashMap就会尝试将链表存储转换为红黑树存储，很多面试官在这里会问到一个问题就是为什么这个容量会被设置为8。为什么不是6或者是12呢？其实这个问题Java官方给出的解释就是经过验证之后觉得8的性能最好，所以就设置为8了，如果硬要给它一个原因的话，那就只能从哈希表这种数据存储的结构上去说了，但是最终得出的结论就是8的性能最好。

　　根据上面的内容，其实我们也可以知道，经过了哈希函数的计算之后，数组中的元素一定是会被全覆盖的，那么既然是全覆盖不如就直接进行红黑树存储解决冲突就好了为什么还要进行扩容呢？其实这个问题也是面试官经常会问到的问题。在我们设计一个数据存储结构的时候，其设计的初衷就是为了让这个数据结构的性能更强，其实Hash表这种数据结构最大的优势就是可以通过哈希函数直接定位的数据的位置。实现快速精确的查找，如果像是之前说的那样只是存储而不考虑性能那么完全可以将HashMap的数据结构直接改成红黑树不就完了。