Android面试笔记二

Posted 2022-12-14 「已注销」

android面试笔记二

• • HashMap
  • • JDK1.8中对Hash算法和寻址算法是如何优化的？
    • HashMap如何解决Hash冲突问题？
    • HashMap是如何进行扩容的？
  • 浏览器请求www.baidu.com的过程大概是怎样的？
  • TCP三次握手和四次挥手的工作流程是什么？为什么不是五次握手或者两次握手？
• HTTPS

HashMap

JDK1.8中对Hash算法和寻址算法是如何优化的？

• 寻址算法
  
  
  但是，如果使用未经过优化的hash值进行与运算，由于n通常比较小，就会导致表示n的32位的高16位总是0.这样会导致hash值的高16位在很多情况下不参与运算。这使得不同的hash与n-1进行与运算后容易得出相同的结果，产生hash冲突。
  使用经过优化的hash值时，由于优化的过程，新的hash值的第十六位通常有原hash值 高16位和低16位的信息。有利于减少hash冲突。
  

HashMap如何解决Hash冲突问题？

HashMap是如何进行扩容的？

扩容后要重新进行寻址计算。

浏览器请求www.baidu.com的过程大概是怎样的？

着就是做一些处理，然后再把响应结果封装成HTTP响应报文，封装在HTTP数据包里，再一样的过程，封装TCP数据包，封装ip数据包，封装以太网数据包，接着通过网关给发回去。

TCP三次握手和四次挥手的工作流程是什么？为什么不是五次握手或者两次握手？

HTTPS

以下内容为搬运
原帖地址Android-Flutter面经