04 2022 档案

【源码笔记】浅析ConcurrentHashMap的构造方法及put方法（JDK1.7）
摘要：引言 ConcurrentHashMap的数据结构如下。 和HashMap的最大区别在于多了一层Segment数组，Segment数组下再挂table。这也是ConcurrentHashMap既能保证并发安全，又能保证一定并非性能的关键。 一个k-v键值对想要放进ConcurrentHashMap的 阅读全文
posted @ 2022-04-27 13:35 daheww 阅读(79) 评论(0) 推荐(0) 编辑
【源码笔记】浅析HashMap的构造方法及put方法（JDK1.7）
摘要：引言 数据结构中，Hash的核心是使用一个hash函数将值映射到一个地址上，在后续查找的时候再通过这个hash函数计算得到这个地址。所以理想情况下Hash查找的时间复杂度是O(1)。 但是hash映射有可能会有冲突，两个不同的值，通过hash函数算出来的地址相同。比如，hash函数是：x%5，则5和 阅读全文
posted @ 2022-04-21 13:01 daheww 阅读(162) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示