牛客面试题(java语言部分)
java语言部分
1.HashMap底层原理 (源码必看!!!必看!!!必看!!!)扩展:jdk1.7和1.8有什么改进?为什么长度大于8转换成红黑树?这个8怎么来的?
答: HashMap的底层实现原理:(重点)
jdk7中:
HashMap map=new HashMap();
在实例化以后,底层创建了长度为16的一维数组Entry[] table。
…可能已经执行了多次put…
map.put(key1,value1);
首先,调用key1所在类的hashCode()计算key1的哈希值,此哈希值经过
原创
2020-09-05 16:29:57 ·
895 阅读 ·
0 评论