2022年4月21日
【源码笔记】浅析HashMap的构造方法及put方法（JDK1.7）
摘要： 引言 数据结构中，Hash的核心是使用一个hash函数将值映射到一个地址上，在后续查找的时候再通过这个hash函数计算得到这个地址。所以理想情况下Hash查找的时间复杂度是O(1)。 但是hash映射有可能会有冲突，两个不同的值，通过hash函数算出来的地址相同。比如，hash函数是：x%5，则5和 阅读全文
posted @ 2022-04-21 13:01 daheww 阅读(156) 评论(0) 推荐(0) 编辑