- 8
- 0
- 约1.64万字
- 约 11页
- 2023-10-21 发布于山东
- 举报
Java⾼级⼯程师常见⾯试题(答案)
Java ⾼级⼯程师常见⾯试题
2017年02⽉17⽇ 12:46:00
阅读数:17280
⼀、Java基础
1. String类为什么是final的。
1.线程安全2.⽀持字符串常量池数据共享,节省资源,提⾼效率(因为如果已经存在这个常量便不会再创建,直接拿来⽤)
2. HashMap的源码,实现原理,底层结构。
总的来说,HashMap就是数组+链表(哈希表或者散列函数)的组合实现,每个数组元素存储⼀个链表的头结点,本质上来说是哈希表“拉链
法”的实现。
HashMap的链表元素对应的是⼀个静态内部类Entry,Entry主要包含key,value,next三个元素
主要有put和get⽅法,put的原理是,通过hashlength-1计算index,此时记作Entry[index]=该元素。如果index相同
就是新⼊的元素放置到Entry[index],原先的元素记作Entry[index].next
get就⽐较简单了,先遍历数组,再遍历链表元素。
null key总是放在Entry数组的第⼀个元素(允许存放⼀个空键值对的原因)
解决hash冲突的⽅法:链地址法
再散列rehash的过程:确定容量超过 ⽬
您可能关注的文档
最近下载
- 卧床老人会阴护理.pptx VIP
- 幼儿园教师教研活动课件PPT--项目活动中“驱动性问题”的捕捉与筛选.pptx
- 参考:全民健康信息平台体系建设应用指南2024版.pdf VIP
- 《中国文化概况》中英对照完整版(全文带翻译).docx VIP
- 中医学脾与胃病辨证.pptx VIP
- 外科学知识点重点及精华总结(附协和考题总结).pdf VIP
- (BIM)职业技能等级考试2022年第一期1+X初级实操题(三)(1).pdf VIP
- 2025至2030框架断路器行业发展研究与产业战略规划分析评估报告.docx VIP
- 2026秋季幼儿园小班数学公开课版《认识数字1到5》精品教案·数字融合·新授课.docx
- ASTM E3024_E3024M-22 中文版(通用工业磁粉检测标准操作规程).docx VIP
原创力文档

文档评论(0)