![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java面试
dragon@oo
糟糕的坚持也好过放弃
展开
-
java基础知识
一、JAVA中的几种基本数据类型是什么?,各自占用多少字节?数据类型 字节 int 32bit long 64bit short 16bit byte 8bit char 16bit float 32bit double 64bit boolean 1bit 二、String类能被继承吗,为什么?源...原创 2019-11-21 14:59:29 · 168 阅读 · 0 评论 -
为什么HashMap链表长度超过8会转成树结构
HashMap在JDK1.8及以后的版本中引入了红黑树结构,若桶中链表元素个数大于等于8时,链表转换成树结构;若桶中链表元素个数小于等于6时,树结构还原成链表。因为红黑树的平均查找长度是log(n),长度为8的时候,平均查找长度为3,如果继续使用链表,平均查找长度为8/2=4,这才有转换为树的必要。链表长度如果是小于等于6,6/2=3,虽然速度也很快的,但是转化为树结构和生成树的时间并不会太短。...转载 2019-07-11 14:10:54 · 1845 阅读 · 0 评论