2021年8月27日
ConcurrentHashMap 源码分析 （jdk1.8）
摘要： #jdk1.7分析 ConcurrentHashMap采用 分段锁的机制，实现并发的更新操作，底层采用数组+链表的存储结构。 其包含两个核心静态内部类 Segment和HashEntry。 Segment继承ReentrantLock用来充当锁的角色，每个 Segment 对象守护每个散列映射表的若 阅读全文
posted @ 2021-08-27 21:04 刚刚好。 阅读(179) 评论(0) 推荐(0)
数据流的中位数--堆的典型应用
摘要： //其实整个算法的思路就是把 所有数据分为一半大的，一半小的，放在两个堆中 //我们每次取中位数，只需要关心堆顶元素即可 class MedianFinder { PriorityQueue<Integer> queMin; PriorityQueue<Integer> queMax; public 阅读全文
posted @ 2021-08-27 11:08 刚刚好。 阅读(48) 评论(0) 推荐(0)