北京中科全安Java实习

1、HashMap的底层数据结构是什么？在JDK1.8中，由数组+链表+红黑树组成，当链表过长的时候，会严重影响HashMap的性能，红黑树搜索的时间复杂度是O(logn)，链表是O(n)；引入红黑树以后，链表和红黑树在达到一定条件下会进行转化（当链表超过8且数据总量超过64才会转成红黑树；将链表转换成红黑树前会判断，如果数组的长度小于64，那么会选择先进行数据扩容，而不是转成红黑树以减少搜索时间）7、Spark动态分区合并小文件的底层实现？https://blog.csdn.net/syhiiu/article/details/1402774901）底层原理概述Spark动态分区合并是Spa...