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