一、 HashMap

hashMap和hashTable 比较老的问题,一般是传统企业会问这种区别。

Hash:散列将一个仁义的长度通国某种(hash函数算法)算法转换成一个固定值。

移位

Mao:地图 x,y存储

总结:通过HASH出来的值 然后通过值定位到这个map 然后value存储到这个mao中的hashMap基本原理

       Key,value

面试之HashMap

hash冲突

 面试之HashMap面试之HashMap

 

面试之HashMap


会把之前的对象存储在next里

但是 Entry对象并没有为next生成get、set方法,所以next是get不到的。

可以通过这种方法去拿老值

面试之HashMap

二源码分析

面试之HashMap

面试之HashMap

在占容量4/3时扩容

 

三、手写一个HashMap

面试之HashMap

四、不足之处(伸缩性角度)

面试之HashMap

相关文章:

  • 2021-07-10
  • 2022-02-02
  • 2021-07-02
  • 2021-12-19
  • 2022-12-23
  • 2021-10-16
猜你喜欢
  • 2021-07-19
  • 2021-08-10
  • 2022-01-14
  • 2022-01-10
  • 2021-04-10
相关资源
相似解决方案