Java高级工程师常见面试题(答案) .pdfVIP

  • 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的过程:确定容量超过 ⽬

文档评论(0)

1亿VIP精品文档

相关文档