2020年2月20日

133 并发容器类 map
摘要： HashMap: jdk1.7 底层存储 entry数组 查询使用hash表算法 h&(lenght-1) 取模计算数组下标 下标相同，组成链表，顺序查找 k，v总数超过一定比例 引发数组扩容 负载因子*length 扩容方法 transfor 遍历全部元素 重新取模 放入数组 扩容中无法保证数据问 阅读全文
posted @ 2020-02-20 19:49 李某人的窥视 阅读(114) 评论(0) 推荐(0)
132 AQS抽象队列同步器
摘要： 1、缓存雪崩、缓存击穿之类的问题。 2、锁降级的情况。 写锁内部追加读锁（读写互斥的特例 ，必须同一个线程）； 模板方法模式： 抽取公共代码。 jdk中使用链表实现队列。 普通队列使资源排队。 AQS使用追加的逻辑让线程排队 jdk AQS中只有一个int state 读写锁进行位操作 前2字节 后 阅读全文
posted @ 2020-02-20 17:35 李某人的窥视 阅读(104) 评论(0) 推荐(0)

导航